量子コンピューターはRSA暗号化などを簡単に破れるようになるのではないか

量子コンピューターとは
量子力学的な重ね合わせを用いて並列性を実現するとされるコンピュータ。
複数ビットを同時処理することにより超高速な処理を行う。
既にD-Waveといった商用の量子コンピューターが存在している。

現在の公開暗号方式について
楕円曲線暗号やRSA暗号といった暗号方式があるが、計算の複雑さ、困難さを利用してその秘匿性を担保している。

公開鍵暗号方式の限界
鍵長を長くすることによってその計算量は指数関数的に増やすことができるが、量子コンピューターが実現したら、現在の公開暗号方式はやすやすと解読出来てしまうことが知られている。

耐量子暗号の研究
既にいろいろな耐量子暗号は研究されており、公開鍵暗号に変え得るものとして、格子暗号 / 符号ベース暗号 / 多変数暗号といったものがある。

中でも格子暗号が注目を浴びており、実用化が進んでいる。


参考URL
http://detail.chiebukuro.yahoo.co.jp/qa/question_detail/q14170077284
http://www.imes.boj.or.jp/citecs/symp/16/ref3_seito.pdf