RSA中如何用欧几里得算法求私钥d

发表于: 2010-5-3 10:24:6

RSA是第一个也是使用的最广泛的公钥加密算法，在1978年由R.Rivest、AdiShamir和Adleman三人发明，并以他们的名字命名。RSA算法的安全性基于大数因子分解的困难性，下面介绍一下它的基本原理：

1、生成公钥和私钥

（1）选取两个大素数：p和q；

...

Tags: RSA  欧几里得算法  私钥  加密  欧拉函数  
发布:zhouxy | 分类:EC技术 | 评论:0 | 引用:0 | 浏览:
分页:[«]1[»]