2020新基建决赛-crypto-onepiece

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、