rsa3.py 文件源码

def GenPrimeWithOracle(spriv, L, e):
    '''
    Generate p
    '''
    T = L/2 + 64
    T1 = L - T
    PRF = random.Random()
    PRF.seed(spriv)
    while True:
        u = PRF.randint(2**(T-1), 2**T)
        l = getRandomNBitInteger(T1)
        p1 = int_add(u, l)
        if isPrime(p1):
            return p1