【正文】
i iiLLxxCI139。 )1(/)1(– Chi 測(cè)試 比較兩個(gè)頻率分布 ,決定是否同樣或不同的代換被采用 簡(jiǎn)化多表代換為單表代換 ??? ni iiqp1?? 例: 明文: EXECUTE THESE COMMANDS 密鑰: RADIORA DIORA DIORADIO 密文: VXHKIKE WPSJE FWADAQLG V O V T L K V K Y V J V T F D D R E U J R A D I O 0 9 12 17 23 R A D I O V X H K I K E W P S J E F W A D A Q L G ? 例 在相距很短的時(shí)間間隔內(nèi)我們收到了兩段密文: ? 密文 1: ? k o o m m a c o m o q e g l x x m q c c k u e y f c u r ? y l y l i g z s x c z v b c k m y o p n p o g d g i a z ? t x d d i a k n v o m x h i e m r d e z v x b m z r n l ? z a y q i q x g k k k p n e v h o v v b k k t c s s e p ? k g d h x y v j m r d k b c j u e f m a k n t d r x b i ? e m r d p r r j b x f q n e m x d r l b c j h p z t v v ? i x y e t n i i a w d r g n o m r z r r e i k i o x r u ? s x c r e t v ? 密文 2: ? z a o z y g y u k n d w p i o u o r i y r h h b z x r c ? e a y v x u v r x k c m a x s t x s e p b r x c s 1 r u ? k v b x t g z u g g d w h x m x c s x b i k t n s l r j ? z h b x m s p u n g z r g k u d x n a u f c m r z x j r ? y w y m i ( 1) 假定兩段文本的確是用同樣方式加密的。 ( 2)采用 Kasiski測(cè)試 確認(rèn)是用多表代換加密 ( 3)轉(zhuǎn)化多表代換的密文為某個(gè)單個(gè)的單表代換加密的密文 ( 4)用一單表代換密碼的解密方法解密這段文本 0 4 2 )( 139。 ?CCI )( 239。 ?CCI 對(duì) Hill密碼的已知明文分析 ? 例 明文 friday是用 Hill 密碼加密的, m=2,得到密文 POCFKU。 ? 則有 , , 。 ? 從最初兩個(gè)明文對(duì),我們得到矩陣方程 ? ,容易計(jì)算 , ? 所以 。 ? 可用第三個(gè)明密文對(duì)驗(yàn)證。 )16,15()17,5( ?ke )5,2()3,8( ?ke )20,10()24,0( ?kek????????????????? 36 17552 1615 ????????????????? ?1521936175 1??????????????????????????3819752161515219k小結(jié) ? ( 1)本章簡(jiǎn)要介紹了幾種有代表性的古典密碼體制及對(duì)這些體制的一些破譯方法,用來說明設(shè)計(jì)和分析密碼的基本方法。 ? ( 2)代換和置換方法是增強(qiáng)密碼安全性的兩個(gè)基本手段。 ? ( 3)詳細(xì)的敘述 Kasiski測(cè)試法、重合指數(shù)法和 Chi測(cè)試法的具體操作。