密码学基础 课件 第1章 古典密码

——密码的历史及古典密码传统加密技术4学时密码的起源和发展密码学的基本概念古典密码初等密码分析主要内容了解密码的产生和发展历史掌握密码学的基本概念理解古典密码的加密思想，掌握基本的加密方法：置换和代替掌握密码体制的分类方法理解初等密码分析的思想教学目的古代——近代——现代

一、密码的起源和发展19491976隐写术Staganography

由希腊词Steganos（覆盖）和Graphein（写）派生而来。密码术Cryptography

由希腊词Kryptos（隐藏）派生而来。密码的起源希波战争，漏格板希斯塔亚乌斯，在奴隶头皮上写字中国古代，蜡封小球公元一世纪，普林尼，隐形墨水一、密码的起源和发展密码技术的发展15世纪，意大利建筑师利昂．阿尔伯提设计的密码盘密码技术的发展潜伏相关影视作品例：

恺撒《高卢记》——将罗马字母用希腊字母替换苏托尼厄斯《恺撒传》——恺撒密码一、密码的起源和发展两种基本加密方法代替——对标准书写符号的修改Substitution机械密码大行其道Enigma，Hagelin密码机密码破译成果辉煌紫密，图灵炸弹，中途岛新技术的大量使用微粒照片，图灵机一、密码的起源和发展二战中的密码特点机械密码：用机器实现代替与置换三种有代表性的密码机：

Enigma（德、意、日军方）

Lorenz（德国高层）Hagelin（盟国：美、英、法等）

二战中的密码一、密码的起源和发展三、古典密码（Classical

Ciphers）Enigma三、古典密码（Classical

Ciphers）Hagelin1912年，美国人爱德华.休.赫本(EdwardHughHebern)发明了可以通过”移动字母板”加密的打字机，并申请专利。1918年，德国人阿瑟．谢尔比斯为Enigma申请专利。瑞典人鲍里斯.恺撒.威廉.哈格林（BorisCaesarWilhelmHagelin），靠密码机发财第一人

三、古典密码（Classical

Ciphers）机械密码转轮机(RotorMachine)

大量装备、参加实战、遭到破译、彻底曝光

1918年，德国发明家阿瑟．谢尔比斯为Enigma申请专利，并与理查德．里特建立了谢尔比斯＆里特公司，出售Enigma，售价为今天的3万$/台困境：卖不出去采取措施：拼命改进转机：1922年，丘吉尔出版《第一次世界大战回忆录》

Enigma纳粹德国的四大军事象征

普鲁士之鹰铁十字EnigmaEnigma英国组织破译（布莱切利庄园）图灵发明BombeEnigma破译Enigma的意义：波兰人，Bomba，机械化密码分析时代的到来英国Bombe，证明了机械化密码分析手段在破解机械化密码时的极端必要性波兰和英国专家能手工破译，说明了密码破译归根结底是人类智慧的胜利。Enigma密码学(Cryptology):

研究信息系统安全保密的科学，包括密码编码学和密码分析学。密码编码学(Cryptography):

主要研究对信息进行编码,实现对信息的隐蔽.密码分析学(Cryptanalytics):主要研究加密消息的破译或消息的伪造.二、密码学的基本概念密码体制：是一个五元组（P,C,K,E,D)，满足条件：（1）P是可能明文的有限集（明文空间）（2）C是可能密文的有限集（密文空间）（3）K是一切可能密钥构成的有限集（密钥空间）（4）任意k∈K,有一个加密算法ek∈E和相应的解密算法dk∈D，使得ek:P→C和dk:C→P分别为加密解密函数，满足dk(ek(x))=x,这里x∈P。二、密码学的基本概念密码体制Example明文：Allofgaulisdividedintothreeparts.密文：DOORIJEXOLVGLYLGHGLQWRWKUHHSDUWV代替密码2.单表代替（MonoalphabeticSubstitution）所有的消息用同一个代替表加密，相同的明文替换为相同的密文。例：

乘法密码 仿射密码，多项式代替密码 密钥短语密码（将口令字中的字符无重复地写下，再将余下的字符按顺序写好，并将它们和明文字母建立一一对应的关系。）三、古典密码（Classical

Ciphers）代替密码多表代替：1412年，埃及数学家艾哈迈德.卡勒卡尚迪(Ahmadal-Qalqashandi)在百科全书中第一次提出。1508年，德国修道院院长约翰内斯.特米特里乌斯(HohannesTrithemius)首先构造出方表（tableau）——多个代替表1553年，意大利学者吉奥万.巴蒂斯塔.贝拉索（GiovanBattistaBellaso）设计出了密钥。贝拉索密码，使用时间较长，美国内战时北军使用。多表代替1586年，法国外交官布莱斯.德.维吉尼亚（BlaiseDeVigenere）对贝拉索密码进行改良。Vigenère密码：1854年，被英国人查理斯.巴贝奇（CharlesBabbage）所破译查理斯.巴贝奇（1792-1871）：设计了差分机（differenceengine）和分析机（analyticalengine），是现代计算机的雏形。多表代替二、置换技术（Permutation）1.栅栏技术——按列写入，按行读出。例：用深度为2的栅栏技术加密明文“meetmeaftertheparty”

可写为按行读出密文为“mematrhtgpryetefeteoaat”2.矩阵密码——把消息按行写入，再按列读出。mematrhtgpryetefeteoaat三、古典密码（Classical

Ciphers）置换密码加密部分可分为：多表代替模块：转轮组单表代替模块：连接板附加模块：反射板Enigma破译或攻击（Break/Attack）密码的方法包括穷举破译法（ExhaustiveAttack）和分析法两类。穷举法，又称为强力攻击（Brute-forceMethod），指对截收的密文依次用各种可能的密钥试译，直到得到有意义的明文；或者在不变密钥下，对所有可能的明文加密直到得到与截获密文一致，这又称为完全试凑法（CompleteTrial-and-errorMethod）四、初等密码分析唯密文攻击（CiphertectOnlyAttak）分析者从仅知道的密文进行分析，试图得出明文或密钥。已知明文攻击（KnowPlaintextAttak）分析者除了有截获