本文整理汇总了Python中Euclid.extended_Euclid方法的典型用法代码示例。如果您正苦于以下问题：Python Euclid.extended_Euclid方法的具体用法？Python Euclid.extended_Euclid怎么用？Python Euclid.extended_Euclid使用的例子？那么恭喜您, 这里精选的方法代码示例或许可以为您提供帮助。您也可以进一步了解该方法所在类Euclid的用法示例。
在下文中一共展示了Euclid.extended_Euclid方法的4个代码示例，这些例子默认根据受欢迎程度排序。您可以为喜欢或者感觉有用的代码点赞，您的评价将有助于系统推荐出更棒的Python代码示例。
示例1: produce_CRT
# 需要导入模块: import Euclid [as 别名]
# 或者: from Euclid import extended_Euclid [as 别名]
def produce_CRT():
(p,q) = produce_p_q()
n = p*q
Euler = (p-1)*(q-1) #欧拉函数
d = Euclid.extended_Euclid(e,Euler)#求出e模Euler的逆元d，e*d=1mod（Euler）
dP = Euclid.extended_Euclid(e,p-1)
dQ = Euclid.extended_Euclid(e,q-1)
qInv = Euclid.extended_Euclid(q,p)
return (p,q,n,d,dP,dQ,qInv)示例2: produce_e_d
# 需要导入模块: import Euclid [as 别名]
# 或者: from Euclid import extended_Euclid [as 别名]
def produce_e_d():
"""产生(e,d)"""
e = 3
while True:
d = Euclid.extended_Euclid(e,m)#e*d=1modm
if Euclid.gcd(m,e) == 1 and d > 0:
break
else:
e += 2
return (e,d)示例3: produce_e_d
# 需要导入模块: import Euclid [as 别名]
# 或者: from Euclid import extended_Euclid [as 别名]
def produce_e_d():
"""产生(e, d)"""
# Generate a number e so that gcd(e, m) = 1, start with e = 3
e = 3
while True:
d = Euclid.extended_Euclid(e, m)
if Euclid.gcd(m, e) == 1 and d > 0:
break
else:
e += 2
return (e, d)示例4: gen_e_d
# 需要导入模块: import Euclid [as 别名]
# 或者: from Euclid import extended_Euclid [as 别名]
def gen_e_d(m):
"""
产生(e, d); m is p1 * q1
:param m:
:return:
"""
# Generate a number e so that gcd(e, m) = 1, start with e = 3
e = 3
while True:
d = Euclid.extended_Euclid(e, m)
if Euclid.gcd(m, e) == 1 and d > 0:
break
else:
e += 2
return e, d