中国のプログラマーが RSA アルゴリズムを解読しました。インターネット全体を脅かす

科学者たちは、RSA 暗号を破るには量子コンピューターが必要になると信じていましたが、それは少なくとも今から 10 年後に現れるでしょう。中国の研究者グループが、RSA-48 キーを解読する技術を示す論文を発表しました。これは、暗号学者を大いに興奮させました。これまで、この長さのキーをバイパスできた人はいませんでした。この調査は、RSA が使用されているインターネット、銀行、およびその他の領域のセキュリティに疑問を投げかけています。

研究者は、RSA アルゴリズムを使用して暗号化されたメッセージをハッキングする理論を知っています。これには、Shor 量子アルゴリズムを適用し、数十万のキュービットを備えたコンピューターが必要です。これまでのところ、最も強力な量子システムの能力はわずか 433 キュービットです。

アルゴリズムが発見されて以来、科学者はアルゴリズムを既存の量子システムに拡張しようと試みてきました -これはまさに中国の研究者が行ったことです。彼らは、Klaus-Peter Schnorr の手法を使用し、アルゴリズムを最適化して、10 キュービットのコンピューターで 48 ビットの RSA キーを解読できるようにしました。科学者たちはまた、彼らの方法によれば、2048 ビットの鍵をクラックするのに 372 キュービットしか必要とせず、以前に考えられていた数十万キュービットではないと述べました.

「正直なところ、格子縮小の数学と量子物理学の両方について、ほとんどの記事が私の頭の中に収まりません。そして、切実な疑問があります: なぜ中国政府はこの研究を分類しなかったのでしょうか?" - 暗号学者 Bruce Schneier. 年.