BUUCTF-CRYPTO-[b01lers2020]safety_in_numbers

每天一题，只能多不能少

[b01lers2020]safety_in_numbers

题目分析

1.pub.pem读取
2.n很大，或者说m^e相比于n很小。

开始

1.题目

给了三个文件

pubke.pem储存了n和e。
flag.enc是加密结果
enc.py是加密脚本

import sys
import Crypto.PublicKey.RSA as RSA
def enc(msg, pubkey):
   (n,e) = pubkey
   m = int.from_bytes(msg, byteorder = 'little')
   c = pow(m, e, n)
   ctxt = (c).to_bytes(c.bit_length() // 8 + 1, byteorder = 'lit