第2章-常規(guī)加密的經(jīng)典技術(shù)課件_第1頁
第2章-常規(guī)加密的經(jīng)典技術(shù)課件_第2頁
第2章-常規(guī)加密的經(jīng)典技術(shù)課件_第3頁
第2章-常規(guī)加密的經(jīng)典技術(shù)課件_第4頁
第2章-常規(guī)加密的經(jīng)典技術(shù)課件_第5頁
已閱讀5頁,還剩24頁未讀 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡介

第2章常規(guī)加密的經(jīng)典技術(shù)內(nèi)容要點(diǎn):常規(guī)加密模型常規(guī)加密的經(jīng)典技術(shù)替代、置換、轉(zhuǎn)子機(jī)第2章常規(guī)加密的經(jīng)典技術(shù)內(nèi)容要點(diǎn):1第2章常規(guī)加密的經(jīng)典技術(shù)2.1常規(guī)加密模型2.2隱寫術(shù)2.3經(jīng)典加密技術(shù)2.3.1替代技術(shù)2.3.2置換技術(shù)2.3.3轉(zhuǎn)子機(jī)第2章常規(guī)加密的經(jīng)典技術(shù)2.1常規(guī)加密模型2第2章常規(guī)加密的經(jīng)典技術(shù)2.1常規(guī)加密模型2.2隱寫術(shù)2.3經(jīng)典加密技術(shù)2.3.1替代技術(shù)2.3.2置換技術(shù)2.3.3轉(zhuǎn)子機(jī)第2章常規(guī)加密的經(jīng)典技術(shù)2.1常規(guī)加密模型32.1常規(guī)加密模型明文加密密文解密明文密鑰密鑰圖2-1常規(guī)加密的簡化模型2.1常規(guī)加密模型明文加密密文解密明文密鑰密鑰圖2-1常42.1常規(guī)加密模型消息源加密算法解密算法目的地密鑰源密碼破譯者XKKXYX圖2-2常規(guī)密碼系統(tǒng)的模型2.1常規(guī)加密模型消息源加密算法解密算法目的地密鑰源密碼破5第2章常規(guī)加密的經(jīng)典技術(shù)2.1常規(guī)加密模型2.2隱寫術(shù)2.3經(jīng)典加密技術(shù)2.3.1替代技術(shù)2.3.2置換技術(shù)2.3.3轉(zhuǎn)子機(jī)第2章常規(guī)加密的經(jīng)典技術(shù)2.1常規(guī)加密模型62.2隱寫術(shù)隱寫術(shù)與密碼編碼學(xué)隱寫術(shù)的方法是隱藏某消息的存在密碼編碼學(xué)是通過各種文本轉(zhuǎn)換的方法使得消息為外部不可理解常用方法:字符標(biāo)記、不可見墨水、打小孔、打字機(jī)改正帶缺點(diǎn):開銷大、保密性差2.2隱寫術(shù)隱寫術(shù)與密碼編碼學(xué)72.3經(jīng)典加密技術(shù)從古到今有無數(shù)種加密技術(shù),但歸類起來,古代主要是替代技術(shù)、置換技術(shù)以及兩者的結(jié)合。2.3經(jīng)典加密技術(shù)從古到今有無數(shù)種加密技術(shù),但歸類起來,古82.3.1替代技術(shù)替代技術(shù)的定義

替代技術(shù)是把明文中的字母用其他字母或數(shù)字或符號所代替。

2.3.1替代技術(shù)替代技術(shù)的定義92.3.1.1凱撒密碼凱撒密碼是把字母表中的每個字母用該字母后面的第3個字母進(jìn)行代替例如:sendhelp的凱撒密碼是VHQGKHOSABCDEFGHIJKLMNOPQRSTUVWXYZDEFGHIJKLMNOPQRSTUVWXYZABC明文字母表:密文字母表:2.3.1.1凱撒密碼ABCDEFGHIJKLMNOPQR102.3.1.1凱撒密碼凱撒密碼的算法:C=E(p)=(p+3)mod(26)如果移位可以是任何量,這個量用k表示那么凱撒算法可以表示為:C=E(p)=(p+k)mod(26)相應(yīng)的解密算法是:p=D(C)=(C-k)mod(26)2.3.1.1凱撒密碼凱撒密碼的算法:112.3.1.2單一字母替代法密碼例如:破解方法:2.3.1.2單一字母替代法密碼例如:破解方法:12英文字母的相對頻率英文字母的相對頻率13網(wǎng)格式密碼網(wǎng)格式密碼14同音字/多名碼替代同音字替代和單字母密碼類似,不同的是單個明文字符可用一些不同的密文符號,而每一個同音字能夠循環(huán)使用或隨機(jī)使用。特點(diǎn):比單字母替代法更難破解,單仍不能掩蓋明文的統(tǒng)計(jì)特性,可以用已知明文攻擊同音字/多名碼替代同音字替代和單字母密碼類似,不同的是單個明15一次一密亂碼本一次一密亂碼本16一次一密亂碼本ABCDEFGHIJKLMNOPQRSTUVWXYZ1234567891011121314151617181920212223242526一次一密亂碼本ABCDEFGHIJKLMNOPQRSTUVW172.3.1.3多字母密碼多字母密碼處理明文消息時使用不同的單字母替代。替代規(guī)則:1、使用一系列相關(guān)的單字母替代規(guī)則。2、一個密鑰決定對一個給定的變換選擇哪種特定的規(guī)則。典型的例子:Vigenere密碼2.3.1.3多字母密碼多字母密碼處理明文消息時使用不同的18Vigenere密碼算法:相隔的單字母替代規(guī)則集合由26個凱撒密碼組成,其位移為可從0到25。構(gòu)造Vigenere表格(教材p18表2-2),密鑰字母對應(yīng)“行標(biāo)字母”,明文字母對應(yīng)“列標(biāo)”字母。通過查找行標(biāo)和列標(biāo)確定密文字母。Vigenere密碼算法:相隔的單字母替代規(guī)則集合由26個凱19Vigenere密碼密鑰:明文:密文:deceptivedhelloworldKINPDPWMPGVigenere密碼密鑰:deceptivedhellowo20Playfair密碼Playfair方法將明文中的雙字母組合作為一個單元對待,并將這些單元轉(zhuǎn)換為密文雙字母組合。這個算法基于一個5×5字母矩陣,該矩陣使用一個關(guān)鍵詞構(gòu)造。這里的關(guān)鍵詞是monarchy,使用如下所例:MONARCHYBDEFGI/JKLPQSTUVWXZPlayfair密碼Playfair方法將明文中的雙字母組合21Playfair密碼Playfair密碼的特點(diǎn):采用雙字母組合,最多有256×256種組合,識別各種雙字母比要比單字母困難得多各個字母的相對頻率要比雙字母組合呈現(xiàn)出大得多的范圍,使得頻率分析困難得多但是由于密文使許多明文語言的結(jié)構(gòu)保存完好,所以比較容易攻破。Playfair密碼Playfair密碼的特點(diǎn):222.3.2置換技術(shù)置換密碼(Transposition):明文字母不變,但順序打亂。2.3.2置換技術(shù)置換密碼(Transposition)

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論