手机浏览器扫描二维码访问
第六百八十五章 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)。
喜欢数学心请大家收藏：()数学心
靡言
柏胤家境好、长得好，做事从来只求开心。在他看来，这世间再没有比自己更重要，更应该取悦讨好的事物。 直到遇到了摩川——层禄族的下一任言官。 柏胤：“摩川这名在你们层禄有什么深层含义吗？” 摩川：“摩川，梵音mamaka^ra，谓之‘我所’，意为身外所有物。我与我所，便是全世界。” 柏胤一开始觉得这名字挺酷的，后来才知道，那不过是层禄人对这位雪山圣子的又一道枷锁。 我与我所，既已拥有，就不该再贪求更多，当尽心尽力侍奉神祇，为族人传达祈愿，无欲无求。 他们称他为“频伽”，敬他爱他，以他为尊，却也在这只传音鸟的脚上拴上了粗重的锁链，让他有翅难翔。 雪山上的禁欲神官x都市里的珠宝设计师 摩川（频伽pínjiā）x柏胤（bǎiyìn） 【架空民族，架空背景】...
恰似寒光遇骄阳
恰似寒光遇骄阳情节跌宕起伏、扣人心弦，是一本情节与文笔俱佳的都市言情小说，恰似寒光遇骄阳-囧囧有妖-小说旗免费提供恰似寒光遇骄阳最新清爽干净的文字章节在线阅读和TXT下载。...
继室谋略
附：【本作品来自互联网,本人不做任何负责】内容版权归作者所有书名：继室谋略作者：瑾瑜穿越且穿越成庶女不可怕，可怕的是无车无房还父母双亡；无车无房父母双亡不可怕，可怕的是一来便要被逼出嫁做填房，丈夫据说还“克妻”成性；被逼出嫁被“克”不可怕，可怕的是婆家形势无比复杂；婆家形势无比复杂不可怕，可怕的是丈夫阴沉多疑，时刻...
明末之我若为王
（无系统）+（明末）+（热血）+（争霸）王成莫名的来到明末或许是上天的安排，他先是统一一隅。又收腹大明失地使得大明出海口南至印度洋。改变鞑子入住中原的历史定局，铁骑北上至北冰洋。大力打造一个战船，从南海打到西洋，洋人几百年不敢再犯。至此一个以明人为主的大华帝国，矗立在世界之巅…......
都市之逆天仙君
都市之逆天仙君情节跌宕起伏、扣人心弦，是一本情节与文笔俱佳的都市言情小说，都市之逆天仙君-今月很圆-小说旗免费提供都市之逆天仙君最新清爽干净的文字章节在线阅读和TXT下载。...
秦吏
战国之末，华夏千年未有之大变局。 有人天生世卿。 有人贵为公子。 他却重生成秦国小卒黑夫，云梦秦简中的小人物。 为免死于沟壑，为掌握自己命运，他奋力向上攀爬。 好在，他赶上了一个大时代。 六王毕，四海一！千年血统，敌不过军功授爵。六国豪贵，皆被秦吏踩在脚下。黑夫只想笑问一句:王侯将相，宁有种乎? 南取百越，北却匈奴，氐羌西遁，楼船东渡。六合之内，皇帝之土。在他参与下，历史有何改变？ 秦始皇固有一死，天下将分。身为秦吏，又当如何抉择，是推波助澜，还是力挽狂澜?...