中国の研究者24人が、量子コンピュータを用いてRSA暗号の解読に成功したとする報道がウェブ上で流れている。RSA暗号は現在のセキュリティ実務で広く使われているため、これは大きな成果でしょう。しかし、2022年12月に発表された科学論文から、研究者が重要な発見をしたと考えていない専門家、コンピューター科学者、暗号技術者が多数いる。
中国研究者がRSA暗号のブレークスルーを主張し、量子コンピューティング競争がヒートアップ
2022年9月、米国のサイバーセキュリティおよびインフラセキュリティ局（CISA）は、ポスト量子世界が間もなく到来すると警告し、現代の暗号化技術が破られる可能性があると強調した。それから数カ月後の2022年12月、24人の中国人研究者が発表した科学論文で、量子コンピュータを使って2048ビットのRSA暗号を解読したと主張した。この論文は、2022年4月に発表された、中国が量子コンピューター競争で「主導権を握る」と詳述した報告書に続くものである。
基本的に量子コンピュータとは、量子力学的な現象を利用した計算装置の一種で、古典的なコンピュータが計算を行うよりも高速にデータに対して演算を行うことができるものである。RSAは、Ron Rivest、Adi Shamir、Leonard Adlemanの3人の考案者にちなんで名づけられ、現在のコンピュータシステムで広く利用されている。公開鍵暗号方式の一例であり、現代のコンピュータではメッセージの暗号化・復号化によく利用されている。
2023年1月5日、フィナンシャル・タイムズ紙（FT）は、中国の研究者がRSA暗号の解読に成功したと主張する論文を報じた。FTはこの論文について数人の専門家に質問し、コンピュータセキュリティの専門家で作家でもあるRoger Grimes氏はFTに次のように語っています。「これは大きな主張だ。政府が他の政府の機密を解読できることを意味する。もしそれが本当なら-大きな疑問だが-映画に出てくるような秘密になるだろうし、コンピュータサイエンスにおいて過去最大のもののひとつだ。”と述べている。
また、Googleグループの会話では、中国の研究者が2048ビット整数を織り込んだかどうか議論されています。コンピュータ・セキュリティと暗号の専門家であるBruce Schneier氏は、分析を発表し、この論文はドイツの数学者Peter Schnorr氏が書いた論争中の論文に依拠していると述べた。また、シュナイアー氏は、いわゆる量子コンピューティングのブレークスルーについて、フィナンシャル・タイムズ紙に意見を述べました。”我々は、（新しい）量子アルゴリズムがSchnorrのスケーリング問題を克服しているという経験的な証拠を持っていない “とSchneierはFTに語った。”そうならないと信じる理由はないが、そうなると信じる理由もない “と。
中国研究者が量子コンピュータでRSA暗号の解読に成功したと主張、専門家は発見の真偽を議論
中国研究者が量子コンピュータでRSA暗号の解読に成功したと主張、専門家は発見の真偽を議論
中国の研究者24人が、量子コンピュータを用いてRSA暗号の解読に成功したとする報道がウェブ上で流れている。RSA暗号は現在のセキュリティ実務で広く使われているため、これは大きな成果でしょう。しかし、2022年12月に発表された科学論文から、研究者が重要な発見をしたと考えていない専門家、コンピューター科学者、暗号技術者が多数いる。
中国研究者がRSA暗号のブレークスルーを主張し、量子コンピューティング競争がヒートアップ
2022年9月、米国のサイバーセキュリティおよびインフラセキュリティ局（CISA）は、ポスト量子世界が間もなく到来すると警告し、現代の暗号化技術が破られる可能性があると強調した。それから数カ月後の2022年12月、24人の中国人研究者が発表した科学論文で、量子コンピュータを使って2048ビットのRSA暗号を解読したと主張した。この論文は、2022年4月に発表された、中国が量子コンピュータ競争で「主導権を握る」と詳述したレポートに続くものである。
中国研究者が量子コンピューターでRSA暗号の解読に成功したと主張、専門家は発見の真偽を議論
基本的に量子コンピュータとは、量子力学的な現象を利用した計算装置の一種で、古典的なコンピュータが計算作業を行うよりも高速にデータに対して演算を行うことができる。RSAは、Ron Rivest、Adi Shamir、Leonard Adlemanの3人の考案者にちなんで名づけられ、現在のコンピュータシステムで広く利用されている。公開鍵暗号方式の一例であり、現代のコンピュータはメッセージの暗号化・復号化にこれを用いることが多い。
2023年1月5日、フィナンシャル・タイムズ紙（FT）は、中国の研究者がRSA暗号の解読に成功したと主張する論文を報じた。FTはこの論文について数人の専門家に質問し、コンピュータセキュリティの専門家で作家でもあるRoger Grimes氏はFTに次のように語っています。「これは大きな主張だ。政府が他の政府の機密を解読できることを意味する。もしそれが本当なら-大きな疑問だが-映画に出てくるような秘密になるだろうし、コンピュータサイエンスにおいて過去最大のもののひとつだ。”と述べている。
また、Googleグループの会話では、中国の研究者が2048ビット整数を織り込んだかどうか議論されています。コンピュータ・セキュリティと暗号の専門家であるBruce Schneier氏は、分析を発表し、この論文はドイツの数学者Peter Schnorr氏が書いた論争中の論文に依拠していると述べた。また、シュナイアー氏は、いわゆる量子コンピューティングのブレークスルーについて、フィナンシャル・タイムズ紙に意見を述べました。”我々は、（新しい）量子アルゴリズムがSchnorrのスケーリング問題を克服しているという経験的な証拠を持っていない “とSchneierはFTに語った。”そうならないと信じる理由はないが、そうなると信じる理由もない “と。
量子コンピュータが現代の暗号化技術を破る可能性があるため、暗号支持者は以前から心配していた。しかし、量子コンピューターが暗号を破ることができたとしても、それは厳重に守られた秘密になるだろうという考え方もある。量子コンピューターがビットコインの暗号を破ることができると思うかと尋ねられたとき、ビットコインの伝道師であるAndreas Antonopoulosは、”彼らがそれを使う最後のものはビットコインだ “と言ったことがあります。Antonopoulosはこう付け加えた。
ビットコインに使った瞬間に、楕円曲線を破ることができる量子暗号があると世界に発表することになるのですから、どうなると思いますか？核兵器のライバルたちは、いとも簡単に暗号をアップグレードし、量子抵抗性のある暗号アルゴリズムを実装しようとするのです。
暗号の専門家であるブルース・シュナイアー氏は、FTとのインタビューで、研究者の論文は根拠がないことが判明するかもしれないが、暗号を破るための量子コンピュータの競争は過熱していると結論付けています。「このような場合、RSAを破るという賭けはうまくいきませんが、いつの日かその賭けは失敗に終わるでしょう」とシュナイアー氏は述べた。
