1、Chapter 2傳統(tǒng)加密技術、信息安全概論、奴隸的頭(頭)和古代加密方法源于公元前440年左右出現(xiàn)在古希臘戰(zhàn)爭中的銀筆術。斯巴達錐形指揮棒，密碼學用于通信的另一個記錄是斯巴達人在公元前400年應用錐形指揮棒在軍官之間傳遞秘密信息。我國古代的長頭市、玫瑰市、缺失市、守護戰(zhàn)向內地飛玉麒麟的詩老化潭有扁舟，俊杰在黃昏獨自游。到最后義氣本來就是命，半句避難就不用擔心了。(威廉莎士比亞，哈姆雷特，正義名言)明代怪杰序言：平湖一色萬景秋，湖光茫茫。秋月是圓的，世界少，月到4市值，秋天是最好的。加密，密碼科學研究會產(chǎn)生密碼學。加密(cryptology)源自希臘語krypts，意思是“隱藏”和“寫入”。密

2、碼學是一門古老而年輕的科學。以密碼學為例，1894年甲午戰(zhàn)爭中北洋史的覆滅，其根本原因在于清朝朝廷的腐敗，但解密日本人清軍密碼也是重要原因。(威廉莎士比亞，北境美國電視劇，戰(zhàn)爭)第二次世界大戰(zhàn)中，美國利用密碼分析獲得的信息進行外交服務。1962年古巴導彈危機中蘇美爾劍問世，形勢嚴峻。據(jù)悉，美國人故意用蘇聯(lián)可以截獲和解密的密碼通知軍隊，準備與蘇聯(lián)開戰(zhàn)。牙齒的手果然嚇到了赫魯曉夫。1994年美國情報機構攔截國際電信，得知法國和沙特阿拉伯之間正在進行數(shù)億美元武器交易，美國先行從法國人手里搶走了牙齒大買賣。2020年八月一日7點45分，7，密碼學的發(fā)展歷史，第一階段：1949年之前的第二階段：1949

3、年到1975年的標志：1949年Shannon牙齒發(fā)表的秘密系統(tǒng)的信息理論文。步驟3:從1976年到現(xiàn)在。標志：1976年，Diffie和Hellman發(fā)表了密碼學的新方向句。第一階段經(jīng)典密碼，密碼學還不是科學。但是藝術中出現(xiàn)了密碼算法及加密裝置的簡單密碼分析手段。數(shù)據(jù)的安全性是算法機密、經(jīng)典密碼、經(jīng)典密碼的加密方法通常是通過替換、替換、手動或機械轉換來實現(xiàn)的。(阿爾伯特愛因斯坦、美國電視電視劇(Northern Exposure)，“經(jīng)典密碼的代表密碼系統(tǒng)”，主要是一個西餐而不是密碼，多個表而不是密碼，蟑螂密碼Caesar密碼是通用的單一西餐加密系統(tǒng)。)。多表替代密碼是Playfair密碼、

4、Hill密碼和Vigenere密碼。著名的Enigma密碼是在第二次世界大戰(zhàn)過程中使用的蟑螂密碼。步驟2 19491975，計算機使基于復雜計算的密碼成為可能的相關技術的發(fā)展，證明了1949年香農(nóng)發(fā)表的密碼編碼學是如何位于堅實的數(shù)學基礎之上的，從而證明了密碼學是專業(yè)學科標志性事件1967年David Kahn的The Codebreakers 1971-73年IBM Watson實驗室Horst Feistel等幾份茄子技術報告的主要特征：數(shù)據(jù)安全性基于非算法機密密鑰；步驟3:1976，公鑰密碼學成為主要研究方向3360公鑰代表性事件：1976年，Diffie和Hellman牙齒發(fā)表的革命論文

5、密碼學的新方向(New deryctions in cryptography)牙齒突破了現(xiàn)有密碼系統(tǒng)的秘密密鑰使用帶來的密鑰管理難題，將密碼的發(fā)展引向了新的發(fā)展機。1977年，Rivest、Shamir和Adleman提出RSA公鑰算法(RSA公鑰)。DES算法出現(xiàn)。20世紀80年代出現(xiàn)了IDEA、CAST等算法。90年代，對稱密鑰加密算法成熟、Rijndael、RC6等出現(xiàn)，橢圓曲線等其他公鑰算法等逐漸出現(xiàn)。2001年，Rijndael成為DES算法的替代方案。2004年八月17日在美國加利福尼亞州圣巴巴拉舉行的國際密碼學會議(Crypto 2004)上，山東省大學王素云教授()作了MD5、

6、HAVAL-128、MD4和RIPEMD算法解密報告。王曉云的教授報道嚇了聽眾一跳。崩潰！密碼學危機，美國新科學家雜志以如此驚人的標題總結了王小云的里程碑式成就。由于王素云的出現(xiàn)，美國國立標準技術研究院表示，美國政府5年內不再使用SHA-1，更先進的新算法、微軟、sun、Atmel等知名公司也將分別發(fā)表應對措施。密碼學的新方向，密碼專用籌碼集成密碼技術是信息安全核心技術，無處不在，目前已滲透到大部分安全產(chǎn)品中，并向芯片化方向發(fā)展。在籌碼設計制造方面，目前微電子水平已發(fā)展到0.1um工藝以下，籌碼設計水平很高。我國在密碼專用籌碼領域的研究落后于國外，近年來我國集成電路產(chǎn)業(yè)技術的創(chuàng)新及自我開發(fā)能力

7、得到了提高，微電子工業(yè)得到了發(fā)展，促進了密碼專用芯片的發(fā)展。加快開發(fā)密碼專用芯片將促進我國信息安全系統(tǒng)的完善。楊紫技術在楊紫密碼技術、密碼學中的應用分為兩類茄子。一個是對傳統(tǒng)密碼系統(tǒng)的量子計算機分析。二是利用單光子的不確定性原理，在光纖級別實現(xiàn)密鑰管理和信息加密，即楊紫密碼學。量子計算機是傳統(tǒng)的超大型并行計算系統(tǒng)，利用量子計算機，可以在幾秒鐘內分解RSA129的公鑰。隨著DNA密碼技術、DNA計算的發(fā)展，一些科學家開始把DNA用于密碼學領域。Reif等建議用DNA實現(xiàn)秘密密碼系統(tǒng)，Celland等建議用DNA隱藏信息。Dan Boneh等人主張用DNA計算機解密DES，小于64位的密鑰可以用這

8、種方式解密。Salomaa還聲稱，現(xiàn)有的許多數(shù)學困難問題可以通過DNA計算機徹底搜索得到結果，其中許多困難是現(xiàn)代密碼系統(tǒng)的安全基礎。密碼學中的大廈DNA計算機的出現(xiàn)會顛復嗎？-嗯？2020年八月一日7:45，16，2.1對稱密碼模型，舊密碼/普通密碼/私鑰密碼/單密鑰密碼conventional/private-key/Single-key發(fā)件人和收件人共享公共密鑰。sender and recipient share a common key所有現(xiàn)有密碼算法私鑰密碼。20世紀70年代以前，私鑰密碼是唯一的類型。加密基本概念、加密：研究信息的機密性和恢復機密信息包括密碼編碼和密碼分析學習。密碼

9、編碼(cryptography):對信息進行編碼以實現(xiàn)隱藏信息的學科研究。cryptanalytics(密碼分析):在不知道加密詳細信息的情況下對消息進行解密的技術，即“解密”。密碼學基本概念，純文本(plaintext):信息的原始形式，通常是信息基本單位(字母、數(shù)字、符號等)的有限數(shù)組。密文(cipher):純文本加密后的結果格式加密轉換(encryption):從純文本到密文的轉換過程密碼分析轉換(decryption):從密文還原為純文本的過程加密算法：用于加密純文本的規(guī)則集。密碼分析算法：解密密文時使用的規(guī)則集。密鑰(密鑰):用于加密和解密的密鑰信息，稱為加密密鑰和密碼分析密鑰。20

10、20年八月一日7點45分，19，對稱密碼模型，2020年八月一日7點45分，20分，對稱密碼安全的兩個茄子前提3360加密算法(:加密)必須是生成每個密碼短語的明文，即使對手有一定數(shù)量的密碼短語。不能只破譯密文或發(fā)現(xiàn)密碼。發(fā)件人和收件人知道的秘密密鑰a secret key known only to sender/receiver，2020年八月一日7點45分，21，2020年八月一日7點45分，22，19世紀，根據(jù)密碼系統(tǒng)的分類，將純文本轉換為密文的計算類型，將替換：純文本的每個元素映射重新排列為其他元素替換：純文本的元素，根據(jù)密碼系統(tǒng)的分類，使用的密鑰數(shù)，單密鑰密碼(也稱為對稱/秘密密鑰

11、/現(xiàn)有密碼)優(yōu)點：執(zhí)行速度快，具有可靠的保密強度。不足：不方便的密鑰更換和管理雙密鑰密碼(也稱為非對稱/公鑰密碼)的優(yōu)點：密鑰更換和易于管理，也可用于消息身份驗證(數(shù)位簽章)。不足：運行速度慢，安全性依賴的數(shù)學問題的復雜性通常無法證明。通常，單密鑰密碼系統(tǒng)(包括組、串行密碼)基于計算安全，雙密鑰密碼系統(tǒng)基于可以證明安全的系統(tǒng)。兩種安全性都在計算量中考慮，但并不相同。計算安全需要計算或估算解密它的計算量的下限。安全可以證明理論上解密它的計算量不小于解決已知數(shù)學難題的計算量。密碼系統(tǒng)的分類，根據(jù)明文處理方法進行區(qū)分：組(塊)密碼：按組處理-特性：適合數(shù)據(jù)庫加密，在組內擴散錯誤；一般用于公開的理論研

12、究。序列(流)密碼：輸入元素連續(xù)處理，每個輸出一個-特征：解密速度，無錯誤擴散通常用于實際安全產(chǎn)品。2020年八月一日7:45，27，流密碼型號，2020年八月一日7:45，28，密碼分析Cryptanalysis，典型目標：獲取密鑰，而不是僅獲取與單個密文相對應的明文。攻擊傳統(tǒng)密碼體系的一般方法密碼分析：利用算法性質和名門特征或一些名門對。徹底攻擊：嘗試密文中所有可能的密鑰。平均來說，要想成功，必須嘗試所有可能的鍵的一半以上?；诿艽a分析的攻擊，2020年八月一日7:45，30分，兩個茄子概念，絕對安全，unconditional security無論需要多長時間，攻擊者都無法破解密文的原因

13、。攻擊者需要的信息不在密碼句中。所有加密算法(一次一次除外)都不是絕對安全的計算安全，computational security解密密碼的成本超過了密文信息的價值。解密密碼的時間超過了密文信息的有效壽命。2020年八月一日7點45分，31分，宮吉攻擊：2020年八月一日7點45分，32，非技術攻擊，強制社會工程盜竊收購，2020年八月一日7點45分，33，2.2替換通用文本以0或1的序列來看，密文是0或1，2020年八月一日7點45分，34，2.2.1歲密碼Caesar Cipher，古羅馬人Julius Caesar發(fā)明的密碼體系，是最古老的密碼體系之一。第一，使用軍事通信替換原理將字母表

14、替換為字母后的第三個字母被認為是循環(huán)，即Z后的字母是A，凱撒密碼的一般形式，移動英文字母左環(huán)用于替換表k(0k26)位，普通Caesar算法?？傆?6個可茄子密碼算法(25個可用)為每個字符分配數(shù)值(例如A0、b=1等)。算法可以表示為加密算法：c=E(p)=(p k) mod (26)密碼分析算法：p:方法1:公式計算明文編碼：例如a=0，b=1，z=擴展密鑰空間：允許隨機替換文字，就無法知道明文的語言。例如，明文壓縮，2020年八月一日7:45，39，2.2.2，2，2，2，2.2，2，2，2，2，2，2，2，2，2，2大于4 x 1026 56位DES的密鑰空間。看起來很安全，但事實并非

15、如此：根據(jù)語言統(tǒng)計規(guī)律，仍然可以破譯。2020年八月一日7點45分，41分，語言重復和密碼分析，人類語言重復的字母使用頻率不同。英語中E使用的頻率最高。部分字是終端、雙字、三字組合統(tǒng)計，2020年八月一日7點40分2020年八月一日7點45分，43，2.2.3 Playfair密碼，單表替換缺陷是密文具有原始字使用頻率的統(tǒng)計特征。對策：每個字提供多種替換。最著名的多表替代密碼Playfair密碼： Charles Wheatstone于1854年發(fā)明，使用朋友Baron Playfair的名字將普通文本的雙字音節(jié)命名為一個單位，并轉換為密文的“雙字音節(jié)”。2020年八月一日7點45分，44分5 x 5字符矩陣從左到右，從上到下：密鑰單詞填充剩馀的空I=J，2020年八月一日7點45分，45，加密明文分組(填充):雙字符組對等字符對加密：循環(huán)向右，eiFK共26x26個字對，判斷單個字的困難字對相對頻率的統(tǒng)計規(guī)律低于單個字的使用頻率，在WW中多年難以寫，但明文中字的統(tǒng)計規(guī)律在密句中減少了，密句中仍包含了明文的部分結構信息。