【レポート】量子コンピュータとは(1) - 暗号を短時間で破る超高速性能の秘密 | ネット | マイコミジャーナルNTT物性科学基礎研究所 R&Dフェローの高柳英明氏 公開鍵暗号方式をご存知だろうか。これは情報の秘密通信方式の一つで、暗号の安全性の根拠として巨大数の素因数分解が現在のコンピュータの能力では現実的な時間では行えないこと(因数分解問題)、などを用いている。インターネットが普及するにつれて、この公開鍵暗号方式はネット上の秘密情報通信の仕組みを担うようになってきており、社会的に重要になってきている。1994年、AT&T Bell研究所のPeter W. Shor氏が、量子コンピュータを使うと公開鍵暗号を解くために必要な因数分解問題と離散対数問題を高速に解くことができるというアルゴリズムを発見した。この事は現在の秘密情報通信の安全性を根底から覆す可能性があるということで大きな話題となり、特に米軍などはその実現可能性について大きな関心を抱き、積極的に研究を進め始めた。ここで表舞台に表れてきた量子
