什么是RSA算法,有公钥和私钥对?他的处理过程是这样的?
来源:学生作业帮 编辑:拍题作业网作业帮 分类:数学作业 时间:2024/05/01 16:45:23
什么是RSA算法,有公钥和私钥对?他的处理过程是这样的?
假如要传递的明文为M=56,那应该怎么设计
假如要传递的明文为M=56,那应该怎么设计
RSA算法是一种非对称密码算法,所谓非对称,就是指该算法需要一对密钥,使用其中一个加密,则需要用另一个才能解密.
RSA的算法涉及三个参数,n、e1、e2.
其中,n是两个大质数p、q的积,n的二进制表示时所占用的位数,就是所谓的密钥长度.
e1和e2是一对相关的值,e1可以任意取,但要求e1与(p-1)*(q-1)互质;再选择e2,要求(e2*e1)mod((p-1)*(q-1))=1.
(n及e1),(n及e2)就是密钥对.
RSA加解密的算法完全相同,设A为明文,B为密文,则:A=B^e1 mod n;B=A^e2 mod n;
e1和e2可以互换使用,即:
A=B^e2 mod n;B=A^e1 mod n;
对明文进行加密,有两种情况需要这样作:
1、您向朋友传送加密数据,您希望只有您的朋友可以解密,这样的话,您需要首先获取您朋友的密钥对中公开的那一个密钥,e及n.然后用这个密钥进行加密,这样密文只有您的朋友可以解密,因为对应的私钥只有您朋友拥有.
2、您向朋友传送一段数据附加您的数字签名,您需要对您的数据进行MD5之类的运算以取得数据的"指纹",再对"指纹"进行加密,加密将使用您自己的密钥对中的不公开的私钥.您的朋友收到数据后,用同样的运算获得数据指纹,再用您的公钥对加密指纹进行解密,比较解密结果与他自己计算出来的指纹是否一致,即可确定数据是否的确是您发送的、以及在传输过程中是否被篡改.
密钥的获得,通常由某个机构颁发(如CA中心),当然也可以由您自己创建密钥,但这样作,您的密钥并不具有权威性.
计算方面,按公式计算就行了,如果您的加密强度为1024位,则结果会在有效数据前面补0以补齐不足的位数.补入的0并不影响解密运算.
RSA的算法涉及三个参数,n、e1、e2.
其中,n是两个大质数p、q的积,n的二进制表示时所占用的位数,就是所谓的密钥长度.
e1和e2是一对相关的值,e1可以任意取,但要求e1与(p-1)*(q-1)互质;再选择e2,要求(e2*e1)mod((p-1)*(q-1))=1.
(n及e1),(n及e2)就是密钥对.
RSA加解密的算法完全相同,设A为明文,B为密文,则:A=B^e1 mod n;B=A^e2 mod n;
e1和e2可以互换使用,即:
A=B^e2 mod n;B=A^e1 mod n;
对明文进行加密,有两种情况需要这样作:
1、您向朋友传送加密数据,您希望只有您的朋友可以解密,这样的话,您需要首先获取您朋友的密钥对中公开的那一个密钥,e及n.然后用这个密钥进行加密,这样密文只有您的朋友可以解密,因为对应的私钥只有您朋友拥有.
2、您向朋友传送一段数据附加您的数字签名,您需要对您的数据进行MD5之类的运算以取得数据的"指纹",再对"指纹"进行加密,加密将使用您自己的密钥对中的不公开的私钥.您的朋友收到数据后,用同样的运算获得数据指纹,再用您的公钥对加密指纹进行解密,比较解密结果与他自己计算出来的指纹是否一致,即可确定数据是否的确是您发送的、以及在传输过程中是否被篡改.
密钥的获得,通常由某个机构颁发(如CA中心),当然也可以由您自己创建密钥,但这样作,您的密钥并不具有权威性.
计算方面,按公式计算就行了,如果您的加密强度为1024位,则结果会在有效数据前面补0以补齐不足的位数.补入的0并不影响解密运算.
什么是RSA算法,有公钥和私钥对?他的处理过程是这样的?
完成RSA算法,RSA加密 p=3,q=11,e=7,M=5;请写出求公钥和私钥的过程.
RSA算法的原理及演算过程?
DES和RSA算法的差别
RSA算法 用RSA算法 试给出m=student的加解密过程Eucliden算法 得出d
RSA算法中,设p=9,q=23,计算加密密钥和解密密钥(要求写出详细计算过程和必要的说明)
分别简述RSA和DES算法,并说明它们各自的优缺点.
已知密文11是由公钥e=7和模数n=143的RSA算法加密后得到的,则密文88对应的明文是多少
求解计算RSA算法加密的步骤.用RSA算法加密时,已知公钥是(e=7,n=20)...
rsa算法具体过程用RSA算法加密时,己知公钥是(e=7,n=20),私钥(d=3,n=20),用公钥对消息M=3加密封
编一个简单的C语言小程序.关于RSA算法的
运用RSA算法得出公钥和私钥.给定p=11,q=13,e=7,m=687求c