储备知识:欧拉函数:φ(n)为小于或等于n的正整数中与n沪指的数目若m,n互质,φ(mn)=φ(m)*φ(n)若n为质数则φ(n)=n-1pow(x,y,z):x的y次方再对z求余数
ESA算法简介:选择两个大素数p和q,计算出模数N=pq计算φ=(p-1)(q-1),然后选择e与φ互质取e的模反数为d,(ed)%φ=1对明文m进行加密:c=pow(m,e,N),C即为密文对密文c进行解密,m=pow(c,d,N),得到的m即为明文
参数:p和q:大整数的两个因子(factor)N:大整数N,模数(modulus)e和d:互为模反数的两个指数(exponent)c和m:分别为明文和密文,...
