手机浏览器扫描二维码访问
第六百八十五章 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下载。...
娇姝
坚韧聪慧小娘子vs冷酷疯批美强惨1永平侯府子女众多，闻姝亲娘早逝，在府中备受欺压。八岁时，父亲又领回来一个外室子，与她境遇相同，闻姝帮过他几次，此后便有了玩伴。年岁渐长，闻姝出落...
基因迷恋
未来时代，基因决定命运，基因也决定——爱情。 陈松虞很早就知道，自己和某人的基因匹配度高达100%。一个叫做池晏的男人，会是她完美的结婚对象。 但她并不想结婚。她唯一的理想是拍一部惊世骇俗的好电影。 为此，她偷偷将基因报告给销毁了。 直到有一天，她被一群彪形大汉堵在首都星的后巷。 一个人慢条斯理地从阴影深处走了出来。 那个男人高而瘦，寸头，古铜色皮肤，衣领深处隐隐露出后背呼之欲出的刺青。 松虞两眼放光，直接冲了上去：“拍戏吗帅哥！只要你肯，我就捧你演星际极道太子爷！” 对方似笑非笑地看着她：“不需要演，我就是。” * 乱世出英雄，池晏向来是最快的那把刀。他本以为自己也会是那个统一帝国的人，直到他做了一个糟糕的梦。 他梦到五年后自己就会彻底发疯，他的毕生基业只能拱手送人。他将一败涂地，一无所有。 唯一能够拯救他的，是陈松虞。 靠近她，听到她的声音，他就能短暂地清醒。 那么她就只能属于他。 于是他伏在她的耳边，用一种极其诱惑的语气，低声道： “跟我走。” “你想要什么，我都能给你。” * 她是深海里的光。 是他唯一的救赎。 冷酷疯狗坏男人X落魄天才女导演 *狗血文，披科幻皮的古早恋爱梗，HE，作者给自己产粮 *真的不虐我发誓...