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)
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)
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