密碼學發(fā)展史ppt課件-資料下載頁
2025-01-17 05:55本頁面
【正文】 Shannon,19162022) ? 1948年香農發(fā)表了 《 A Mathematical Theory of Communication 》 。 ? 香農理論的重要特征是熵 (entropy)的概念，他證明熵與信息內容的不確定程度有等價關系。 近現(xiàn)代密碼學 Enigma的破譯歷程表示，真正保證密碼安全的不是算法，而是密鑰。即使算法外泄，有密鑰的存在，密碼也不會失效。 著名的“柯克霍夫原則” 荷蘭密碼學家 Kerckhoffs于 1883年在其名著 《 軍事密碼學 》 中提出的密碼學的基本假設：密碼系統(tǒng)中的算法即使為密碼分析者所知，也對推導出明文或密鑰沒有幫助。也就是說，密碼系統(tǒng)的安全性不應取決于不易被改變的事物（算法），而應只取決于可隨時改變的密鑰。 DES 1975年 1月 15日，對計算機系統(tǒng)和網絡進行加密的 DES（ Data Encryption Standard數(shù)據(jù)加密標準）由美國國家標準局頒布為國家標準。 DES的出現(xiàn)，推動了密碼分析理論和技術的快速發(fā)展，出現(xiàn)了差分分析、線性分析等多種新型有效的密碼分析方法。 DES的出現(xiàn)而引起的討論及附帶的標準化工作確立了安全使用分組密碼的若干準則，是密碼學領域中的一個里程碑。 S盒運算 密鑰變換 S盒運算 密鑰變換。 16次 公鑰密碼體系 1976年，當時在美國斯坦福大學的迪菲（ Diffie）和赫爾曼 (Hellman)兩人提出了公開密鑰密碼的新思想（論文 New Direction in Cryptography），把密鑰分為加密的公鑰和解密的私鑰，這是密碼學的一場革命。 公鑰密碼體系 不對稱密碼學中使用到一對公鑰 (public key)和私鑰 (private key)組合。用公鑰加密的密文只能用對應私鑰解密，反之，用私鑰加密的密文只能用對應公鑰解密。在操作過程中，人們把公鑰向外界發(fā)布，讓外界都知道，自己保存私鑰，只有自己才能知道。如果 A要發(fā)一份秘密信息給 B，則 A只需要得到 B的公鑰，然后用 B的公鑰加密秘密信息，此加密的信息只有 B能用其保密的私鑰解密。反之，B也可以用 A的公鑰加密保密信息給 A。信息在傳送過程中，即使被第三方截取，也不可能解密其內容。 RSA算法 1977年，美國 MIT的里維斯特 (Ronald Rivest)、沙米爾 (Adi Shamir)和阿德勒曼 (Len Adleman)提出第一個較完善的公鑰密碼體制 —— RSA體制，這是一種建立在大數(shù)因子分解基礎上的算法。 RSA是被研究得最廣泛的公鑰算法，從 1978年提出到現(xiàn)在已近三十年，經歷了各種攻擊的考驗，逐漸為人們接受，普遍認為是目前最優(yōu)秀的公鑰方案之一。通常認為破譯 RSA的難度與大數(shù)分解難度等價。 公鑰密碼基于的數(shù)學難題 ? RSA加、解密算法，是一個可逆的公鑰密碼體制 ,該體制利用了 :尋找大素數(shù)是相對容易的 ,而分解兩個大素數(shù)的積是計算上不可行的。 ? 背包問題 ? 有限域的乘法群上的離散對數(shù)問題 (如 ElGamal公鑰系統(tǒng)、 MasseyOmura公鑰系統(tǒng)） ? 橢圓曲線上的離散對數(shù)問題 (類比的 ElGamal系統(tǒng)）
教學課件相關推薦
鄂ICP備17016276號-1