BigrsaCrypto 未解决

分数: 0 金币: 0
所属赛事: 羊城杯 2021
题目作者: 未知
一  血: sdslzyj
一血奖励: 0金币
解  决: 16
提  示:
描  述:
SangFor{}
其  他: 下载
评论
cy66666 8月前

q = gmpy2.gcd(n1, n2)#求n1和n2的最大公因数 p1 = n1 // q p2 = n2 // q fn1 = (q - 1) * (p1 - 1) # 求下面的&n fn2 = (q - 1) * (p2 - 1) # 求上面的&n d1 = gmpy2.invert(e, fn1) # (de)mod((p-1)*(q-1))=1 求到第

回复 0
yaozhiwang 5月前

为什么是要计算gcd,假如gcd是1,该如何处理?直接factordb上分解q、p吗?

回复 0

WriteUp

image
yaozhiwang

1 金币

评分(0)

暂无评分

解题动态

cupidvenus 攻破了该题 2月前
sann111 攻破了该题 2月前
1711151047 攻破了该题 5月前
yaozhiwang 攻破了该题 5月前
resonates 攻破了该题 6月前
哈希猫粮 攻破了该题 6月前
htfeng 攻破了该题 6月前
wangjf 攻破了该题 8月前
cy66666 攻破了该题 8月前
hu22 攻破了该题 8月前
ydz975088 攻破了该题 11月前
klwsds 攻破了该题 1年前
donbrothers 攻破了该题 1年前
toowuliao123 攻破了该题 1年前
PandaGuoGuo 攻破了该题 1年前
sdslzyj 获得了一血 1年前
问题反馈