RSA加密算法

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

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的运算要多很多,因此若能得到多组消息与其加密时间,就会有机会可以反推出私钥的内容。

相关

  • 奥克兰奥克兰(英语:Auckland;毛利语:Tāmaki Makaurau 或 Ākarana),老华侨译作屋仑,是新西兰的一个都会区,位于南太平洋南纬37度,为新西兰人囗最多的城市,也是北岛最大的城市。人口约150万,
  • 主龙类主龙类(Archosauria)又名初龙类、祖龙类、古龙类,在希腊文意为“具优势的蜥蜴”,是双孔亚纲爬行动物的一个主要演化支,包含现存的鳄鱼与鸟类,而已经灭亡的非鸟恐龙、翼龙目也属于
  • 禁止生物武器公约禁止生物武器公约(英语:Biological Weapons Convention,简称BWC),又称生物与有毒武器公约(英语:Biological and Toxin Weapons Convention,简称BTWC),全名禁止发展、生产、贮存生物与
  • 丙基丙基是一个烃基官能团,化学式为—C3H7,缩写为—Pr。丙基有两种异构:正丙基(—CH2CH2CH3)和异丙基(—CH(CH3)2)。此外“环丙烷基”也是三碳的取代基。最简单的丙基化合物是丙烷(C3H8),
  • 苏盈贵苏盈贵(1958年10月7日-),国立中山大学博士,英国剑桥大学研究;曾任中华民国立法委员与台北市政府劳工局局长。执业律师二十余年,兼任国立中山大学公共事务管理研究所“公共事务与法
  • 杨晓阳杨晓阳(1958年-),陕西西安人,中国美术家,中国国家画院原院长,中国美术家协会副主席,第十二、十三届全国政协委员。
  • 实证经济学实证经济学是描述,解释和预测经济中的事实、情况和关系。比如说,现在的失业率是多少?较高水平的失业率如何影响通货膨胀?汽油税又会怎样影响汽油的消费量?这些问题只有通过诉诸节
  • 西加鱼毒中毒西加鱼毒中毒(Ciguatera fish poisoning, CFP),又称肌肉毒鱼类中毒,是指由西加鱼毒素、刺尾鱼毒素和岩沙海葵毒素等中毒而引起的食物中毒。其中最主要的是西加鱼毒素(雪卡毒素),是
  • 赫尔曼·奥伯特赫尔曼·朱利叶斯·奥伯特 (Hermann Julius Oberth ,1894年6月25日-1989年12月28日)20世纪著名物理学家。被认为是继俄罗斯的康斯坦丁·齐奥尔科夫斯基和美国的罗伯特·戈达德后
  • 显影罐显影罐,用来冲洗照相底片的不透光容器。显影罐多用黑色塑胶制造,也有不锈钢制成的。著名的显影罐品牌包括 Paterson 显影罐,Jobo 显影罐,Nikor 显影罐等显影罐的构造,包括不透光