古典替换密码课件.pptVIP

古典替換密碼

Classicalsubstitutionciphers1.古典加密技術兩個基本組成部分：替換與變換(substitutionandtransposition)2.CaesarCipher

Caesar密碼的數學表示設：Athevalue0,B1,C2,...Y24,Z25;加密演算法：Ek:i-i+k(mod26)解密演算法：Dk:i-i-k(mod26)3.密碼分析（CryptanalysisofCaesarciphers）只有26種可能（onlyhave26possibleciphers）AmapstoA,B,..Z可以簡單的實驗每個密鑰（窮密鑰搜索）給定一些密文，實驗每個密鑰。LIZHZLVKWRUHSODFHOHWWHUVOriginalciphertextKHYGYKUJVQTGRNCEGNGVVGTUtryshiftof1JGXFXJTIUPSFQMBDFMFUUFSTtryshiftof2IFWEWISHTOREPLACELETTERStryshiftof3***plaintextHEVDVHRGSNQDOKZBDKDSSDQRtryshiftof4GDUCUGQFRMPCNJYACJCRRCPQtryshiftof5.....MJAIAMWLXSVITPEGIPIXXIVWtryshiftof25eg.breakciphertextGCUAVQDTGCM4.語言冗餘度與密碼分析人類語言是有冗餘度的字母使用的頻率是不相同的在英語中，e的使用率是最高的其次，T,R,N,I,O,A,S其他字母使用的較低5.英語字母使用頻率6。字母頻率在密碼分析中的應用計算密文中字母出現的頻率與已知字母分佈比較單碼替換不改變相對字母出現的頻率阿拉伯科學家提出此方法7.英語字母中常見的組合8。打亂的密碼代換不僅僅是簡單的移位變換每個字母可以避免隨意變換到其他不重複的字母每個字母變換到不同的字母密鑰長度是26個字母eg.Plain:ABCDEFGHIJKLMNOPQRSTUVWXYZCipher:DKVQFIBJWPESCXHTMYAUOLRGZNPlaintext:IFWEWISHTOREPLACELETTERSCiphertext:WIRFRWAJUHYFTSDVFSFUUFYA9。打亂的密碼代換的安全性密鑰總數：26！如此多的密鑰，可以認為安全嗎？!!!NO!!!仍然有語言統計規律需要其他方法隱藏這種規律性10。一般單碼替換密碼簡單的方法給出密鑰寫出密鑰（刪除重複字母）writekey(withrepeatedlettersdeleted)在其下麵依次寫出剩餘字母（以橫、縱行）按列讀取字母得到密文。thenreadoffbycolumnstogetciphertextequivalents11。一般單碼替換密碼舉例給定密鑰字STARWARS去掉重複字母得到STARW填寫剩餘字母：STARWBCDEFGHIJKLMNOPQUVXYZ按列讀取字母得到密文Plain:ABCDEFGHIJKLMNOPQRSTUVWXYZCipher:SBGLQZTCHMUADINVREJOXWFKPY可以用這個密鑰加密、解密例如Plaintext:IKNOWONLYTHATIKNOWNOTHINGCiphertext:HUINFNIAPOCSOHUINFINOCHIT12。一般單碼替換密碼的密碼分析根據頻率統計進行分析確定每個字母被映射到什麼字母單個字母出現的可能是A或I（sinceknowsinglewordsareAorI）一般來說個字母出現的可能是THE或AND還可以用其他通常出現的雙字母或三字母組合(otherwisejustuse