SangFor{qSccmm1WrgvIg2Uq_cZhmqNfEGTz2GV8}
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 求到第
为什么是要计算gcd,假如gcd是1,该如何处理?直接factordb上分解q、p吗?
...
评论
yaozhiwang 6天前
举报
SangFor{qSccmm1WrgvIg2Uq_cZhmqNfEGTz2GV8}
cy66666 3月前
举报
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 求到第
yaozhiwang 6天前
举报
为什么是要计算gcd,假如gcd是1,该如何处理?直接factordb上分解q、p吗?