アルゴリズム論特論（塩田）2024年度 第10回
RSA暗号は素因数分解問題の困難さに安全性の根拠を置いていますが、 特定の条件を満たす合成数に対しては高速に実行できる素因数分解アルゴリズムがいくつか知られています。 鍵を生成する際にはそれらの攻撃法への対策を施す必要がある、というお話です。