![](https://img-blog.csdnimg.cn/20190918140213434.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
信息安全
信息安全
无香菜不欢
多读书,少说话
到点睡觉,按时吃饭。
展开
-
RSA算法相关数论
一、互质关系如果两个正整数,除了1以外,没有其他公因子,我们就称这两个数是互质关系(coprime)。比如,15和32没有公因子,所以它们是互质关系。这说明,不是质数也可以构成互质关系。关于互质关系,不难得到以下结论: 1. 任意两个质数构成互质关系,比如13和61。 2. 一个数是质数,另一个数只要不是前者的倍数,两者就构成互质关系,比如3和10。 3. 如果两个数之...转载 2019-07-04 10:08:28 · 981 阅读 · 0 评论 -
RSA算法详解
RSA算法原理转自阮一峰老师上一次,我介绍了一些数论知识。有了这些知识,我们就可以看懂RSA算法。这是目前地球上最重要的加密算法。六、密钥生成的步骤我们通过一个例子,来理解RSA算法。假设爱丽丝要与鲍勃进行加密通信,她该怎么生成公钥和私钥呢?第一步,随机选择两个不相等的质数p和q。爱丽丝选择了61和53。(实际应用中,这两个质数越大,就越难破解。)第二步,...转载 2019-07-04 11:44:39 · 4293 阅读 · 0 评论