第十三届全国大学生信息安全竞赛crypto

最新推荐文章于 2024-01-18 14:47:53 发布

原创

最新推荐文章于 2024-01-18 14:47:53 发布 · 820 阅读

2 ·

CC 4.0 BY-SA版权

第一题看起来很简单,就是我的电脑不够好,跑不出来…(其实是我没钱)

bd

在这里插入图片描述
题目给的e很大,低解密指数攻击得到d再把结果跑出来.

d=1485313191830359055093545745451584299495272920840463008756233
n=86966590627372918010571457840724456774194080910694231109811773050866217415975647358784246153710824794652840306389428729923771431340699346354646708396564203957270393882105042714920060055401541794748437242707186192941546185666953574082803056612193004258064074902605834799171191314001030749992715155125694272289
c=37625098109081701774571613785279343908814425141123915351527903477451570893536663171806089364574293449414561630485312247061686191366669404389142347972565020570877175992098033759403318443705791866939363061966538210758611679849037990315161035649389943256526167843576617469134413191950908582922902210791377220066
import gmpy2
from Crypto.Util import number
print(number.long_to_bytes(gmpy2.powmod(c,d,n