ある日突然、暗号の"当たり前"が揺らいだ――RSAを「素因数分解せずに破る」新手法

RSA暗号は「素因数分解の難しさ」に安全性を委ねてきましたが、米UCサンディエゴらの研究チームが、鍵を分解せずに署名を偽造する新手法eNFSを実証しました。計算量は約1,380コア年と、従来の想定の1000分の1以下。対象は限定的ながら、35年ぶりのRSA-260因数分解やNISTの2030年非推奨方針とも重なり、暗号の土台が静かに揺らぎ始めています。 ○New Technique Bypasses 1,024-Bit RSA Without Factoring It（2026年9月24日） https://gizmodo.com/new-technique-bypasses-1024-bit-rsa-without-factoring-it-2000817054 ○Researchers Found a New Way to Break RSA that Doesn't Require Factoring the Key（2026年9月24日） https://cybersecuritynews.com/new-way-to-break-rsa/ ○What is known about how Eric Lu factored the 862-bit RSA-260 after 35 years（2026年9月） https://lilting.ch/en/articles/rsa-260-factored-how-computed ○NIST IR 8547 and SP 800-131A: The Algorithm Transition Timeline（初出2024年11月12日） https://www.encryptionconsulting.com/education-center/nist-ir-8547-sp-800-131a-algorithm-transitions/ ○素数にパターンはある？ "無秩序"の向こう側へ（2025年6月27日） https://note.com/kojifukuoka/n/nd375ae256bbb #RSA暗号 #暗号技術 #サイバーセキュリティ #素因数分解 #数体篩法 #情報セキュリティ #暗号解読 #公開鍵暗号 #セキュリティニュース #耐量子暗号 #量子コンピュータ #NIST #PKI #電子署名 #インターネットセキュリティ #ハッキング #数学 #素数 #テクノロジー #科学ニュース #サイエンス #研究 #アルゴリズム #情報科学