while循环对于生成公钥和私钥对的函数永远不会为假

Question

我正在用python编写一个程序，该程序生成一个公共和私有密钥对。到目前为止，我的代码看起来像这样

def gcd(a,b):
    while b != 0:
        a, b = b, a % b
        return(a)

    pass

def inverse(a, b):  # use extended euclidean algorithm to find inverse
    x1, x2, x3 = 1, 0, a
    y1, y2, y3 = 0, 1, b
    while y3 != 0:
        d = x3 // y3
        y1, y2, y3, x1, x2, x3 = (x1 - d * y1), (x2 - d * y2), (x3 - d * y3), y1, y2, y3

    return x1 % d

    pass

def generate_key(a, b):

    n = a * b
    p = (a-1) * (b-1)
    e = random.randrange(1,p)
    g = gcd(e, p)

    while g != 1:
        e = randrange(1,p)
        g = gcd(e,p)


    d=inverse(e,p)

    return ((e,n), (d,n))

    pass

但是当我运行测试代码时，它永远不会完成并继续运行，直到我手动停止它为止。为什么会发生这种情况的任何想法？

Answer 1

您的代码的问题是gcd的实现，return不应在while内，因为它只会运行一次并返回，因此您必须执行以下操作：

def gcd(a,b):
    while b != 0:
        a, b = b, a % b

    return(a)

我不知道是否还有其他问题，因为您没有提供反函数