rsa实现 简述RSA算法中密钥的产生,数据加密和解密的过程,并简单说明RSA算法安全性的原理?
浏览量:2549
时间:2021-03-15 18:48:17
作者:admin
简述RSA算法中密钥的产生,数据加密和解密的过程,并简单说明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)D可以很容易地从e、P和Q计算出来。
4)5)通过C=PE mod R(e是幂)将明文P(假设P是小于R的整数)加密到密文C
6)通过P=CD mod R(D是幂)将密文C解密到明文P。然而,仅仅用R和E(而不是p和Q)来计算d是不可能的。因此,任何人都可以加密明文,但只有授权用户(谁知道d)可以解密密文。示例:选择P=3,q=5,分别计算D和e?假设明文是一个整数13,请给出密文数。解:如果P=3,q=5,则r=15,(P-1)*(q-1)=8。选择e=11(质数大于P和Q),用d*11=1 mod 8计算d=3。假设明文是一个整数13。密文C是(E是电源)C=PE mod r=1792160394037 mod 15=7恢复明文P是:(D是电源)P=CD mod r=343 mod 15=13
在计算机通信中,有几种加密和解密的方法:
单一加密就是把数据加密成一个称为“特征码”的数据。无法解密,因此无法使用签名代码对原始数据进行解密。常用算法:MD5,SHA1
对称加密使用同一密钥对数据进行加解密。
版权声明:本文内容由互联网用户自发贡献,本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。