有关于RSA算法的问题.我看到RSA加密算法,“1 任意选取两个不同的大质数p和q,计算乘积r=p*q.2 任意选取一个大整数e,e与(p-1)*(q-1)互质,整数e用做加密密钥.注意:e的选取是很容易的,所有大
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/04 03:47:21
![有关于RSA算法的问题.我看到RSA加密算法,“1 任意选取两个不同的大质数p和q,计算乘积r=p*q.2 任意选取一个大整数e,e与(p-1)*(q-1)互质,整数e用做加密密钥.注意:e的选取是很容易的,所有大](/uploads/image/z/3995128-64-8.jpg?t=%E6%9C%89%E5%85%B3%E4%BA%8ERSA%E7%AE%97%E6%B3%95%E7%9A%84%E9%97%AE%E9%A2%98.%E6%88%91%E7%9C%8B%E5%88%B0RSA%E5%8A%A0%E5%AF%86%E7%AE%97%E6%B3%95%2C%E2%80%9C1+%E4%BB%BB%E6%84%8F%E9%80%89%E5%8F%96%E4%B8%A4%E4%B8%AA%E4%B8%8D%E5%90%8C%E7%9A%84%E5%A4%A7%E8%B4%A8%E6%95%B0p%E5%92%8Cq%2C%E8%AE%A1%E7%AE%97%E4%B9%98%E7%A7%AFr%3Dp%2Aq.2+%E4%BB%BB%E6%84%8F%E9%80%89%E5%8F%96%E4%B8%80%E4%B8%AA%E5%A4%A7%E6%95%B4%E6%95%B0e%2Ce%E4%B8%8E%EF%BC%88p-1%EF%BC%89%2A%EF%BC%88q-1%EF%BC%89%E4%BA%92%E8%B4%A8%2C%E6%95%B4%E6%95%B0e%E7%94%A8%E5%81%9A%E5%8A%A0%E5%AF%86%E5%AF%86%E9%92%A5.%E6%B3%A8%E6%84%8F%EF%BC%9Ae%E7%9A%84%E9%80%89%E5%8F%96%E6%98%AF%E5%BE%88%E5%AE%B9%E6%98%93%E7%9A%84%2C%E6%89%80%E6%9C%89%E5%A4%A7)
有关于RSA算法的问题.我看到RSA加密算法,“1 任意选取两个不同的大质数p和q,计算乘积r=p*q.2 任意选取一个大整数e,e与(p-1)*(q-1)互质,整数e用做加密密钥.注意:e的选取是很容易的,所有大
有关于RSA算法的问题.
我看到RSA加密算法,
“
1 任意选取两个不同的大质数p和q,计算乘积r=p*q.
2 任意选取一个大整数e,e与(p-1)*(q-1)互质,整数e用做加密密钥.注意:e的选取是很容易的,所有大于p和q的质数都可用.
3 确定解密密钥d:d * e = 1 mod(p - 1)*(q - 1)根据e、p和q可以容易地计算出d.
4 公开整数r和e,但是不公开d.
5 将明文P(P是一个小于r的整数)加密为密文C,计算方法为C = P^e mod r .
6 将密文C解密为明文P,计算方法为:P = C^d modulo r .
”
我很不理解其中几个含义,一个是步骤3,“d * e = 1 mod(p - 1)*(q - 1”这个式子是怎么计算d的?
另外一个是“C = P^e mod r”和“ P = C^d modulo r”,就是说我不懂这2个式子的含义.是“C=P的e次方的结果,再除以r的余数”嘛?第二个就更不懂了.
有关于RSA算法的问题.我看到RSA加密算法,“1 任意选取两个不同的大质数p和q,计算乘积r=p*q.2 任意选取一个大整数e,e与(p-1)*(q-1)互质,整数e用做加密密钥.注意:e的选取是很容易的,所有大
第一次看公钥的时候也没明白,现在懂了.先解释一下 X = Y mod Z 的含义吧:X = Y+kZ,k是整数.mod Z操作是对等号两边都作用的,不只是对Y作用的.
步骤3算d的方法:
d = (1 + k(p-1)(q-1)) / e , k是整数,使得d也是整数即可.
C=P^e mod r的解释:加密过程.P的e次方除以r的余数为C.
P=C^d mod r的解释:解密过程.把 C=P^e mod r带入此式,用一点数论的知识就能证明其正确性了.建议百度百科RSA,或 http://en.wikipedia.org/wiki/RSA_(algorithm)