EIgamal 算法实现与解读

数学知识

1.求原根

如果g是p的原根，就是g^(p-1) = 1 (mod P)当且仅当指数为p-1的时候成立.(这里P是素数）

简单来说，g^i mod p ≠ g^j mod p （p为素数），其中i≠j且i, j介于1至(p-1)之间，则g为p的原根。

def get_benyuangeng(p):
    for i in range(2, p):#range 范围2 - (p-1)
        a = 0
        for j in range(2, p)