RSA既能用于加密又能用于数字签名,正在已提出的公开密钥算法中,RSA最容易理解和实现的,这个算法也是最风行的。RSA的平安基于大数分化的难度。其公开密钥和私家密钥是一对大素数(100到200个十进制数或更大)的函数。从一个公开密钥和密文中恢复出的难度等价于分化两个大素数之积。为了发生两个密钥,拔取两个大素数,p和q。为了获得最大程度的平安性,两数的长度一样。计较乘积: ,然后随机拔取加密密钥e,使e和(p-1)(q-1)互素。最初用欧几里得扩展算法计较解密密钥d,以满脚

  正在通过收集传输消息时,公钥暗码算法表现出了单密钥加密算法不成替代的优越性。对于加入电子买卖的商户来说,但愿通过公开收集取成千上万的客户进行买卖。若利用对称暗码,则每个客户都需要由商户间接分派一个暗码,而且暗码的传输必需通过一个零丁的平安通道。相反,正在公钥暗码算法中,统一个商户只需本人发生一对密钥,而且将公开钥对外公开。客户只需用商户的公开钥加密消息,就能够将消息平安地传送给商户。

  公开密钥 n:两素数p和q的乘积(p和q必需保密) e:取(p-1)(q-1)互素本回覆由网友保举已赞过已踩过你对这个回覆的评价是?评论收起

  RSA公钥暗码算法是一种十分平安的公钥暗码算法。它的定名取自三个创始人:Rivest、Shamir和Adelman。RSA公钥暗码算法是目前收集长进行保密通信和数字签名的最无效的平安算法。RSA算法的平安性基于数论中大素数分化的坚苦性,所以,RSA需采用脚够大的整数。因子分化越坚苦,暗码就越难以破译,加密强度就越高。

  公钥暗码算法中的密钥根据性质划分,可分为公钥和私钥两种。用户发生一对密钥,将此中的一个向公开,称为公钥;另一个则本人保留,称为私钥。凡是获悉用户公钥的任何人若想向用户传送消息,只需用用户的公钥对消息加密,将消息密文传送给用户便可。由于公钥取私钥之间存正在的依存关系,正在用户平安保留私钥的前提下,只要用户本身才能解密该消息,任何未受用户授权的人包罗消息的发送者都无法将此消息解密。

  展开全数!!!!!!!!!!!!!!!!!!!1已赞过已踩过你对这个回覆的评价是?评论收起为你保举:1 2 3

  留意:d和n也互素。e和n是公开密钥,d是私家密钥。两个素数p和q不再需要,它们该当被,但毫不可泄露。

  加密动静m时,起首将它分成比n小的数据分组(采用二进制数,拔取小于n的2的最大次幂),也就是说,p和q为100位的素数,那么n将有200位,每个动静分组 应小于200位长。加密后的密文c,将由不异长度的分组 构成。加密公式简化为

  钥暗码算法,又称公钥暗码算法:是指加密密钥息争密密钥为两个分歧密钥的暗码算法。公钥暗码算法分歧于单钥暗码算法,它利用了一对密钥:一个用于加密消息,另一个则用于解密消息,通信两边无需事先互换密钥就可进行保密通信。此中加密密钥分歧于解密密钥,加密密钥公之于众,谁都能够用;解密密钥只要解密人本人晓得。这两个密钥之间存正在着彼此依存关系:即用此中任一个密钥加密的消息只能用另一个密钥进行解密。若以公钥做为加密密钥,以用户公用密钥(私钥)做为解密密钥,则可实现多个用户加密的消息只能由一个用户解读;反之,以用户私钥做为加密密钥而以公钥做为解密密钥,则可实现由一个用户加密的消息而多个用户解读。前者可用于数字加密,后者可用于数字签名。