Rsa是什么意思 _rsa是什么意思

Rsa是什么意思

文章插图
RSA加密算法是一种非对称加密算法。在公开密钥加密和电子商业中RSA被广泛使用。
当时他们三人都在麻省理工学院工作。RSA就是他们三人姓氏开头字母拼在一起组成的。1973年，在英国政府通讯总部工作的数学家克利福德·柯克斯（Clifford Cocks）在一个内部文件中提出了一个相同的算法，但他的发现被列入机密，一直到1997年才被发表。扩展资料RSA的安全性依赖于大数分解，但是否等同于大数分解一直未能得到理论上的证明，因为没有证明破解RSA就一定需要作大数分解。
假设存在一种无须分解大数的算法，那它肯定可以修改成为大数分解算法。RSA 的一些变种算法已被证明等价于大数分解。不管怎样，分解n是最显然的攻击方法。
人们已能分解多个十进制位的大素数。因此，模数n必须选大一些，因具体适用情况而定。
rsa是什么意思

文章插图
RSA是公开密钥密码体制是一种使用不同的加密密钥与解密密钥，“由已知加密密钥推导出解密密钥在计算上是不可行的”密码体制。RSA是1977年由罗纳德·李维斯特（RonRivest）、阿迪·萨莫尔（AdiShamir）和伦纳德·阿德曼（LeonardAdleman）一起提出的。
RSA就是他们三人姓氏开头字母拼在一起组成的。简介在公开密钥密码体制中，加密密钥（即公开密钥）PK是公开信息，而解密密钥（即秘密密钥）SK是需要保密的。加密算法E和解密算法D也都是公开的。虽然解密密钥SK是由公开密钥PK决定的，但却不能根据PK计算出SK 。
正是基于这种理论，1978年出现了著名的RSA算法，它通常是先生成一对RSA密钥，其中之一是保密密钥，由用户保存；另一个为公开密钥，可对外公开，甚至可在网络服务器中注册。为提高保密强度，RSA密钥至少为500位长，一般推荐使用1024位。这就使加密的计算量很大。
为减少计算量，在传送信息时，常采用传统加密方法与公开密钥加密方法相结合的方式，即信息采用改进的DES或IDEA对话密钥加密，然后使用RSA密钥加密对话密钥和信息摘要。对方收到信息后，用不同的密钥解密并可核对信息摘要。算法原理RSA公开密钥密码体制的原理是：根据数论，寻求两个大素数比较简单，而将它们的乘积进行因式分解却极其困难，因此可以将乘积公开作为加密密钥。
什么是RSA？

文章插图
RSA公钥密码体制是以发明该体制的三位密码学家Rivest，Shamir和Adleman的名字命名的，目前成为商业化最成功的算法。系统建立和密钥产生选择两个大素数p和q，另n=pq，按照一定规则选择随机数e和d，使其满足ed mod (p-1)(q-1)=
1.?
加密过程如果想将明文消息M加密后发给该用户，则密文C的计算过程如下：C=Me mod n 。解密过程当用户收到密文C后，计算Cd mod n=M 就恢复出密文了。RSA公钥体制的安全是建立在大整数的素因子分解这一数学难题之上的。一旦人们发现一种分解大整数的有效方法，则RSA公钥密码体制的安全性随着崩溃。
RSA公钥密码体制可以很容易改造成为数字签名方案。假设一个用户（用户A）拥有RSA公私钥对，即拥有对应公钥（e, n）的私钥d 。产生签名当用户A要对明文消息m进行数字签名时，计算s=md mod n，则s就是对消息m的数字签名。
验证签名当一个用户（用户B）要对该用户A的数字签名进行验证时，用户B需要得到明文消息m和数字签名s，然后验证等式se mod n=m是否成立，如果成立，则验证通过，否则，不能接受s为m的合法数字签名。注意数字签名不提供消息的机密性，因为签名者需要将签名消息m和签名s同时发给验证者。如果在此过程中不希望其他人能非法获取m的内容，需要再对m进行加密处理，这种情况不是简单的数字签名，而是加密与数字签名的结合。
一种更有效的途径是使用签密算法（SignEncryption）。
RSA是什么？

文章插图
RSA算法是一种非对称密码算法，所谓非对称，就是指该算法需要一对密钥，使用其中一个加密，则需要用另一个才能解密。RSA的算法涉及三个参数，n、e
1.e
2.?
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；补充回答：对明文进行加密，有两种情况需要这样作：