古典密码的统计分析课件.pptVIP

*在明文中如果兩個明文片斷所對應的的明文片斷之間的距離d時密鑰字長度m的倍數，則這兩個明文片斷所對應的密文片斷也一定相等。古典密碼的統計分析

單表古典密碼的統計分析原理：明文的統計規律在密文中能夠反映出來，故資訊洩露大。多表古典密碼的統計分析原理：密鑰相同時，相同的明文對應相同的密文。明文的統計規律26個英文字母：e12%t---a---o---i---n---s---h---r6%--9%d---l4%c---u---m---w---f---g---y---p---b1.5%--2.8%v—k---j---x---q---z1%漢字中單音節出現頻率最常用，出現頻率在百分之一以上的有14個音節，它們是：deshiyibuyouzhilejizhewoyenlitadao的是一不有之了機這我們裏他到次常用音節有33個，它們是：zhongziguoshanggemenheweiyedagongjianjiuxiangzhulaishengdizainixiaokeyaowuyujiejinchanzuojiaxianquanshuo從三億漢字的母體材料中，抽樣二千五百萬字進行雙音節詞詞頻統計，結果是：頻率在一萬次以上的雙音節詞有33個：我們三萬次以上可以他們二萬次以上進行沒有工作人民生產這個發展就是問題國家中國這樣革命自己不能由於這些所以因此作用一般什麼如果情況必須方法因為主要要求社會漢字中雙音節詞出現頻率多表古典密碼的統計分析步驟1：首先確定密鑰的長度：利用Kasiski測試法和重合指數法(indexofcoincidence)步驟2：確定具體的密鑰內容：交互重合指數法尋找密文中相同的片段對，計算每對相同密文片段對之間的距離，不妨記為d1,d2,…,di，若令密鑰字的長度為m，則m=gcd(d1,d2,…,di)。定理1若兩個相同的明文片段之間的距離是密鑰長度的倍數，則這兩個明文段對應的密文一定相同。反之則不然。若密文中出現兩個相同的密文段(密文段的長度m2)，則它們對應的明文（及密鑰）將以很大的概率相同。Kasiski測試法：Kasiski於1863年提出思考：以多大的概率成立？P(X1=X2|Y1=Y2)=1-P(X1!=X2;K1!=K2|Y1=Y2)由於密鑰是等概獨立的，每個密鑰出現的概率為1/26，這相當於求滿足X1+K1=X2+K2(mod26)的K1和K2出現的概率。若K1和K2中均有m個字母，且m=3，則P(X1=X2|Y1=Y2)進一步判斷密鑰字的長度是否為m=gcd(d1,d2,…,di).定義1設X=x1x2…xn是一個長度為n的英文字母串，則x中任意選取兩個字母相同的概率定義為重合指數，用表示。重合指數法(indexofcoincidence)：Wolfefriendman於1920年提出定理1設英文字母A，B,…，Z在X中出現的次數分別為：f0,f1,…,f25則從X中任意選取兩個字母相同的概率為證明在X中任意選取兩個字母共有種選取的可能；在X中的每個相同的字母中選取兩個元素共有種選取的可能。故易證。證畢。已知每個英文字母出現的期望概率，分別記為p0,p1,…,p25，那麼X中兩個元素相同的概率為：=0.065對於英文的一個隨機字母串，每個英文字母出現的期望概率均為1/26，則在X中任意選取兩個元素相同的概率為=0.038.根據Kasiski測試法得到的m，可以將密文Y按照下列形式排列：表1將Y排列成m行n/m列的形式，設m=0(modn)若