Mind your Ps and Qs
Cryptography
の問題
https://play.picoctf.org/practice/challenge/162
/icons/hr.icon
Writeup
t6o_o6t.icon
SECCON Beginners 2023 札幌
で、十分に小さい○○（○○は
RSA
を構成している数）の問題をやったから、類題かな？
RSA small e
と検索した
Low Public-Exponent Attack
という攻撃がヒットした
SECCON Beginners 2023 札幌
で使った攻撃だった
検索した内容も元に考える
gmpy2
、
Pythonのcryptographyパッケージ
をインストール
$ pip install gmpy2
$ pip install cryptography
gmpy2