05-密碼分析現(xiàn)代加密技術(shù)(完整版)
【正文】 然后是對(duì)消息加密，最后是對(duì)密文解密。 M = C mod (n) ? 當(dāng)定義用私鑰 (n， d)先進(jìn)行解密后，然后用公鑰 (n， e)進(jìn)行加密，就是 數(shù)字簽名 。 將明文以兩個(gè)字符為一組，并將明文數(shù)字化， 00表示 a,01表示 b,…24 表示 y， 25表示 z。 – 尚未找到確定一個(gè)合數(shù)的質(zhì)因子的快速算法。 對(duì)于網(wǎng)上的大量用戶，可以將加密密鑰用電話簿的方式印出。為了速度問題 ,目前人們廣泛使用單 ,公鑰密碼結(jié)合使用的方法 ,優(yōu)缺點(diǎn)互補(bǔ) :單鑰密碼加密速度快 ,人們用它來加密較長的文件 ,然后用 RSA來給文件密鑰加密 ,極好的解決了單鑰密碼的密鑰分發(fā)問題。 ? 缺點(diǎn) 1) 產(chǎn)生密鑰很麻煩，受到素?cái)?shù)產(chǎn)生技術(shù)的限制，因而難以做到一次一密。 RSA的優(yōu)缺點(diǎn) ? 優(yōu)點(diǎn) RSA算法是第一個(gè)能同時(shí)用于加密和數(shù)字簽名的算法，也易于理解和操作。 計(jì)算 n=p*q z=(p1)(q1) 選 e,使與 z互質(zhì)。（注： e的選取是很容易的，例如，所有大于 p和 q的質(zhì)數(shù)都可用） – 確定解密密鑰 d, d*e mod z =1 。舍棄 p和 q（但絕不能泄露）。 公開密鑰加密算法的特點(diǎn) ? 公開密鑰密碼體制算法：使用一個(gè)加密算法 E和一個(gè)解密算法 D，它們彼此完全不同，根據(jù)已選定的 E和 D，即使已知 E的完整描述，也不可能推導(dǎo)出 D。 相對(duì)于 DES的 56位密鑰 ， 它使用 128位密鑰 ， 每次加密一個(gè) 64位的數(shù)據(jù)塊 。 如果每微秒試探一次，用窮舉法破解 56位密鑰加密的密文，需要 2283年！ DES的安全性評(píng)論 ? DES公布之后，在整個(gè) 80年代，密碼學(xué)家們一致認(rèn)為它沒有弱點(diǎn)，這就意味著破解一條用 DES加密的消息最快的方法是用強(qiáng)力攻擊，使用當(dāng)時(shí)最快的計(jì)算機(jī)破解一條信息也要耗費(fèi)數(shù)年時(shí)間。 ? DES是一個(gè)對(duì)稱算法：加密和解密用的是同一算法。 This message is not too hard to break! 加密技術(shù) （課本 P37P41） 加密技術(shù)概述 基本加密方法 對(duì)稱密碼體制 公鑰密碼體制 古典加密技術(shù) 現(xiàn)代加密技術(shù) . 對(duì)稱密碼體制 對(duì)稱密碼體制概述 ? 又稱對(duì)稱密碼體系（或?qū)ΨQ密鑰密碼體制），指加密和解密使用同一密鑰的加密體系。 被動(dòng)攻擊 (Passive attack)：對(duì)一個(gè)保密系統(tǒng)采取截獲密文進(jìn)行分析的攻擊 。 LIZHZLVKWRUHSODFHOHWWHUV Original ciphertext KHYGYKUJVQTGRNCEGNGVVGTU try shift of 1 JGXFXJTIUPSFQMBDFMFUUFST try shift of 2 IFWEWISHTOREPLACELETTERS try shift of 3 *** plaintext HEVDVHRGSNQDOKZBDKDSSDQR try shift of 4 GDUCUGQFRMPCNJYACJCRRCPQ try shift of 5 ..... MJAIAMWLXSVITPEGIPIXXIVW try shift of 25 ? eg. break ciphertext GCUA VQ DTGCM 補(bǔ)充 :密碼學(xué)中的幾個(gè)基本概念 密碼學(xué) (Cryptology)：研究信息系統(tǒng)安全保密的科學(xué)。它包含兩個(gè)分支， ? 密碼編碼學(xué) (Cryptography)，對(duì)信息進(jìn)行編碼實(shí)現(xiàn)隱蔽信息的一門學(xué)問 ? 密碼分析學(xué) (Cryptanalytics)，研究分析破譯密碼的學(xué)問。 主動(dòng)攻擊 (Active attack)：非法 入侵者 (Tamper)、攻擊者 (Attcker)或 黑客 (Hacker)主動(dòng)向系統(tǒng)竄擾 ， 采用刪除 、 增添 、 重放 、 偽造等竄改手段向系統(tǒng)注入假消息， 達(dá)到利已害人的目的 。其中較為流行的對(duì)稱加密算法有： DES、 3DES、 IDEA、 RCAES等，其中 DES是對(duì)稱加密算法中的代
高考資料相關(guān)推薦
鄂ICP備17016276號(hào)-1