研究者たちが最大既知暗号鍵RSA-240を3500万コア時間で解読
暗号化はデジタルデバイスで受信・保存・送信データ保護に使用。政府機密、企業機密、個人プライバシー保護に活用。
ほぼ全暗号技術が長い文字列でオンラインデータ保護。最普及形態RSA暗号は大きな整数因数分解困難性基盤。
RSAは公開鍵・秘密鍵用いる非対称暗号アルゴリズム。公開鍵に2大きな素数乗算数含有。秘密鍵同2素数から導出。鍵サイズ2倍・3倍で暗号強度指数関数的増大。
RSA研究所が半素数(2素因数のみ持つ数)リスト公開、元素因数発見チャレンジ。54リストRSA数中20解読済み。
フランス情報科学・自動化研究所(INRIA)研究チームがRSA-240因数分解成功。240桁10進数、795ビットサイズ。史上最大暗号鍵解読。
前記録2009年RSA-768(768ビット、232桁)。RSA-240大きいが、前記録より高速素因数取得。
Reference: 795-bit factoring | Wikipedia
計算時間
素因数分解に加え、RSA-240離散対数も計算。同ソフトウェア・ハードウェアで2記録(整数因数分解・離散対数)同時破り初事例。
両計算Number Field Sieveアルゴリズム、オープンソースCADO-NFS使用。
RSA-240とその素因数
整数因数分解約800万コア時間、離散対数計算2700万コア時間。総計算時間3500万コア時間、単一コア(2.1GHz Intel Xeon Gold 6130)4000年相当。
計算量でRSA-240解読はRSA-768比2.25倍困難。同ハードウェアで予想3倍高速結果、過去10年アルゴリズム改善帰結。CADO-NFS実装大幅改善等。
現代コンピュータRSA鍵1024-4096ビットでこれら計算は脅威にならず。しかし量子コンピュータ出現で状況劇的変化可能性。
産業技術
- 信頼性成功の鍵:テクノロジーより文化変革
- 新量子アルゴリズムで2000万量子ビットが2048ビットRSAを8時間で解読
- プライベートデータ保護に必須の8大暗号化技術
- 製造業サプライチェーンのリスク管理:レジリエントな戦略の構築
- 効果的な危機管理コミュニケーションの必須要素
- プロセス改善:持続可能な労働力成長を解き放つ鍵
- ステータコアラミネーションの理解:信頼性の高い設備性能のためのキーコンセプト
- ファイバーレーザー切断機:比類なき精度、速度、エネルギー効率
- デジタルツイン活用:電力セクター4.0の基盤
- サイリスタ vs トランジスタ:パワーエレクトロニクスにおける核心的違いを解説
- 世界最大インバーテッド垂直タレット旋盤のコア機能探求