50.i春秋第二届春秋欢乐赛RSA256

题目:https://www.ichunqiu.com/battalion?t=1&r=61107

解题过程参考:i春秋第二届春秋欢乐赛RSA256writeup

1.用OpenSSL来提取密钥中的模数值

openssl rsa -pubin -text -modules -out warmup -in public.key

OpenSSL使用:OpenSSL定义详解    OpenSSL用法详解

2.modules用python转为10进制

3.再将n进行因式分解来得到p和q (推荐使用http://factordb.com/)

4.教程中给出的解密代码用的gmpy,现在已经被gmpy2取代了。

运行这段python代码前,需要安装这两个模块,gmpy2和rsa

rsa安装比较简单,直接pip install rsa就可以了。

gmpy2安装有点复杂,过程如gmpy2模块安装

运行python代码,得到flag

你可能感兴趣的:(50.i春秋第二届春秋欢乐赛RSA256)