1.公钥与私钥的生成:(1)随机挑选两个大质数p和q,构造n=p*q;(2)计算欧拉函数φ(n)=(p-1)*(q-1);(3)随机挑选e,使得gcd(e,φ(n))=1,即e与φ(n)互素,gcd指的是求最大公约数;(4)计算d,使得e*d≡1(modφ(n)),即d是e的乘法逆元。2.加密过程:(1)待加密信息(明文)为m,m(2))密文c的生成是$$c=m^emod(n)$$3.解密$$c^dmod(n)=(m^e)^dmod(n)=m^(d*e)mod(n);$$3.解密$$c^dmod(n)=(m^e)^dmod(n)=m^(d*e)mod(n);$$为什么能解密?要用到欧拉定理(其
1.公钥与私钥的生成:(1)随机挑选两个大质数p和q,构造n=p*q;(2)计算欧拉函数φ(n)=(p-1)*(q-1);(3)随机挑选e,使得gcd(e,φ(n))=1,即e与φ(n)互素,gcd指的是求最大公约数;(4)计算d,使得e*d≡1(modφ(n)),即d是e的乘法逆元。2.加密过程:(1)待加密信息(明文)为m,m(2))密文c的生成是$$c=m^emod(n)$$3.解密$$c^dmod(n)=(m^e)^dmod(n)=m^(d*e)mod(n);$$3.解密$$c^dmod(n)=(m^e)^dmod(n)=m^(d*e)mod(n);$$为什么能解密?要用到欧拉定理(其