研究者は3500万コア時間で最大の暗号化キー[RSA-240]を解読します

• 研究者は、サイズが795ビットで小数点以下240桁のRSAキーを解読します。
• 合計計算時間は、1台のコンピューターコアを4、000年間実行することに相当します。
• 計算は、最新のコンピューターセキュリティに脅威を与えるものではありません。

暗号化は、デジタルデバイスを使用して、受信、保存、および送信するデータを保護するために使用されます。政府は機密情報を保護するために使用し、企業は企業秘密を保護するために使用し、個人は個人情報を保護するために使用します。

ほとんどすべての暗号化技術は、オンラインデータを安全に保つために長い文字列を使用します。暗号化の最も一般的な形式の1つは、RSA暗号化です。これは、大きな整数を因数分解するのが難しいという事実に基づいています。

RSAは、公開鍵と秘密鍵を含む非対称暗号化アルゴリズムです。公開鍵には、2つの大きな素数の乗算である数が含まれています。秘密鍵は、同じ2つの素数から取得されます。キーサイズが2倍または3倍になると、暗号化の強度は指数関数的に増加します。

暗号化が最新のハードウェアに対してどれほど安全であるかを示すために、RSA Laboratoriesは、半素数（2つの素因数のみの数値）のリストを公開し、元の素因数を見つけるように人々に要求しました。これまでに、リストされている54のRSA番号のうち20がクラックされています。

最近、フランス国立情報学自動制御研究所の研究チームは、サイズが795ビットの小数点以下240桁のキーであるRSA-240を因数分解しました。これは、これまでに解読された最大の暗号化キーです。

以前のレコードは2009年に設定され、RSA-768はサイズが768ビットで、小数点以下232桁です。 RSA-240はRSA-768よりも大きいですが、研究者は以前の記録よりも早く素因数を取得することができました。

参照：795ビット因数分解|ウィキペディア

計算時間

素因数を見つけることに加えて、研究者はRSA-240の離散対数も計算しました。 2つのレコード（素因数分解と離散対数）が同じソフトウェアとハ​​ードウェアで分割されるのはこれが初めてです。

両方の計算は、CADO-NFSと呼ばれるオープンソースソフトウェアを使用して、Number FieldSieveアルゴリズムで実行されました。

RSA-240とその主要な要素

素因数分解には800万コア時間近くかかりましたが、離散対数の計算には2700万コア時間かかりました。合計コンピューティング時間は、単一のコンピューターコア（2.1 GHz Intel Xeon Gold 6130）を3,500万時間、つまり4000年間実行することに相当します。

計算の観点から、RSA-240のクラッキングはRSA-768のクラッキングより2.25倍困難です。研究者が同一のハードウェアを使用し、予想より3倍速く結果を得たという事実を考慮すると、この加速は、過去10年間にさまざまなアルゴリズムで行われた改善に起因する可能性があります。たとえば、CADO-NFSの実装は大幅に改善されました。

読む：2000万量子ビットの量子コンピューターは8時間で2048ビットの暗号化を破ることができる

今日のコンピューターで使用されているRSAキーのサイズは1024から4096ビットと大きいため、これらの計算はコンピューターのセキュリティに脅威を与えることはありません。しかし、量子コンピューターの出現は物事を根本的に変えるかもしれません。