BigrsaCrypto 未解决

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

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
nuxe 12月前

@yaozhiwang 给了两个n,第一反应就是要看看有没有公因子啊

回复 0

yaozhiwang 1年前

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

回复 0

WriteUp

image
yaozhiwang

1 金币

评分(0)

暂无评分

解题动态

luze 攻破了该题 19天前
adsx1 攻破了该题 27天前
LuckyGou 攻破了该题 1月前
icyskin 攻破了该题 1月前
ddddddd1111 攻破了该题 1月前
Decay_念 攻破了该题 1月前
Yxxxxx101 攻破了该题 3月前
ACYII 攻破了该题 4月前
better456 攻破了该题 4月前
xxggjj11 攻破了该题 5月前
ucole 攻破了该题 6月前
yttitan 攻破了该题 8月前
2790819062 攻破了该题 8月前
cheyenne 攻破了该题 9月前
nuxe 攻破了该题 12月前
lumia143 攻破了该题 1年前
wsmemail 攻破了该题 1年前
19011343447 攻破了该题 1年前
cupidvenus 攻破了该题 1年前
sann111 攻破了该题 1年前
问题反馈