RSA加密算法

✍ dations ◷ 2025-06-10 10:06:36 #密码学,算法,数字签名方案

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

1973年,在英国政府通讯总部工作的数学家克利福德·柯克斯(Clifford Cocks)在一个内部文件中提出了一个与之等效的算法,但该算法被列入机密,直到1997年才得到公开。

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

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

假设Alice想要通过一个不可靠的媒体接收Bob的一条私人消息。她可以用以下的方式来产生一个公钥和一个私钥:

( N , e ) {\displaystyle (N,e)} (破密)。但至今为止还没有人找到一个多项式时间的算法来分解一个大的整数的因子,同时也还没有人能够证明这种算法不存在(见因数分解)。

至今为止也没有人能够证明对 N {\displaystyle N} 。这种攻击方式之所以会成立,主要是因为在进行加密时所进行的模指数运算是一个比特一个比特进行的,而比特为1所花的运算比比特为0的运算要多很多,因此若能得到多组消息与其加密时间,就会有机会可以反推出私钥的内容。

相关

  • 语干在语言学中,词干(stem),或语干,是词的一部分。在不同情况下使用,其含义有差异。词干的其中一种含义,是指词缀所附着的部分。 例如在英语单词friendships中包含了词干friend,词缀-shi
  • 英属哥伦比亚不列颠哥伦比亚大学(英语:University of British Columbia,法语:Université de la Colombie-Britannique,简称UBC),简称卑诗大学或卑大,是一所位于加拿大卑斯省的公立大学,也是U15大
  • 全体会议中华人民共和国国务院 (第十一届)的全体会议。(2013年1月23日)1. 外交部  部长:杨洁篪  2. 国防部  部长:梁光烈(兼)  3. 国家发展和改革委员会  主任:张平  4. 教育部 
  • 英国授勋及嘉奖制度大不列颠及北爱尔兰联合王国荣誉制度是奖励个体在联合王国本土及海外领土上因其个人英勇行为、杰出服务或特殊成就的手段。该系统包括荣誉、勋章和奖章三个部分。 荣誉用于
  • 云雀III型直升机法国宇航云雀III型(Aérospatiale Alouette III)是由法国宇航公司生产的轻型、单发及七座多用途直升机。云雀III型于1959年2月28日首飞,1985年停产,是云雀II型的后续机型。
  • 白举纲2013湖南卫视《快乐男声》全国季军、2013新浪微博年度星光奖、第四期全球中文音乐榜上榜冠军、白举纲(1993年11月2日-),汉族,中国大陆男歌手。毕业于四川师范大学,中国内地男歌手
  • 欧内斯特·沙克尔顿欧内斯特·亨利·沙克尔顿爵士,CVO,OBE(英语:Sir Ernest Henry Shackleton,1874年2月15日-1922年1月5日),又译薛克頓或谢克顿,爱尔兰(有英国、爱尔兰血统)南极探险家,在10个孩子中排行第
  • 福田东吾福田东吾(1855年-1917年),日本建筑师,1875年自东京帝国大学工学部土木学科毕业,之后在1898年担任台湾总督府技师。
  • 詹姆斯·柯蒂斯·赫本詹姆斯·柯蒂斯·赫本,M.D., LL.D.(英语:James Curtis Hepburn,中文名合文、日本名:ヘボン,1815年3月13日-1911年6月11日)是日本江户时代被美国长老会派到日本作医疗及传道的宣教师
  • 金玟哉金玟哉(韩语:김민재,1996年11月15日-),常被误译为金敏在,为韩国职业足球运动员,现效力于中超联赛球队北京中赫国安,司职中卫,亦为韩国国家足球队成员。2016年,金玟哉从延世大学退学,加入