Seclab-----WriteUp

本文介绍了如何进行RSA密钥对生成,并提供了一道相关问题的解答过程。此外,还涉及到了Python程序的加密与解密,通过反编译.pyc文件并分析代码,理解了sys.argv参数在脚本中的作用,最终成功解密获取结果。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

 

  • 密钥生成-不能再简答的RSA

在一次RSA密钥对生成中,假设p=473398607161,q=4511491,e=17 求解出d。
答案格式:flag{d}

根据这张表,其中e^{-1},表示 e在(p-1)(q-1)中的乘法逆元,mod 是求余运算。

解得 (p-1)(q-1) = 2135733082216268400

e-1 =  ,即,125631357777427553

所以, d = 125631357777427553

也可以使用脚本跑

import gmpy2



p = gmpy2.mpz(473398607161)#初始化

q = gmpy2.mpz(4511491)

e = gmpy2.mpz(17)

phi_n = (p - 1) * (q - 1)

d = gmpy2.
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值