【正文】
mplete trialanderror Method)。 密碼分析在外交、軍事、公安、商業(yè)等方面都具有重要作用,也是研究歷史、考古、古語言學和古樂理論的重要手段之一。 密碼系統(tǒng)的分類 (1) ?根據密鑰的使用方式分類 ? 對稱密碼體制(秘密鑰密碼體制) ?用于加密數據的密鑰和用于解密數據的密鑰相同,或者二者之間存在著某種明確的數學關系。 主動攻擊 (Active attack):非法 入侵者 (Tamper)、攻擊者 (Attcker)或 黑客 (Hacker)主動向系統(tǒng)竄擾 , 采用刪除 、 增添 、 重放 、 偽造等竄改手段向系統(tǒng)注入假消息, 達到利已害人的目的 。 密碼學的基本概念 (3) 加密算法 (Encryption algorithm):密碼員對明文進行加密時所采用的一組規(guī)則。 ?誰來做變換? 變換可以由硬件和軟件實現(xiàn)。 英國的 TYPEX打字密碼機,是德國 3輪 ENIGMA的改進型密碼機。 二戰(zhàn)中美國陸軍和海軍使用的條形密碼設備 M138T4。表面有明顯字間空格的字母,至今還沒有破解。 Kryha密碼機大約在 1926年由Alexander vo Kryha發(fā)明。 ? 1976年,美國密碼學家 題為 《 密碼學的新方向 》 一文中提出了一個嶄新的思想,不僅加密算法本身可以公開,甚至加密用的密鑰也可以公開。 明文 (消息 )(Plaintext) :被隱蔽消息。 密鑰 (Key):控制加密和解密算法操作的數據處理,分別稱作 加密密鑰 和 解密密鑰 。但具體對于某次加密過程中所使用的密鑰,則是保密的。 ?M=(M1, M2,… ,M n) , C=(C1, C2 , … ,C n,),其中Ci=E(Mi,Ke), i=1,2…,n 。 密碼分析方法 — 分析法 確定性分析法 利用一個或幾個已知量 (比如,已知密文或明文 密文對)用數學關系式表示出所求未知量 (如密鑰等 )。 注意 ? Inter的廣泛應用,可以把全世界的計算機資源連成一體,形成巨大的計算能力,從而擁有巨大的密碼破譯能力,使原來認為安全的密碼被破譯。 ?明文所用的語言是已知的,其意義易于識別。 ?在第一次世界大戰(zhàn)中,英軍使用 Playfair密碼作為陸軍的標準加密體制。 ?屬于相同列的明文字母將由它下面的字母代替,而列的最后一個字母由列的第一個字母代替。 ?直到所有的密鑰字母用完,后再從頭開始,使用第一個密鑰字母加密。 ? 每個密鑰僅對一個消息使用一次。 ?對每一條消息,需要提供給發(fā)送發(fā)和接收方等長度的密鑰,因此存在龐大的密鑰分配問題。 轉輪機 經典密碼的機械階段 ? 20世紀 20年代,隨著機械和機電技術的成熟,以及電報和無線電需求的出現(xiàn),引起了密碼設備方面的一場革命 —— 發(fā)明了轉輪密碼機(簡稱轉輪機, Rotor),轉輪機的出現(xiàn)是密碼學發(fā)展的重要標志之一。因為所有轉輪以不同的速度移動, n個轉輪的機器的周期是 26n,即個單表代換系統(tǒng)。在第二次世界大戰(zhàn)開始時,德軍通訊的保密性在當時世界上無與倫比。在這里剛開始時只有五百人,戰(zhàn)爭結束時已經增加到了七千人。盡管采用一些上述的方案也許有效,但是一旦被破解,整個方案就毫無價值了。 ? 雖然英國人成功的破譯了 ENIGMA,但是他們極好地隱藏了這一點,使得戰(zhàn)爭的進程大大加速 。 ? 1939年 7月 25日,波蘭情報部門邀請英國和法國的情報部門共商合作破譯 ENIGMA。 ? ENIGMA首先是作為商用加密機器得到應用的。照此傳遞下去,當最后一個轉輪處理完畢時,就可以得到加密后的字母。 Plaintext: COMPUTERGRAPHICSMAYBESLOWBUTATLEASTITSEXPENSIVE C O M P U T E R G R A P H I C S M A Y B E S L O W B U T A T L E A S T I T S E X P E N S I V E Ciphertext: CAELPOPSEEMHLANPIOSSUCWTITSBIVEMUTERATSGYAERBTX 這種簡單的技巧對于密碼分析者來說是微不足道的。新的消息則用亂碼本中新的密鑰加密。 一次一密 無法攻破的加密體制 ? 一次一密亂碼本( onetime pad) , 由 Major Joseph Maubne 和 ATamp。 ?由于這些原因, Playfair密碼過去長期被認為是不可破的。字母 I和 J 被算作一個字