Chinese researchers are making claims that, if true, would threaten national security (NPR)

中国の研究者が、量子コンピュータを使えば、現在使われている暗号アルゴリズムは破れると主張。専門家は懐疑的ながら、米国の国家安全保障の悩み種になる可能性があると。

「ヒューリスティックアルゴリズム」を使って暗号は敗れると論文は主張する。非常に複雑な論文だが、推測を繰り返し、少しつづ正解に近づいていくアプローチと考えられる。

米国政府は、中国を含む敵対国家が、将来量子コンピュータを使って解読する目的で、すでに大量の暗号データ収集している可能性があると考えている。この論文が正しいなら、予想よりもかなり早く、暗号が解読されてしまう。

今回の論文は査読前のもので、その中で示されたやり方が、実際に成功するという証明は現時点ではない。専門家は、量子コンピュータによって暗号が破られる日は来るのは避けられないが、何十年もかかると考えられる。

すでに盗まれてしまったデータは仕方ないが、米国政府はすでに量子コンピュータの計算力に対抗できる暗号アルゴリズムの研究を進めている。また、データの保管ついても再検討している。