手机浏览器扫描二维码访问
本站弹窗广告每日仅弹出一次
尽可能不去影响用户体验
为了生存请广大读者理解
第六百八十五章 rsa算法（密码学）（第1页）
时间来到了1976年，两位美国计算机学家威特菲尔德·迪菲（Whitfield Diffie）和马丁·赫尔曼（Martin Hellman），首次证明可以在不直接传递密钥的情况下，完成解密。这被称为“Diffie-Hellman密钥交换算法”。
DH算法的出现有着划时代的意义：从这一刻起，启示人们加密和解密可以使用不同的规则，只要规则之间存在某种对应关系即可。
这种新的模式也被称为“非对称加密算法”：
（1）乙方生成两把密钥，公钥和私钥。公钥是公开的，任何人都可以获得，私钥则是保密的。
（2）甲方获取乙方的公钥，用它对信息加密。
（3）乙方得到加密后的信息，用私钥解密。
公钥加密的信息只有私钥解得开，只要私钥不泄漏，通信就是安全的。
就在DH算法发明后一年，1977年，罗纳德·李维斯特（Ron Rivest）、阿迪·萨莫尔（Adi Shamir）和伦纳德·阿德曼（Leonard Adleman）在麻省理工学院一起提出了RSA算法，RSA就是他们三人姓氏开头字母拼在一起组成的。
新诞生的RSA算法特性比DH算法更为强大，因为DH算法仅用于密钥分配，而RSA算法可以进行信息加密，也可以用于数字签名。另外，RSA算法的密钥越长，破解的难度以指数倍增长。
因为其强大的性能，可以毫不夸张地说，只要有计算机网络的地方，就有RSA算法。
RSA算法是这样工作的？
第一步，随机选择两个不相等的质数p和q。
第二步，计算p和q的乘积n。n的长度就是密钥长度，一般以二进制表示，一般长度是2048位。位数越长，则越难破解。
第三步，计算n的欧拉函数φ(n)。
第四步，随机选择一个整数e，其中是1< e <φ(n)，且e与φ(n)互质。
第五步，计算e对于φ(n)的模反元素d。所谓“模反元素”就是指有一个整数d，可以使得ed被φ(n)除的余数为1。
第六步，将n和e封装成公钥(n，e)，n和d封装成私钥(n，d)。
喜欢数学心请大家收藏：()数学心
乡村野医
乡村野医情节跌宕起伏、扣人心弦，是一本情节与文笔俱佳的网游动漫小说，乡村野医-山药先生-小说旗免费提供乡村野医最新清爽干净的文字章节在线阅读和TXT下载。...
末路风华
末路风华情节跌宕起伏、扣人心弦，是一本情节与文笔俱佳的其他类型小说，末路风华-九宝阁的魏余-小说旗免费提供末路风华最新清爽干净的文字章节在线阅读和TXT下载。...
天珠变
天珠变情节跌宕起伏、扣人心弦，是一本情节与文笔俱佳的玄幻魔法小说，天珠变-唐家三少-小说旗免费提供天珠变最新清爽干净的文字章节在线阅读和TXT下载。...
苏十二问鼎仙途
【凡人流+无系统】资质平庸的山村稚童苏十二，为报血海深仇，被迫踏上一条无尽漫长、尔虞我诈、弱肉强食，充满算计和坎坷的修仙证道之路……\n前路漫漫，道阻且艰，小小凡人纵使披荆斩棘，也誓要走出自己的修仙路。...
中国古今名人传
中国古今名人传情节跌宕起伏、扣人心弦，是一本情节与文笔俱佳的历史军事小说，中国古今名人传-凝香笔-小说旗免费提供中国古今名人传最新清爽干净的文字章节在线阅读和TXT下载。...
兽世养夫种田忙
范舟一觉醒来，成了一个小部落的残缺兽人。 在这个被兽人统治的世界，动物想要变成人，必须服食一种名为兽灵花的花朵。 多年前的一场黄雨过后，兽灵花几乎灭绝，兽人越来越少。 但范舟能种植兽灵花。 因为他有灵泉属性的水异能。 - 风寻来自于中央大陆，在争夺兽皇时被亲人背刺，不仅背上骂名，还伤了一条腿。 风寻在山洞里睁开眼，虽有些意外自己竟然被人搭救，但他沉默等死。他腿伤很严重，没有兽灵花做主药，伤腿不可能恢复。瘸了一条腿的兽人，怎么生存下去？ 部落里的兽人得知范舟捡了一个男人回来，好心劝他：“你不能因为被豹速抛弃就随便找个瘸子，你这么弱，养不了他。” 渣渣前未婚夫也皱着眉教育他：“虽然你配不上我，但也不至于找个瘸子。” 后来，范舟因为会制盐被斧头部落的兽人抢走，部落里的兽人着急慌忙的要去救他，就在这时，一道白影如风一般突然闪过，冲在了所有兽人前面。 部落里的兽人惊呆了。 狼寻不是瘸子吗？！ 范舟跟着斧头部落的兽人还没走出二里地，耀眼的白影从天而降，唰唰将斧头部落的兽人全部踹飞。 范舟一脸懵逼，他种的兽灵花还没成熟，这人腿还瘸着，咋跑这么快？ 很久之后，范舟才知道这男人为何这么快。 后来范舟和风寻一起去了中央大陆，美味的食物，精美的陶器，漂亮的衣服，狠狠亮瞎了中央大陆兽人的眼。 更让人震惊的是，范舟还拥有无尽的兽灵花。 阅读指南：范舟是垂耳兔，风寻是大雪狼，但本文架空，所以主角和现实里的两种动物有区别，宝子们看个乐呵，不要较真哦~...