RSA 是什么

子凡 问答 2019-01-15 22:13:10 阅读(...)

RSA加密算法是一种非对称加密算法,在公开密钥加密和电子商业中RSA被广泛使用。到当前为止,世界上还没有任何可靠的攻击RSA算法的方式。只要其钥匙的长度足够长,用RSA加密的信息实际上是不能被解破的。

RSA 加密算法是一种非对称加密算法。在公开密钥加密和电子商业中 RSA 被广泛使用。RSA 是 1977 年由罗纳德·李维斯特(Ron Rivest)、阿迪·萨莫尔(Adi Shamir)和伦纳德·阿德曼(Leonard Adleman)一起提出的。当时他们三人都在麻省理工学院工作。RSA 就是他们三人姓氏开头字母拼在一起组成的。

RSA 加密算法

1973 年,在英国政府通讯总部工作的数学家克利福德·柯克斯(Clifford Cocks)在一个内部文件中提出了一个相同的算法,但他的发现被列入机密,一直到 1997 年才被发表。

对极大整数做因数分解的难度决定了 RSA 算法的可靠性。换言之,对一极大整数做因数分解愈困难,RSA 算法愈可靠。假如有人找到一种快速因数分解的算法的话,那么用 RSA 加密的信息的可靠性就肯定会极度下降。但找到这样的算法的可能性是非常小的。今天只有短的 RSA 钥匙才可能被强力方式解破。到当前为止,世界上还没有任何可靠的攻击 RSA 算法的方式。只要其钥匙的长度足够长,用 RSA 加密的信息实际上是不能被解破的。

1983 年 9 月 12 日麻省理工学院在美国为 RSA 算法申请了专利。这个专利 2000 年 9 月 21 日失效。由于该算法在申请专利前就已经被发表了,在世界上大多数其它地区这个专利权不被承认。

RSA 也可以用来为一个消息署名。假如 Alice 想给 Bob 传递一个署名的消息的话,那么她可以为她的消息计算一个散列值(Message digest),然后用她的私钥“加密”(如同前面“加密消息”的步骤)这个散列值并将这个“署名”加在消息的后面。这个消息只有用她的公钥才能被解密。Bob 获得这个消息后可以用 Alice 的公钥“解密”(如同前面“解密消息”的步骤)这个散列值,然后将这个数据与他自己为这个消息计算的散列值相比较。假如两者相符的话,那么 Bob 就可以知道发信人持有 Alice 的私钥,以及这个消息在传播路径上没有被篡改过。

0个人收藏 收藏

评论交流

泪雪默认头像 请「登录」后参与评论
  1. 加载中..

相关推荐

  • 海盗船 Corsair

    Corsair是什么

    Corsair(海盗船/海盗旗)是一家位于加利福尼亚州佛利蒙的私有公司,属全球最大的内存供应商之一,是全球最受尊敬的超频内存制造商,多家世界知名电脑厂商 OEM 合作伙伴。
  • sdh 设备 SDH equipment

    SDH光传输设备是什么

    SDH设备是光传输设备的一种,它能够将复接、线路传输及交换功能融为一体,并且由统一网管系统操作的综合信息传送网络,SDH设备具有实现网络有效管理、实时业务监控、动态网络维护、不同厂商设备间的互通的功能。
  • ts 格式 TS format

    TS是什么文件格式

    TS格式是一种常见的视频封装格式,TS的全称为transport stream是MPEG的传输流,目前主要被用于数字录影机等场合,特点为从视频流的任一片段开始都是可以独立解码的。
  • out 接口 OUT interface

    OUT接口是什么意思

    OUT接是指音频输出接口,用来接负载,比如音箱、耳机等,主要用于连接主副音响,与IN相对,IN表示输入接口,主要用于连接电脑、手机、mp3等,接口是指同一计算机不同功能层之间的通信规则。
  • 荣耀全场景智慧操作系统 MagicOS

    MagicOS是什么

    MagicOS是指荣耀全场景智慧操作系统。荣耀MagicOS全场景智慧操作系统是荣耀开发的基于Magic OS底层架构的互联能力,荣耀全场景设备可实现一碰即传、一拖即有等无缝连接的操作系统。
  • UDID

    UDID是什么

    UDID是苹果iOS设备的唯一识别码,是由字母和数字组成的40个字符串的序号,用来区别每一个唯一的iOS设备,UDID可以关联其他数据到相关的苹果设备上,每一个移动通讯设备都有UDID,是除了序列号,IMEI外第三个设备身份证。