量子コンピュータとＲＳＡ暗号：情報セキュリティアドミニストレータ試験対策

TOP ＞公開鍵暗号方式の基礎知識＞量子コンピュータとＲＳＡ暗号

量子コンピュータとＲＳＡ暗号

くどいようですが、ＲＳＡ暗号にとっての生命線は、ある巨大な素数と別の巨大な素数との「積だけが示され時」に、元の２つの素数というのは事実上求められない、というところにありました。原理上はしらみつぶしにやっていけばいつかは求まるのですが、そのために1000年を要するのであれば意味がない、ということです。

ところが、現在のコンピュータで1000年かかるそういった処理が、ひょっとすると数秒でできてしまう技術が登場するかもしれません。それが量子コンピュータと呼ばれるものです。これはデジタル処理の基礎となる「ビット」（０か１か）を、電子の有無やスピンの向きといった量子レベルでの状態で表現するコンピュータです。ちなみに現在のコンピュータは、電流の有無や電圧のレベルなど、もっと巨視的な状態で表現しています。この量子コンピュータにより、膨大な並列計算が短時間で可能になるかもしれないのです。

幸いなことに、量子コンピュータは今すぐ実用化されるわけではありません。いやなに、永久に実用化しないさ、なんていう専門家も一部にはいます。しかし素因数分解が簡単に行われるようになったら、少なくとも今のアルゴリズムのＲＳＡ暗号が無効化することは確実ですから、別の方法は常に用意されていなければならないでしょう。