手机浏览器扫描二维码访问
第六百八十五章 rsa算法密码学（第1页）
时间来到了1976年，两位美国计算机学家威特菲尔德·迪菲（WhitfieldDiffie）和马丁·赫尔曼（MartinHellman），首次证明可以在不直接传递密钥的情况下，完成解密。
这被称为“Diffie-Hellman密钥交换算法”
。
DH算法的出现有着划时代的意义：从这一刻起，启示人们加密和解密可以使用不同的规则，只要规则之间存在某种对应关系即可。
这种新的模式也被称为“非对称加密算法”
：
（1）乙方生成两把密钥，公钥和私钥。
公钥是公开的，任何人都可以获得，私钥则是保密的。
（2）甲方获取乙方的公钥，用它对信息加密。
（3）乙方得到加密后的信息，用私钥解密。
公钥加密的信息只有私钥解得开，只要私钥不泄漏，通信就是安全的。
就在DH算法发明后一年，1977年，罗纳德·李维斯特（RonRivest）、阿迪·萨莫尔（AdiShamir）和伦纳德·阿德曼（LeonardAdleman）在麻省理工学院一起提出了RSA算法，RSA就是他们三人姓氏开头字母拼在一起组成的。
新诞生的RSA算法特性比DH算法更为强大，因为DH算法仅用于密钥分配，而RSA算法可以进行信息加密，也可以用于数字签名。
另外，RSA算法的密钥越长，破解的难度以指数倍增长。
因为其强大的性能，可以毫不夸张地说，只要有计算机网络的地方，就有RSA算法。
RSA算法是这样工作的？
第一步，随机选择两个不相等的质数p和q。
第二步，计算p和q的乘积n。
n的长度就是密钥长度，一般以二进制表示，一般长度是2048位。
位数越长，则越难破解。
第三步，计算n的欧拉函数φ（n）。
第四步，随机选择一个整数e，其中是1
第五步，计算e对于φ（n）的模反元素d。
所谓“模反元素”
就是指有一个整数d，可以使得ed被φ（n）除的余数为1。
第六步，将n和e封装成公钥（n，e），n和d封装成私钥（n，d）。
喜欢数学心请大家收藏：（aiquwx）数学心
请勿开启浏览器阅读模式，否则将导致章节内容缺失及无法阅读下一章。
CS：不是，你的残局靠请神啊？ 末世降临：我招收下属，获得百倍物资 重回97：你说青花瓷是破烂，三毛一斤卖不 直播科普帝皇铠甲，国家疯狂打榜 系统盯上龙椅后，公主天天作死 要离婚你高冷，再婚又发疯？ 弃我选白月光？我离婚你疯什么！ 我与仙子不两立 全家逼我离婚，现在后悔有用么 从流民到皇帝，朕这一生如履薄冰 糟了，那妖女也重生了！ 离婚后，傅先生对她俯首称臣 死亡来信 重生1961，开局相亲对象就被截胡！ 重生79，离婚后知青老婆她后悔了 聊天群：开局获得赛亚人血脉 一本杂录 苟在末日，独自修仙 和扶弟魔老婆离婚后，我送她全家升天 带白月光回家，我离婚你悔啥？
六十年代白富美
夏晓意外重生到六十年代，成为了生产队的一枚小知青。因缘得了个空间，灵泉玉水，养鸡种菜，却不敢用。现下人人面黄饥瘦，她若把自己养成白富美，不得作死。夏晓仰天长叹，这真是另人心酸的惊喜啊！有完本书雍正小老婆贵女拼爹重生之幸福向前看交流群号。...
快穿女主是个睡美人
新书影后她又又又翻车了已发布1V1双洁患有嗜睡症的唐诗为了成为一个正常的人，被系统拐去做炮灰逆袭任务。结果第一个任务世界唐诗就差点咆哮，狗东西！为什么在任务世界我还是有嗜睡症？！！！叉腰宿主别生气嘛，女孩子要淑女呀，而且会有一个大惊喜等着你哦。系统一边说一边瑟瑟发抖的躲进小黑屋，谁知道无良宿...
不计其庶
问如果一个穿越女不幸托生在姨娘肚子里怎么办？答1抱紧嫡母大腿。2吃的好长的好学的好玩的好，让人不计其庶！明天上午10点入V，当日三更...
娇妻有毒：陆少，宠上瘾
苏昕一不小心，就被后妈和姐姐送上了未来姐夫的床，好吧，这男人皮相不错，身价也还行，收就收了吧，反正这男人本来就是她的，现在不过是顺理成章要回来而已。大家都说，苏昕嚣张跋扈，刁蛮任性，粗鄙不堪，其实，这都是假象，她的真实身份是跻身全国十强房企的盛世地产幕后老板日进斗金的郁金香会所的幕后老板，然而，这两个牛B轰轰...
综穿之拯救痴情女
本书简介亲，你看小说时，曾经为里面的某个阴险狠毒却可怜可悲的女人而遗憾吗？你看电视时，曾经为某个痴情无悔却最终独身的女人而心疼吗？如果有，那么请你不要走开，本文中，作者为这些痴情女子在二十一世纪精挑细选了多位精英男士，保证让这些痴情女子脱离曾经的苦恋，有个幸福美满的结局。本文不虐人（可能吧），不黑人（看我喜不喜欢），喜欢此类型的快到我的碗里来吧。不要客气的收藏一下吧O∩∩O。亲爱的们，刚刚编编下达通知，说周日入V入望大家能一如既往的支持我，谢谢！O∩∩O伯研的文。...
校园逍遥高手
高手从来都是寂寞的，可是我却想做一个逍遥高手京城世家子弟楚修为了逃避家族逼婚，远走他乡，哪里想到却因此卷入了更多的桃花之中各色美女与他纠缠不清，就连那霸道的未婚妻也是不远千里追来面对这等桃色劫难，楚修只有一个念头我想回家！各位书友要是觉得校园逍遥高手还不错的话请不要忘记向您...