第二章.密码学概论new (2).pptVIP

前言 加密的历史 加密的历史 费斯托圆盘(Phaistos Disc)，一种直径约为160mm的Cretan-Mnoan粘土圆盘，始于公元前17世纪。圆盘的两面都刻有字，由外向内, 字间有空格，从发现至今还没有被破解——古希腊米诺安文明 加密的历史 公元前400年，斯巴达人就发明了“塞塔式密码”， 即把长条纸螺旋形地斜绕在一个多棱棒上，将文字沿棒的水平方向从左到右书写，写完一行再另起一行从左到右写，直到写完。解下来后，纸条上的文字就是密文。这是最早的密码技术 (滚筒密码，每隔n个字，每行m个字) 公元前60年，古罗马统帅凯撒第一个用当时发明的“凯撒密码(Casesar cipher)”书写军事文书，用于战时通信。把每个字母向后错开3个。 加密的历史 波尔顿(Bolton)的这种装置使用一个字母替代另—个字母。它是19世纪后期著名的密码装置，以里昂·巴蒂斯塔·阿尔贝蒂(Leon Battista Alberti）密码盘为基础。里昂·巴蒂斯塔·阿尔贝蒂是15世纪意大利学者和密码专家。 加密的历史- 二战中美国陆军和海军使用的条形密码设备M-138-T4。根据1914年Parker Hitt的提议而设计。25个可选取的纸条按照预先编排的顺序编号和使用，主要用于低级的军事通信。类似的 CSP-488 (M-94) http://members.aon.at/cipherclerk/VirtualM94.html /csp488.htm 加密的历史 克里亥(Kryha)密码机大约在1924-1926年由Alexander vo Kryha发明。这是一个多表加密设备，密钥长度为442，周期固定。一个由数量不等的齿的轮子引导密文轮不规则运动。 加密的历史 哈格林（Hagelin）密码机C-36，由Aktiebolaget Cryptoeknid Stockholm于1936年制造密钥周期长度为3,900,255。 加密的历史 M-209是哈格林对C-36改进后的产品，由Smith-Corna负责为美国陆军生产。它的密码周期长度达到了101,105,950。 加密的历史 转轮密码机ENIGMA，由Arthur Scherbius于1919年发明，面板前有灯泡和插接板；4轮ENIGMA在1944年装备德国海军，使的英国从1942年2月到12月都没能解读德国潜艇的信号。 加密的历史 英国的TYPEX打字密码机，是德国3轮ENIGMA的改进型密码机。它在英国通信中使用广泛，且在破译密钥后帮助破解德国信号。 加密的历史 在线密码电传机Lorenz SZ 42，大约在1943年由Lorenz A.G制造。英国人称其为“tunny”，用于德国战略级陆军司令部。SZ 40/SZ 42加密因为德国人的加密错误而被英国人破解，此后英国人一直使用电子COLOSSUS机器解读德国信号。 加密的历史 爱德华·赫伯恩(Edward Hebern，1869—1952)是美国自学成才的发明家。从1909年起他就发明了一系列装有旋转盘的电动机械密码机。赫伯恩设计的密码机，是给那些亟须防止工业谍报活动的商人传送秘密电报使用。 1915年赫伯恩引入一套系统，他把两台打字机用线接到中心的旋转盘上。这个构思当时非常先进，后来被日本外交机构用到它的“红色(Red)密码”之中。 美国海军评估过这种机器，在试验中密码员威廉·弗里德曼(William Fried-man)破译了它的密码。赫伯恩没有气馁，又研制了MarkII或SIGABA密码机，成为二次大战中最安全的美国密码系统。 （图示：1921年的密码机） 加密的历史 M-94密码装置以18世纪的密码装置为基础，工作时字母转盘绕一个圆筒转动。美国陆军从1922年起使用M-9d密码装置，直到1944年才用Converter M-209取代了它。 加密的历史 换字密码机(Converter)M-209由瑞士密码专家鲍里斯·哈格林(Boris Hagelin)设计，二次大战期间为美国陆军广泛使用，是一种小型便携式密码机，它使用一系列的转盘对秘密军事情报进行编码和译码。电文一经换字器M-209编码，就以五个字母组的形式被打印在纸带上。M-209编码的电文可在另一台M-209密码机上译码并打印。共生产14万台。 CD57密码机是哈格林为法国秘密警察的工作设计的。它小得足以装入衣袋，并有一拇指操作杆，这使得另一只手可以腾出来书写电文。 1.2密码学的发展阶段 第一阶段：几千年前到1949年 科学密码学的前夜，是艺术，是直觉和经验 第二阶段：1949-1975年 香农《保密系统的信息理论》，为私钥密码系统建立了理论，并成为科学，但至今仍不失艺术 第三阶段：1976---现今 DH《密码学新方向》，开创公钥密码学新纪元 密码