工業製造
産業用モノのインターネット | 工業材料 | 機器のメンテナンスと修理 | 産業プログラミング |
home  MfgRobots >> 工業製造 >  >> Manufacturing Technology >> 産業技術

研究者たちが最大既知暗号鍵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ビットでこれら計算は脅威にならず。しかし量子コンピュータ出現で状況劇的変化可能性。

産業技術

  1. 信頼性成功の鍵:テクノロジーより文化変革
  2. 新量子アルゴリズムで2000万量子ビットが2048ビットRSAを8時間で解読
  3. プライベートデータ保護に必須の8大暗号化技術
  4. 製造業サプライチェーンのリスク管理:レジリエントな戦略の構築
  5. 効果的な危機管理コミュニケーションの必須要素
  6. プロセス改善:持続可能な労働力成長を解き放つ鍵
  7. ステータコアラミネーションの理解:信頼性の高い設備性能のためのキーコンセプト
  8. ファイバーレーザー切断機:比類なき精度、速度、エネルギー効率
  9. デジタルツイン活用:電力セクター4.0の基盤
  10. サイリスタ vs トランジスタ:パワーエレクトロニクスにおける核心的違いを解説
  11. 世界最大インバーテッド垂直タレット旋盤のコア機能探求