catf1ag 两小时ak赛

最新推荐文章于 2024-04-26 21:58:37 发布

[mzq]

最新推荐文章于 2024-04-26 21:58:37 发布

阅读量813

点赞数 1

分类专栏：笔记 ctf catf1ag 文章标签：安全

本文链接：https://blog.csdn.net/zip471642048/article/details/124661999

版权

Crypto

[两小时AK赛] - CRYPTO - 怎么会多一个呢

yafu分解n可以分解出三个因子
在这里插入图片描述

import libnum
import gmpy2


n=73551482761993440116378276402850976017673970117685879384712768054097267028974244867004238587658366463106703581107613883463180833706377915593443986550610497954246664378469651
e=65537
c=19088340804936031145050310701046663800140062626102387290922890724239533128878474005542684734507475562997222905703018409354867816494925059525377106444000231776165581716296665

p = 4254843227
q = 2492374307
r = 6935768738605665705725288400892432256194550668863095515013942769049162888322407038880737120756913240675144540329112141837524407303580284917764285456453059
phi_n=(p-1)*(q-1)*(r-1)
d=gmpy2.invert(e,phi_n)
m=pow(c,d,n)
print(m