CTF暗号学チャレンジ：RSA攻撃と古典暗号の解析
RDSA派生アルゴリズムと攻撃手法
連続素数を利用したRSA (MRCTF2020 babyRSA)
この課題では、RSAの鍵生成に連続する素数と特殊な演算が使用されています。まず、公開情報から17個の連続した小さな素数を復元し、それらの積からなる $n$ を算出する必要があります。与えられた $p^{65537} \pmod n$ という値を利用し、離散対数問題的なアプローチあるいは既知の構造を利用 ...
7月10日 20:25 投稿