- 博客(1)
- 资源 (1)
- 收藏
- 关注
转载 RSA算法中利用欧几里得算法求d详细过程
RSA算法中利用欧几里得算法求d详细过程 RSA是第一个也是使用的最广泛的公钥加密算法,在1978年由R.Rivest、AdiShamir和Adleman三人发明,并以他们的名字命名。RSA算法的安全性基于大数因子分解的困难性,下面介绍一下它的基本原理: 1、生成公钥和私钥 (1)选取两个大素数:p和q; (2)计算n=p*q; (3)计算小于n并且与n互质的整数的个数,即欧拉函数?(n)
2016-06-01 08:05:55 16729 8
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人