notion image

分解p、q:

这个题目有两种方式获得p、q,首先其n值不算大可以直接因式分解,另外它的e值过小可以使用维纳攻击进行分解。

方法一:

直接使用yafu分解出p、q速度并不慢:
notion image

方法二:

网上找的维纳攻击脚本

通过p、q计算出d来解出密文

notion image