北郵精品課程-現(xiàn)代密碼學(xué)課件 現(xiàn)代密碼學(xué)第二講:密碼學(xué)的信息論基礎(chǔ).ppt_第1頁
北郵精品課程-現(xiàn)代密碼學(xué)課件 現(xiàn)代密碼學(xué)第二講:密碼學(xué)的信息論基礎(chǔ).ppt_第2頁
北郵精品課程-現(xiàn)代密碼學(xué)課件 現(xiàn)代密碼學(xué)第二講:密碼學(xué)的信息論基礎(chǔ).ppt_第3頁
北郵精品課程-現(xiàn)代密碼學(xué)課件 現(xiàn)代密碼學(xué)第二講:密碼學(xué)的信息論基礎(chǔ).ppt_第4頁
北郵精品課程-現(xiàn)代密碼學(xué)課件 現(xiàn)代密碼學(xué)第二講:密碼學(xué)的信息論基礎(chǔ).ppt_第5頁
已閱讀5頁,還剩22頁未讀, 繼續(xù)免費(fèi)閱讀

下載本文檔

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

文檔簡(jiǎn)介

1、1 .密碼學(xué)信息論基礎(chǔ),現(xiàn)代密碼學(xué)第二回,上面回顧內(nèi)容,密碼學(xué)分類密碼學(xué)與信息安全的關(guān)系,本章的主要內(nèi)容,Shannon的通信安全系統(tǒng)熵和無條件安全信息包密碼設(shè)置修正思想,4,Shannon通信安全系統(tǒng),c.e . amathematicaltheoryofcommunication奠定了現(xiàn)代信息論的基礎(chǔ). 1949,communicationtheoryofsecrecysystems定義了保密系統(tǒng)的數(shù)學(xué)模型,將密碼學(xué)從藝術(shù)轉(zhuǎn)換為科學(xué)。 Shannon的秘密通信系統(tǒng)模型、Shannon通信秘密保持系統(tǒng)、非對(duì)稱加密方式、7、Shannon通信秘密保持系統(tǒng),一種加密方式為六組: (p、c、K1、

2、K2、e、d )其中, P -明文空間C -密碼空間K1 -密碼密鑰空間K2 -解密密鑰空間E -密碼變換D -解密變換,8, Shannon通信機(jī)密系統(tǒng),密碼變換一般是E: MK1 C的預(yù)定形式的映射的一個(gè)解密變換是與加密e變換對(duì)應(yīng)的映射: D: CK2 M是給定的kK2,D(*,k )也是Dk .9,Shannon通信重要原則:對(duì)于任何kK1都可以找到kK2,制作Dk的定義隨機(jī)變量x=Xi|I=1,2,n, 一個(gè)假設(shè)xi出現(xiàn)的概率為Pr(xi) 0,則x的不確定性或熵被定義為熵H(X ),該對(duì)數(shù)定義了表示一組x中出現(xiàn)一個(gè)事件所需的信息量(在觀察之前)的熵和無條件隱藏,并且log2 0=0,

3、其以2為底從編碼的觀點(diǎn)考慮,熵以最佳的二進(jìn)制編碼格式表示x所需的比特的數(shù)目,可以理解為集合x為均勻分布,如果x為H(X) 0,則x是確定性事件,即,如果x概率分布為Pr(X=a)=1,則H(X)=0.11 定義y=yi|i=1,2,m,yi出現(xiàn)的概率是p(yi) 0,I=1,m p(yi)=1。 所述集合x的條件熵,其中熵和無條件隱匿,x為一個(gè)系統(tǒng)的輸入空間,y為系統(tǒng)的輸出空間,其中通常條件熵H(X|Y )被定義為歧義,x與y之間的平均互信息被定義為I(X,y )的14,熵與無條件保密、 定義完全保密的(無條件保密的)加密系統(tǒng)(p,c,k,e,d )系統(tǒng)滿意或.藝術(shù)科學(xué)假設(shè)攻擊者有無限的修正計(jì)

4、算資源,仍不能從密文獲得明文的任何信息。 30年后,Shannon證明了這一點(diǎn)是不可突破的。15、熵和無條件保密系統(tǒng): n為一以上的正整數(shù),p=c=k=0,1 n,密鑰KK,K=k1,k2的解密: DK(C)=(c1k1,c2k2, cnkn ) .數(shù)據(jù)包密碼設(shè)定修正思想,Ci與pj和kj (j=1,5,ij )無關(guān),如果數(shù)據(jù)包密碼:密文的密碼方式不是冪等(F2F ),則可以多次重復(fù)提高密碼方式的安全性Ek(m)=(m k)*k (mod 26 ),mM , 什么? 什么?數(shù)據(jù)包密碼設(shè)定修訂思想、三擴(kuò)散:明文/密鑰各位影響密文各位,WHY、數(shù)據(jù)包密碼設(shè)定修訂思想、密鑰不可再利用、22、數(shù)據(jù)包密

5、碼設(shè)定修訂思想、事例:珍珠港事件日本人襲擊珍珠港獲得后,山本五十六又制定了中途島作戰(zhàn)修訂計(jì)劃。美軍太平洋艦隊(duì)的新任司令官尼米茨手里有密碼解讀小組,有些情報(bào)還不能完全解讀,這個(gè)小組在日本軍開始向中途島前進(jìn)的時(shí)候,發(fā)現(xiàn)了日本軍往來的電報(bào)中經(jīng)常出現(xiàn)的“AF”兩個(gè)字母。 有點(diǎn)兒難以決定。 初步判斷,這可能是日軍下一次進(jìn)攻的目標(biāo),但也有人推測(cè)到它究竟在哪里,是中途島,不能確定。 美軍情報(bào)官向中途島的美軍發(fā)送了電報(bào),電報(bào)內(nèi)容是“本島淡水設(shè)備發(fā)生了故障”,日本軍截獲并解讀了該電報(bào),同時(shí)向司令部的大本營報(bào)告了。 美軍攔截了日軍法網(wǎng)大本營的電報(bào)。 “AF淡水不足的可能性很大。 確認(rèn)了美軍的判斷AF是中途島。 推論被證實(shí)后,太平洋艦隊(duì)司令官尼米茨將軍命令整個(gè)艦隊(duì)嚴(yán)格陣營,6月4日中途島大戰(zhàn)爆發(fā),美軍以損失1艘航母的代價(jià)一舉擊沉了日本的4艘航母,而且全部是那艘大型航母,日本聯(lián)合艦隊(duì)遭受了空前滅亡的災(zāi)害。密碼設(shè)置修訂思想分組,“中途島淡水不足的可能性高”、“AF淡水不足的可能性高”其他文字影響密文的各文字,“中途島”就不再加密為“AF”,上述危險(xiǎn)不再出現(xiàn)。主要知識(shí)點(diǎn)的總結(jié)、Shannon的通信保密

溫馨提示

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

最新文檔

評(píng)論

0/150

提交評(píng)論