手机浏览器扫描二维码访问
第六百八十五章 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）。
喜欢数学心请大家收藏：（）数学心
我当过的炮灰都成了宠文男主[快穿] 快穿之大佬总是在撩我 [穿书]男主他想弄死我+番外 BOSS伪装白莲花女主杀疯了 忠犬影卫饲养法则 我把皇子养歪了 肥妃有福，双面王爷倾世妃 [综影视同人] 炮灰终结者 宗门全是美强惨，小师妹是真疯批 白夜（重生） [咒回同人] 全员术师 [HP同人] 隐藏在霍格沃茨当教授 当绿茶反派男配想上位 鬼灭RPG为美好的世界献上帝君 我说今夜无神，于是众神陨落 重生后她燃炸了 盛宠拽后：本宫就爱戏诸王 成就华流天王，从历经生死战开始 告白未果，我决定做回低调逆袭者 本座的猫儿师尊
仗剑高歌
挥剑决浮云，高歌啸星河。修者如蚁的时代，仗剑高歌。已完本两本书，无限杀路网游之神经过敏，人品有保证，请大家放心阅读，绝不会中途入宫。QQ群28793815133422523...
重生之股动人生
一个证券从业小屌丝的重生之路。本以为重生能借助中国股市，一跃腾空，不曾想只是一张泛海起航的船票。酸甜苦辣，名利争夺命运的改变，正应验了那句穷着独善其身，富则妻妾成群。重生小人物仅靠前世的股市记忆而登顶中国股市巅峰。抗击外资蚕食中国资本市场。重生命运的挣扎，底层崛起的艰辛。一路随股动而精彩人生！...
总裁大叔诱拐小萌妻
因为一场意外的联姻，两个人必须结婚，沈茵茵跑了，却正好被傅斯年的车撞了，阴差阳错被他带回家，直接宠上天，两个人住在一起。外界婚期如约而至，傅斯年继续蛊惑着沈茵茵，如果你嫁给我的话，就不用嫁给老男人了，但凡有身份的人，是不会喜欢二婚的，你看我年轻又帅气，虽说我木有很多钱，可是我会努力挣钱给你。沈茵茵自然是喜欢傅斯年的，可没有户口本如何领证？傅斯年一本正经的说交给他就好。两人成功领证，本以为逃过老男人一劫，却没想到其实一开始傅斯年就是在算计她，想要将她偷偷的吃干抹净…...
情动总裁宠不停
一场空难，她成了孤儿，他也是，但却是她父亲导致的。八岁的她被大十岁的他带回穆家，本以为那是他的善意，没想到，他是来讨债的。十年间，她一直以为他恨她，他的温柔可以给世间万物，唯独不会给她他不允许她叫他哥，她只能叫他名字，穆霆琛，穆霆琛，一遍遍，根深蒂固...
恐怖杂货店
寂静夜深的街道尽头，有一家装修复古的杂货铺白做活人生，夜做死人意。天上掉馅饼这种事，很简单，只要你答应了鬼的事情，他就会帮你完成，不过，你确定你要和鬼做交易？...
团宠妈咪又掉马了
再婚当天，陆斯年收到前妻的贺礼萌娃一枚，外加头顶一片青青草原。四年后，陆斯年发誓要好好教训那个女人，然而，他前妻身边的另一个萌娃是怎么回事？棉棉妈咪，哥哥开演奏会啦！苏染快！打榜应援上热搜，我儿子是最棒的！演奏会现场。棉棉哥哥，人家是你的超级铁粉哦，么么哒。糖糖别爱我，没结果！你身边肤白貌美大长腿的姐姐还不错。陆斯年停止你的非分之想，她是我的！...