【安全課件】第5,6講--偽密鑰和唯一解距離(編輯修改稿)
2025-03-31 03:26 本頁面
【文章內(nèi)容簡介】 定義 稱將密鑰唯一確定所平均需要的最少的密文的數(shù)量為該密碼體制的 唯一解碼量 . 唯一解碼量也稱為唯一解距離 . 將密鑰唯一確定等價于 H(K|C)=理 計算一個密碼體制的唯一解碼量 . )()()()|( CHMHKHCKH ???1/31/2023 13 0)|()()()( )()( ???? CKHYHXHKH nn 當(dāng)截獲 n長明文 X(n)對應(yīng)的 n長密文 Y(n)后 ,就可將密鑰的信息全部確定 等價于 現(xiàn)設(shè) , |||| YX ?則有 從而 即 )()()( )()( KHXHY nn ?? LLnn nRRXnYnXHYH ????? )||(lo g||log)()( )()(LRKHn )(? 也就是說 ,當(dāng)截獲 個密文字母后 ,就可 將密鑰的信息全部確定 . LRKH )(?1/31/2023 14 LRKHn )(? 設(shè)已知密文 C(n)及對應(yīng)的明文 M(n).由于明文M(n)是已知的 ,因而此時該明文的熵 H(M(n))=0,因而RL= ,當(dāng) n=H(K)/RL=128時 ,就可將密鑰的信息唯一確定 .即此時唯一解距離為 128. 結(jié)論 : 設(shè)明文的 (單字母 )冗余度為 ,則所有密碼體制的唯一解距離均為 LR 例 : 對于具有 128比特密鑰的密碼體制 ,平均需要128比特的已知明文 ,就能將密鑰唯一確定 . 其中已知明文就是已知一個密文和它對應(yīng)的明文 . 解畢 解 : 1/31/2023 15 幾點說明 : （ 1）由于唯一解距離量是用熵推出來的，因而它只是將密鑰唯一確定所 平均 需要的密文長度。 由于明文熵是每份明文所包含的信息量關(guān)于所有明文的平均值，因而有時需要的密文數(shù)量少，有時需要的數(shù)量多，但其平均值就是唯一解碼距離。 （ 2）明文熵不同，唯一解距離也不同。 明文熵就是你在攻擊過程中每個字母所能利用的信息量。 （ 3）如何確定唯一密鑰？確定過程實際上能否實現(xiàn)，這里并不關(guān)心。一般而言，窮舉攻擊所需的平均密文量就是該密碼體制的唯一解距離。 1/31/2023 16 偽密鑰 首先介紹 候選密鑰 、 偽密鑰 和 等效密鑰 的概念。 候選密鑰： 攻擊者在求解正確密鑰時，求出的可能密鑰都稱為候選密鑰。 平均來看 ,當(dāng)?shù)玫降拿芪臄?shù)量小于唯一解距離時 ,候選密鑰未必只有一個 ,此時 ,就會有多個候選密鑰 . 偽密鑰： 攻擊者得到的候選密鑰中的錯誤密鑰稱為偽密鑰 . 等效密鑰： 如果兩個密鑰對所有明文的加密結(jié)果都相同 ,則稱這兩個密鑰為等效密鑰 . )(1 mEk )(2 mEk 兩個等效密鑰 k1和 k2對應(yīng)的加
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1