資源描述：
《《密碼學(xué)hill密碼》PPT課件.ppt》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫(kù)。
1、2.7Hill密碼2Hill密碼Hill是密碼1929年數(shù)學(xué)家LesterHill發(fā)明的分組密碼。它將n個(gè)連續(xù)的明文字母串加密成n個(gè)連續(xù)的密文字母串。它的意義在于第一次在密碼學(xué)中用到了代數(shù)方法（線性代數(shù)，模的運(yùn)算）。3Hill加密過(guò)程設(shè)n=3，明文串p1p2p3到密文串c1c2c3的變換由下面方程組給出密鑰4Hill矩陣Hill加密事實(shí)上是一個(gè)矩陣乘法體系加密密鑰是一個(gè)方陣K解密密鑰就是K-1例如,加密‘now’131422xue5Hill密碼的分析Hill密碼對(duì)于唯密文攻擊方式有很高的防攻擊能力。明文一個(gè)字母改變，通常帶來(lái)密文n個(gè)字母改變
2、當(dāng)n比較小時(shí)，只要密文文本足夠大，總可以用頻率分析法來(lái)破密文n=2，雙頻率分析法n=3，三頻率分析法矩陣越大，密文越難破譯Hill密碼對(duì)于已知明文攻擊方式來(lái)說(shuō)，是非常弱的事實(shí)上，只要知道n塊相互獨(dú)立的明文串及相對(duì)的密文，就可以確定密鑰K.6原理我們知道密文矩陣C由明文矩陣P乘以密鑰矩陣K所得，即所以,知道明文矩陣P的逆矩陣，就可以得到密鑰矩陣，即:C=PKK=P-1C7例：假設(shè)已知n=2,明密對(duì)為：howareyoutoday;zwseniuspljveu.解：明文對(duì)應(yīng)數(shù)字：7,14,22,0,17,4,24,14,20,19,14,3,0
3、,24密文對(duì)應(yīng)數(shù)字：25,22,18,4,13,8,20,18,15,11,9,21,4,20設(shè)密鑰矩陣為K,得解得，8分組密碼在分組密碼中，大小為n的一組明文符號(hào)被一起進(jìn)行加密，創(chuàng)建出相同大小的一組密文。在分組密碼中，即使密鑰是由多個(gè)值構(gòu)成的，但仍看成單密鑰，整個(gè)分組都由它進(jìn)行加密。例1：playfair密碼是分組密碼，組的大小是n=2，兩個(gè)字符一起加密。例2：Hill密碼是分組密碼，用單密鑰（一個(gè)矩陣）進(jìn)行整體加密。雖然密鑰由n×n個(gè)值組成，還是要看作一個(gè)單密鑰。9擴(kuò)散和混淆擴(kuò)散性(diffusion)：在同一密鑰下，相似的明文，密文差
4、別較大；相似的密文，明文差別較大。擴(kuò)散性隱藏明文和密文之間的關(guān)系阻止對(duì)手通過(guò)統(tǒng)計(jì)密文找到明文的混淆性(confusion)：在同一明文下，相似的密鑰，密文差別較大；相似的密文，密鑰差別較大?；煜噪[藏密文和密鑰之間的關(guān)系，阻止對(duì)手用統(tǒng)計(jì)密文來(lái)找到密鑰。Shannon：一個(gè)好的密碼系統(tǒng)應(yīng)具備抵抗統(tǒng)計(jì)分析的兩個(gè)特性：例子：Hill密碼
