rsa

DeepMindのかなり骨太な論文が流れてきた。人間がAIエージェントを率いて暗号解析を行い、旧式の1024ビットRSAに新たな弱点を2つ見つけたという。

一つは署名だ。PKCS#1 v1.5のシナリオでは、攻撃者が署名内容の大部分を制御できる場合、パディングはほとんど難易度を上げなくなる。短いダイジェストの偽造にかかる理論上のコストも大幅に下がる（公式発表では約1600分の1。これは推定値であり、エンドツーエンドの実測値ではない）。実際には、2つの協調するエージェントが4日足らずで、既知の1024ビットの事例を再現して攻撃を成功させた。約391コア年で、元の報告より約3.5倍速かった。

もう一つは大量の素因数分解だ。いわゆる「ファン・ファクトリー」では、事前計算のコストは分解1回分ほどで、その後は同じサイズの1024ビット法をもう一つ分解する際の限界コストが、従来のNFSの約1/58になる。1993年のCoppersmith MNFSの主項と比べると、約30倍安い。代数的恒等式はLean 4で検証済みだが、ファクトリー全体はまだ実際に構築されていない。

論文は明確に述べている。現在一般的な2048ビット以上のRSAは、脅威の範囲外だ。対処すべきなのは、今も使われている1024ビットの古い鍵だ。
#DeepMind #RSA #AI

【市場速報】DeepMind、RSA-1024の2つの弱点を発見
DeepMindは11月6日、2件の暗号研究を発表しました。AIエージェントが1024ビットRSAの2つの弱点を発見しました。攻撃者が署名対象ブロックの過半数を支配すると、署名パディングによる保護が機能しなくなります。また、一括素因数分解により、鍵ごとのコストが約30分の1に低下します。影響するのはすでに廃止されたRSA-1024のみで、現在の2048ビットプロトコルは引き続き安全です。あなたはどう思いますか？
$BTC $ETH $ZEC
#DeepMind #RSA #暗号セキュリティ
（出典：ABMedia）
⚠️リスクに関する注意：上記は市場情報の共有であり、投資助言を構成するものではありません。投資にはリスクが伴います。市場への参加は慎重にご判断ください。

$NVDAB ワールドカップの熱狂が私たちの上にあります。私たちの国をしっかり支え、開幕戦で負けたにもかかわらず、一緒に強くなり、頭を高く保ち、今後の試合に集中します。バファナ・バファナ#RSA #BinancePickAndWin