密码学基础课件.pptVIP

密碼分析密碼設計和密碼分析是共生的、又是互逆的，兩者密切有關但追求的目標相反。兩者解決問題的途徑有很大差別密碼設計是利用數學來構造密碼密碼分析除了依靠數學、工程背景、語言學等知識外，還要靠經驗、統計、測試、眼力、直覺判斷能力……，有時還靠點運氣。密碼分析方法—分析法確定性分析法利用一個或幾個已知量(比如，已知密文或明文-密文對)用數學關係式表示出所求未知量(如密鑰等)。已知量和未知量的關係視加密和解密演算法而定，尋求這種關係是確定性分析法的關鍵步驟。統計分析法利用明文的已知統計規律進行破譯的方法。密碼破譯者對截收的密文進行統計分析，總結出其間的統計規律，並與明文的統計規律進行對照比較，從中提取出明文和密文之間的對應或變換資訊。密碼可能經受的攻擊攻擊類型攻擊者擁有的資源惟密文攻擊加密演算法截獲的部分密文已知明文攻擊加密演算法，截獲的部分密文和相應的明文選擇明文攻擊加密演算法加密黑盒子，可加密任意明文得到相應的密文選擇密文攻擊加密演算法解密黑盒子，可解密任意密文得到相應的明文密碼分析方法--窮舉破譯法對截收的密報依次用各種可解的密鑰試譯，直到得到有意義的明文；一般來說，要獲取成功必須嘗試所有可能密鑰的一半。或在不變密鑰下，對所有可能的明文加密直到得到與截獲密報一致為止，此法又稱為完全試湊法(Completetrial-and-errorMethod)。只要有足夠多的計算時間和存儲容量，原則上窮舉法總是可以成功的。但實際中，任何一種能保障安全要求的實用密碼都會設計得使這一方法在實際上是不可行的。注意Internet的廣泛應用，可以把全世界的電腦資源連成一體，形成巨大的計算能力，從而擁有巨大的密碼破譯能力，使原來認為安全的密碼被破譯。1994年，40多個國家的600多位科學家通過Internet，歷時9個月破譯了RSA-129密碼，1999年又破譯了RSA-140密碼，2005年，RSA-200也被成功破譯。1997年6月18日美國科羅拉多州以RockeVerser為首的工作小組宣佈，通過利用Internet上的數萬臺微機，歷時4個多月，通過窮舉破譯了DES。因此，在21世紀，只有經得起通過Internet進行全球攻擊的密碼，才是安全的密碼。經典密碼學經典密碼（古典密碼）對於今天來說，是極不安全的，是極易破解的，但其基本方法仍然是近、現代密碼學的基礎。經典密碼運用的兩種基本技術：代換法：將明文字母替換成其他字母、數字或符號置換法：明文的字母保持相同，但順序被打亂代換技術代換法，是將明文字母替換成其他字母、數字或符號的方法。例如：明晨五點發動反攻明文：MINGCHENWUDIANFADONGFANGONG密文：GNOGNAFGNODAFNAIDUWNEHCGNIMCaesar密碼（已知的最早的代換密碼）例如：明晨五點發動反攻明文：MINGCHENWUDIANFADONGFANGONG密文：PLQJFKHQZXGLDQIDGRQJIDQJRQJCaesar密碼如果讓每個字母等價於一個數值：a=0,b=1,…,z=25則加密公式為：C=E(p)=(p+3)mod26更一般地：C=E(p)=(p+k)mod26解密：p=D(C)=(C-k)mod26用窮舉分析可輕鬆破解Caesar密碼通常，加密和解密演算法是已知的。需測試的密鑰只有25個。明文所用的語言是已知的，其意義易於識別。因此，為了提高窮舉分析的難度，密鑰空間必須很大。例如3-DES演算法的密鑰長度為168位，密鑰空間為2168。單表代換密碼使用一個密文字母表，並且用密文字母表中的一個字母來代替一個明文字母表中的一個字母。例如，明文a用c來代換，b用剩下的25個字母中隨機的一個來代換，c用剩下的24個字母中隨機的一個來代換，……，以此類推。這樣，密鑰空間為26！，約4*1026種可能的密鑰。破解單表代換密碼根據頻率統計進行分析確定每個字母被映射到什麼字母單個字母出現的可能是A或I一般來說3個字母出現的可能是THE或AND還可以用其他通常出現的雙字母或三字母組合還可以應用其他很少應用的字母最常見的兩字母組合，依照出現次數遞減的順序排列：TH、HE、IN、ER、AN、RE、DE、ON、ES、ST、EN、AT、TO、NT、HA、ND、OU、EA、NG、AS、OR、TI、IS、ET、IT、AR、TE、SE、HI、OF最常見的三字母