码迷,mamicode.com
首页 > 编程语言 > 详细

RSA算法

时间:2021-06-02 14:20:15      阅读:0      评论:0      收藏:0      [点我收藏+]

标签:欧拉   a算法   strong   解密   元素   整数   条件   随机选择   加密和解密   

RSA算法

1.随机选择两个不相等的质数p和q。

2.计算p和q的乘积n。

3.计算n的欧拉函数φ(n)。

? φ(n) = (p-1)(q-1)

4.随机选择一个整数e,条件是1< e < φ(n),且e与φ(n) 互质。

5.计算e对于φ(n)的模反元素d

 ed ≡ 1 (mod φ(n))

6.加密和解密

(1)加密要用公钥 (n,e)

? me ≡ c (mod n)

(2)解密要用私钥(n,d)

? cd ≡ m (mod n)

RSA算法

标签:欧拉   a算法   strong   解密   元素   整数   条件   随机选择   加密和解密   

原文地址:https://www.cnblogs.com/levelstrcpy/p/14821861.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!