ug编程教程入门 在非对称加密算法RSA中,假设

在非对称加密算法RSA中,假设如果两个素数是5,11,那么计算n=5*11=55。(RSA很聪明,大数的分解是计算机的敌人!)计算Euler函数:e(n)=(5-1)*(11-1)=4*10=40。随

在非对称加密算法RSA中,假设

如果两个素数是5,11,那么

计算n=5*11=55。(RSA很聪明,大数的分解是计算机的敌人!)

计算Euler函数:e(n)=(5-1)*(11-1)=4*10=40。

随机选择一个数字作为公钥e=3(小于e(n)并与e(n)互质)

查找密钥D,因为ed≡1mode(n)(D)