[工學(xué)]第3章應(yīng)用密碼學(xué)-古典密碼的統(tǒng)計分析(編輯修改稿)
2024-11-15 00:21 本頁面
【文章內(nèi)容簡介】 示。 )(xIc重合指數(shù)法 (index of coincidence)： Wolfe friendman于 1920年提出 現(xiàn)代密碼學(xué) 解放軍信息工程大學(xué)電子技術(shù)學(xué)院 定理 1 設(shè)英文字母 A， B,… ， Z在 X中出現(xiàn)的次數(shù)分別為： f0,f1,…,f25 則從 X中任意選取兩個字母相同的概率為 證明 在 X中任意選取兩個字母共有種 選取的可能；在 X中的每個相同的字母中選取兩個元素共有 種選取的可能。故易證。證畢。 )1()1()(250?????nnffXI iiic2)1(2 ??? nnCn2)1(2 ??? iifffCi現(xiàn)代密碼學(xué) 解放軍信息工程大學(xué)電子技術(shù)學(xué)院 已知每個英文字母出現(xiàn)的期望概率，分別記為p0,p1,…,p25 ，那么 X中兩個元素相同的概率為： = ??? 2502)(iic pXI現(xiàn)代密碼學(xué) 解放軍信息工程大學(xué)電子技術(shù)學(xué)院 對于英文的一個隨機(jī)字母串，每個英文字母出現(xiàn)的期望概率均為 1/26，則在 X中任意選取兩個元素相同的概率為 =. 2250 261?????????icI現(xiàn)代密碼學(xué) 解放軍信息工程大學(xué)電子技術(shù)學(xué)院 根據(jù) Kasiski測試法得到的 m，可以將密文 Y按照下列形式排列： 表 1 將 Y排列成 m行 n/m列的形式，設(shè) m=0(modn) nmmmmnmmnmmnmyyykyyykyyykyyyk?????????2333322221111?????????現(xiàn)代密碼學(xué) 解放軍信息工程大學(xué)電子技術(shù)學(xué)院 若 m確實是密鑰的長度，則上述矩陣中的每一行都是由同一個密鑰 ki加密得到，這說明每一行即是一個單表代替，這時計算每一行的重合指數(shù)，應(yīng)該更接近
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1