第六百八十五章 ra算法密碼學最新章節，第1頁_數學心免費全文閱讀

鹦鹉小說>數學心 > 第六百八十五章 ra算法密碼學（第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）。

請勿開啟浏覽器閱讀模式，否則将導緻章節内容缺失及無法閱讀下一章。