40. Implement an E=3 RSA Broadcast attack.py 文件源码

def generate_public_key(bits_length=512, e=3):
    """
    ???? RSA ?????, p, q, e
    :param bits_length: ??? p ? q ??????
    :param e: 3
    :return: n, e
    """
    # ??????????, ?? phi(N) ? e ??
    while True:
        p = getPrime(bits_length)
        q = getPrime(bits_length)
        n = gmpy2.mpz(p) * gmpy2.mpz(q)
        phi_n = gmpy2.mpz(p - 1) * gmpy2.mpz(q - 1)

        if gmpy2.gcd(phi_n, e) == 1:
            return n, e