RSA暗号に新たな攻撃手法、「教科書RSA」解読の計算量を大幅削減

米Tom's Hardwareは、「教科書RSA（textbook RSA）」の解読に必要な計算能力を大幅に削減する新たな攻撃手法が登場したと報じた。記事のURLには、解読に必要な計算量を扱える水準まで引き下げる可能性がある、との趣旨の表現が含まれている。

入手できた材料は見出しとURLのみで、攻撃手法を発表した研究者や機関、手法の原理、削減幅、対象となる鍵長といった具体的な事実は確認できていない。

一般に「教科書RSA」とは、パディング（OAEPなど）を施さずに数式どおりにRSAを適用する素朴な方式を指し、実運用のTLSや署名で使われるRSAとは区別される。そのため、今回の攻撃が実際のシステムで使われているRSAにどこまで及ぶのかは、原論文や続報を確認するまで判断できない。見出しだけで「RSAが破られた」と受け取るのは早計とみられる。

一方で、RSAは量子計算機の進展を見据えた耐量子暗号（PQC）への移行がすでに議論されている方式でもある。古典計算機側での攻撃改良のニュースは、移行計画の優先度を見直すきっかけにはなりうる。