研究者は、潜在的に危険な新しい暗号解読量子アルゴリズムを作成しました

手短に： 中国の清華大学の研究者は、今日の最も複雑な暗号化標準を破ることができる量子ベースのアルゴリズムを発見したと信じています。 チームは、現在利用可能な量子技術を使用してアルゴリズムを実行することもできると主張しています。 もし本当なら、今日の暗号化の寿命は数年で劇的に短くなる可能性があります。

清華大学の Long Guili 教授と彼のチームは、それほど遠くない将来に暗号セキュリティ標準に問題を引き起こす可能性がある、キュービットを節約する新しい因数分解アルゴリズムを開発したと主張しています。 サブリニア リソース量子整数分解 (SQIF) と呼ばれるこのアルゴリズムは、コード解読計算を実行するために必要な量子ビットの数を減らすことによって、量子計算プロセスを最適化すると主張しています。 この作品は、2013 年にドイツの研究者クラウス シュノールによって開発されたアルゴリズムに基づいています。

量子コンピューティングにあまり詳しくない人にとって、それは何を意味するのでしょうか? 成功した場合、アルゴリズムは、現在利用可能な量子技術を使用して、当初の予想よりもはるかに早く、今日の最強の暗号化を破る可能性を減らすことができます.

必読: 暗号なしでは生きていけない!

2001 年に国家安全保障局 (NSA) によって作成された SHA-256 は、データを 256 文字の暗号化された文字列に変換する暗号ハッシュ関数です。 暗号化された出力は、受信者がメッセージを復号化するための適切なキーを持っていない限り、読み取ることができません。

これらの復号化キーも、SHA-256 ハッシュに関連する複雑な数学的文字列で構成されているため、暗号化されたメッセージを適切なキーなしで復号化することは非常に困難です。 たとえば、今日の最も強力な従来のコンピューティング リソースを使用して RSA-2048 ビットの暗号化キーをクラックする時間は、約 300 兆年と推定されています。

300 兆という数字は、誰も心配する必要のない安全な数字のように思えます。 つまり、少なくとも量子コンピューターが方程式に組み込まれるまでは。 暗号学と量子の専門家によると、適切なサイズの量子コンピューターは、同じアルゴリズム破りの操作を 8 時間弱で完了することができます。 ここで、ギリの方程式が警鐘を鳴らします。

SQIF アルゴリズムがスケーリングされ、計算を実行するために必要な量子コンピューティング リソースが効果的に削減される場合、量子技術が計算を実行するのに十分なほど成熟するまでの待ち時間は、数十年からわずか数年に短縮される可能性があります。

IBM の Osprey は現在、世界最大の量子プロセッサであり、433 キュービットの重量があります。 同社の量子ロードマップは、2023 年の 1,100 キュービットから 2025 年の 4,100 キュービット以上の範囲のより大きなプロセッサを追求する計画を示しています。比較すると、SQIF アルゴリズムは、量子コンピューターの実際に必要なスケールを 372 キュービットに下げると主張しています。

現在、清華チームは 2048 ビットの暗号化バリアを破る能力をまだ証明していません。 しかし、彼らは、小さな 10 キュービットの超伝導量子コンピューターで 48 ビット長の暗号鍵を解読することにより、SQIF の実現可能性を実証することに成功しました。 このブレークスルーはまだ心配する必要がないかもしれませんが、セキュリティと暗号化の専門家が監視し続ける開発であることは間違いありません.