请以伪代码形式描述RSA算法已知e,p,q求d的算法流程

RSA算法中，已知公钥(e, n)和两个大素数(p, q)，计算私钥(d)的过程通常涉及到模逆运算和欧几里得算法。以下是简化的伪代码形式：

function calculate_d(e, p, q):
    # 计算n = p * q (公开部分)
    n = p * q

    # 计算欧几里得定理的最大公约数 gcd(e, phi(n))
    def extended_euclidean(g, x, y):
        if y == 0:
            return (g, x, 0)
        else:
            a, b, t = extended_euclidean(y, g % y, x)
            return (b, t, a - (x // y) * t)

    phi_n = (p - 1) * (q - 1)  # 欧拉函数，phi(n) = (p-1)(q-1)
    d, _, _ = extended_euclidean(e, phi_n)  # 使用扩展欧几里得算法找到d，使得 e * d ≡ 1 mod phi(n)

    # 如果d大于等于n，则d减去n，保证它是小于n的
    if d >= n:
        d = d % n

    return d

在这个过程中，我们首先确定了模n的欧姆伽φ(n)，然后通过扩展欧几里得算法找到e关于φ(n)的逆元d，即满足 ed ≡ 1 mod φ(n)。