【安全課件】第3講--古典密碼的統(tǒng)計分(編輯修改稿)
2025-03-31 18:17 本頁面
【文章內(nèi)容簡介】 軍信息工程大學電子技術(shù)學院 根據(jù) Kasiski測試法得到的 m，可以將密文 Y按照下列形式排列： 表 1 將 Y排列成 m行 n/m列的形式，設(shè) m=0(modn) nmmmmnmmnmmnmyyykyyykyyykyyyk?????????2333322221111?????????現(xiàn)代密碼學 解放軍信息工程大學電子技術(shù)學院 若 m確實是密鑰的長度，則上述矩陣中的每一行都是由同一個密鑰 ki加密得到，這說明每一行即是一個單表代替，這時計算每一行的重合指數(shù)，應該更接近 ； 若 m不是密鑰的長度，則上述矩陣中的每一行不是由同一個密鑰 ki加密得到，這說明每一行是一個等概隨機的字母串（對密文的要求），這時計算每一行的重合指數(shù)，應該更接近 。 現(xiàn)代密碼學 解放軍信息工程大學電子技術(shù)學院 用 交互重合指數(shù) 確定密鑰的具體內(nèi)容 定義 設(shè) X=x1x2…x n和 Y=y1y2…y n，是兩個長度分別為 n和 n’的字母串。 X和 Y的交互重合指數(shù) (mutual index of coincidence)定義為 X中的一個隨機元素與 Y中的一個隨機元素相同的概率，記為 ),( YXMI c現(xiàn)代密碼學 解放軍信息工程大學電子技術(shù)學院 計算表 1中的任意兩行之間的 交互重合指數(shù) 中的一個隨機元素與 中的一個隨機元素同為字母 h(0=h26)的概率為 則 稱為 和 之間的 相對位移 (relative shift)， 用 表示。 由于 iY jY ),( jic YYMI ?? ????250hkhkh ji pp??????250hkkhh ijpp 26mod)(ji kk ?iYjY?? ??250hlhh pp?????250hlhh ppl現(xiàn)代密碼學 解放軍信息工程大學電子技術(shù)學院 計算具體密鑰內(nèi)容 ? 當相對位移不為 0時，重合指數(shù)的取值范圍[,] ? 當相對位移為 0時，重合指數(shù)取值為 。 ? 可以統(tǒng)計每兩行中英文字母出現(xiàn)的概率 f0,f1,…,f 25 和 f’ 0,f’ 1,…,f ’ 25 ? 記 為以 g 作密鑰進行加法加密得到的密文， ? 并窮舉計算得到 ? 若 ，則應該接近 ； ? 若不然，應該接近 [,]中的某個值。 gjY ),( gjic YYMIlg?現(xiàn)代密碼學 解放軍信息工程大學電子技術(shù)學院 1 1 6 12 2 7 23 3 8 35 5 10nmnmnmnk y y yk y y yk y y yk y y y??????K1+i,i=0,……,2
教學課件相關(guān)推薦
鄂ICP備17016276號-1