onepiece
一、概要
1、标题:onepiece
2、关键字:e=2,rabin,凯撒
3、比赛:2020新基建决赛
4、工具:python,米斯特工具
二、开始
1、题目分析
题目给了一个pubkey.pem和onepiece.enc,考虑通过pem解析出n后再进行下一步处理,走一步算一步吧。
2、开始解题
第一步:python解析pem得到n
import gmpy2
import string
from Crypto.PublicKey import RSA
# 读取公钥参数
with open('pubkey.pem', 'r') as f:
key = RSA.importKey(f)
N = key.n
e = key.e
print N
print e
得到
n=87924348264132406875276140514499937145050893665602592992418171647042491658461
e=2
第二步:分解n
惊喜的发现e=2,rabin大概率能成功。
用yafu分解n得到p、q