密碼學(xué)發(fā)展史ppt課件(參考版)
2025-01-20 05:55本頁(yè)面
【正文】 ? 背包問(wèn)題 ? 有限域的乘法群上的離散對(duì)數(shù)問(wèn)題 (如 ElGamal公鑰系統(tǒng)、 MasseyOmura公鑰系統(tǒng)） ? 橢圓曲線(xiàn)上的離散對(duì)數(shù)問(wèn)題 (類(lèi)比的 ElGamal系統(tǒng)） 。通常認(rèn)為破譯 RSA的難度與大數(shù)分解難度等價(jià)。 RSA算法 1977年，美國(guó) MIT的里維斯特 (Ronald Rivest)、沙米爾 (Adi Shamir)和阿德勒曼 (Len Adleman)提出第一個(gè)較完善的公鑰密碼體制 —— RSA體制，這是一種建立在大數(shù)因子分解基礎(chǔ)上的算法。反之，B也可以用 A的公鑰加密保密信息給 A。在操作過(guò)程中，人們把公鑰向外界發(fā)布，讓外界都知道，自己保存私鑰，只有自己才能知道。 公鑰密碼體系 不對(duì)稱(chēng)密碼學(xué)中使用到一對(duì)公鑰 (public key)和私鑰 (private key)組合。 DES的出現(xiàn)而引起的討論及附帶的標(biāo)準(zhǔn)化工作確立了安全使用分組密碼的若干準(zhǔn)則，是密碼學(xué)領(lǐng)域中的一個(gè)里程碑。 DES 1975年 1月 15日，對(duì)計(jì)算機(jī)系統(tǒng)和網(wǎng)絡(luò)進(jìn)行加密的 DES（ Data Encryption Standard數(shù)據(jù)加密標(biāo)準(zhǔn)）由美國(guó)國(guó)家標(biāo)準(zhǔn)局頒布為國(guó)家標(biāo)準(zhǔn)。 著名的“柯克霍夫原則” 荷蘭密碼學(xué)家 Kerckhoffs于 1883年在其名著 《 軍事密碼學(xué) 》 中提出的密碼學(xué)的基本假設(shè)：密碼系統(tǒng)中的算法即使為密碼分析者所知，也對(duì)推導(dǎo)出明文或密鑰沒(méi)有幫助。 近現(xiàn)代密碼學(xué) Enigma的破譯歷程表示，真正保證密碼安全的不是算法，而是密鑰。香農(nóng) (Claude Elwood Shannon,19162022) ? 1948年香農(nóng)發(fā)表了 《 A Mathematical Theory of Communication 》 。 ? 有人說(shuō)密碼學(xué)至少使二戰(zhàn)的時(shí)間縮短了一年。納瓦約語(yǔ)的語(yǔ)法、音調(diào)及詞匯都極為獨(dú)特，不為世人所知道，當(dāng)時(shí)納瓦約族以外的美國(guó)人中，能聽(tīng)懂這種語(yǔ)言的也就一二十人。 密碼本質(zhì)上是另一種語(yǔ)言 在二次世界大戰(zhàn)中，印第安納瓦霍土著語(yǔ)言被美軍用作密碼，美國(guó)二戰(zhàn)時(shí)候特別征摹使用印第安納瓦約 (Navajo)通信兵。同時(shí)，這支優(yōu)秀的隊(duì)伍設(shè)計(jì)了人類(lèi)的第一部電腦（“炸彈”）來(lái)協(xié)助破解工作。電腦之父亞倫 這就是“恩尼格瑪”密碼機(jī)的保密原理。 密鑰的可能性 三個(gè)轉(zhuǎn)子不同的方向組成了 26ｘ 26ｘ 26＝ 17576種可能性； 三個(gè)轉(zhuǎn)子間不同的相對(duì)位置為 6種可能性； 連接板上兩兩交換 6對(duì)字母的可能性則是異常龐大，有 100391791500種； 于是一共有 17576ｘ 6ｘ 100391791500 這樣龐大的可能性，換言之，即便能動(dòng)員大量的人力物力，要想靠“暴力破譯法”來(lái)逐一試驗(yàn)可能性，那幾乎是不可能的。 接線(xiàn)板 ? 接線(xiàn)板上的每條線(xiàn)都會(huì)連接一對(duì)字母。 ? 加密后得到的字母與輸入的字母永遠(yuǎn)不會(huì)相同。它將最后一個(gè)轉(zhuǎn)子的其中兩個(gè)觸點(diǎn)連接起來(lái)，并將電流沿一個(gè)不同的路線(xiàn)導(dǎo)回。轉(zhuǎn)子持續(xù)的旋轉(zhuǎn)會(huì)造成每次按鍵后得到的加密字母都會(huì)不一樣。二戰(zhàn)期間令德軍保密通訊技術(shù)處于領(lǐng)先地位。 Enigma （隱匿之王） ? 德國(guó)的
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1