全ての暗号はもはや解読可能に！？ ― quantum computer

コンピュータやインターネットにおける暗号化技術に詳しい方も、そうでない方も、聞き逃しならないニュースかもしれません。


In room-size metal boxes ­secure against electromagnetic leaks, the National Security Agency is racing to build a computer that could break nearly every kind of encryption used to protect banking, medical, business and government records around the world.

（中略）

The development of a quantum computer has long been a goal of many in the scientific community, with revolutionary implications for fields such as medicine as well as for the NSA's code-breaking mission. With such technology, all current forms of public key encryption would be broken, including those used on many secure Web sites as well as the type used to protect state secrets.
(NSA seeks to build quantum computer that could crack most types of encryption. The Washington Post. January 3, 2013.)


量子コンピュータ（quantum computer）と呼ばれている新しい技術がそのカギとなるものですが、従来のコンピュータよりも計算能力の点で“指数関数的に”速い（a machine exponentially faster than classical computers）コンピュータをそのように呼んでいるそうです。

暗号技術に詳しい方には釈迦に説法のようになってしまいますが、現在インターネットで使われている“安全な”、“セキュアな”通信とされているものは、公開鍵暗号方式という技術に基づいており、これは巨大な整数を素因数分解することが現実的に困難であることをある意味逆手に取った技術なのですが、量子コンピュータではそのような困難な計算も簡単に（！？）こなしてしまうということで、どんな暗号も破ってしまうということが以前より専門家の間で研究テーマとされているそうです。

今年、2014年はひょっとしたら量子コンピュータが実用化する年になるかもしれません。（何の根拠もありませんが・・・。）