古典密碼體制續(xù)--密碼分析(存儲版)
【正文】 0 0 1 0 0 0 0 11 0 0 1 0 0 1 0 1 10 0 1 0 0 1 0 1 1 0?? ? ? ?? ? ? ?? ? ? ?? ? ? ??? ? ? ?? ? ? ?? ? ? ?? ? ? ?. 這樣可解得 0 1 2 3 40 1 0 0 11 0 0 1 0( , , , , ) ( 0 , 1 , 0 , 0 , 0) ( 1 , 0 , 0 , 1 , 0)0 0 0 0 10 1 0 1 11 0 1 1 0c c c c c?????????????????? 由此可知用來產(chǎn)生密鑰流的遞歸公式為 53( ) m od 2i i iz z z???? 作業(yè)： 9 在 “ 一次一密 ” 加密體制中， 假定下列比特串是隨機選擇的密鑰：( 1 1 0 0 1 0 1 0 )k ?，并且假定下列比特串是由 k加密得到：( 1 0 1 1 1 0 0 1 )c ?，試找出明文串 m （設(shè) c 是由 m 與k 逐比特模 2 相加得到的）。 2m o diiizyx ?? m od 2i i iz x y?? 利用下列線性遞歸關(guān)系從初態(tài)1 2 1 2( , , , ) ( , , , )mmz z z k k k?產(chǎn)生密鑰流： 10m o d 2 , 1mm i j i jjz c z i??????? 這里0 1 , 2,mc c c ? Z。如果我們定義兩個mm ? 矩陣,()ijXx ?和,()ijYy ?, 則有矩陣方程Y X K?，其中 mm ? 矩陣K是未知密鑰。這些具體的 g 決定了相應(yīng)的移位15,kk。iikkffnn? 設(shè) 25039。 令1 im??，0 1 25, , ,f f f分 別 表 示 串iY中 字 母A,B, … ,Z 出現(xiàn)的頻數(shù)。另一方面，如果 m 不是密鑰字的長度，那么子串iY看起來更為隨機，因為它們是通過不同密鑰以移位加密方式獲得的。 假設(shè)0 1 25, , ,f f f分別表示 A,B, … ,Z 在 x 中出現(xiàn)的頻數(shù)，共有2()n種方法來選擇 x 中的任兩個元素。 HNCMF 可能是 chair的加密，它說明()Kd F r?( 同時()Kd H c?) ，這樣通過排除法有()Kd J t?，現(xiàn)在我們有： o r r ie n d ro ar i s e a i ne d h is e t as s it YI FQ F MZ R W QF YV E CF M D ZP CV M RZ W N MD ZV E JB T X CD DU M J hs r ri s e as i e a o ra ti o nh a d ta en ace hi e ND IF E FM D Z CD MQ Z KC E Y FC JM Y RN C W JC SZ R EX C H ZU NM X Z he a s nt oo in i o re ds o e o re i n ea n d he se t t N Z UC D RJ X Y YS MR T ME Y I FZ WD Y VZ V Y FZ UM R ZC R W NZ D ZJJ ed ac i n hi sc h ai r ac et i ted to ar d s th es n XZ WG C HS M R NM DH N CM F Q CH ZJ M XJ Z W IE JY U CF W D JN ZD I R 有了上面的提示，我們很容易確定出明文和例 中的密鑰，解密明文如下： Our friend fr o m Pari s examined his empty glass with surprise, as if evaporation had taken plac e while he wasn ’ t look ing. I poured some more wine an d he settled back in his chair, face tilted up towards the sun. 4. 維吉尼亞密碼的密碼分析 ? 維吉尼亞密碼 回顧 密碼體制 2. 4 ： 維吉尼亞密碼 設(shè)m是一個正整數(shù)。因為 R 在密文中頻繁的出現(xiàn)，而 nd 是一個常見的兩字母組，所以我們可以視()Kd R n?作為可能的情況。 字母 頻數(shù) 字母 頻數(shù) A 0 B 1 C 15 D 13 E 7 F 11 G 1 H 4 I 5 J 11 K 1 L 0 M 16 N 9 O 0 P 1 Q 4 R 10 S 3 T 2 U 5 V 5 W 8 X 6 Y 10 Z 20 Z 出現(xiàn)的次數(shù) 最 高 ，所以 可以猜測()Kd Z e?。 繼續(xù)進行，我們猜測 R 是 e 的加密， K 是 t 的加密，這樣可得3 , 5ab ??，首先它至少是一個合法的密鑰，下一步工作就是檢驗密鑰( 3 , 5 )K ?的正確性。 例 假設(shè) Oscar 從仿射密碼中截獲了如下密文： FMXVEDKAPHFERBNDKRXRSREFMORUDSDKDVSHVUFEDKAPRKDLYEVLRHHRH 首先分析密文各 字母 出現(xiàn)的頻數(shù) ? 可利用統(tǒng)計數(shù)據(jù)來破譯仿射密碼。目前已經(jīng)有許多從各種小說、雜志和報紙上統(tǒng)計的26 個英文字母出現(xiàn)的頻率， Beker 和 Piper 曾 給出的 一組 統(tǒng)計數(shù)據(jù) 。選擇密文攻擊主要與后面幾章將要介紹的公鑰密碼體制相關(guān)。 ? 首先，我們對不同攻擊類型（模型）進行分類。 ? 因此，我們的目標是設(shè)計在 Kerchhoff 假設(shè)下安全的密碼體制。 ? 顯然，這四種類型的攻擊強度依次增大。 ? 許多密碼分析
范文總結(jié)相關(guān)推薦
鄂ICP備17016276號-1