《密码学基础》全套教学课件.pptx

——密码的历史及古典密码;密码的起源和发展

密码学的基本概念

古典密码

初等密码分析;了解密码的产生和发展历史

掌握密码学的基本概念

理解古典密码的加密思想，掌握基本的加密方法：置换和代替

掌握密码体制的分类方法

理解初等密码分析的思想

;古代——近代——现代

;隐写术Staganography

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

密码术Cryptography

由希腊词Kryptos（隐藏）派生而来。

;希波战争，漏格板

希斯塔亚乌斯，在奴隶头皮上写字

中国古代，蜡封小球

公元一世纪，普林尼，隐形墨水

;15世纪，意大利建筑师利昂．阿尔伯提设计的密码盘

;潜伏;例：

恺撒《高卢记》——将罗马字母用希腊字母替换

苏托尼厄斯《恺撒传》——恺撒密码

;机械密码大行其道

Enigma，Hagelin密码机

密码破译成果辉煌

紫密，图灵炸弹，中途岛

新技术的大量使用

微粒照片，图灵机;机械密码：用机器实现代替与置换

三种有代表性的密码机：

Enigma（德、意、日军方）

Lorenz（德国高层）

Hagelin（盟国：美、英、法等）

;三、古典密码（ClassicalCiphers）;三、古典密码（ClassicalCiphers）;1912年，美国人爱德华.休.赫本(EdwardHughHebern)发明了可以通过”移动字母板”加密的打字机，并申请专利。

1918年，德国人阿瑟．谢尔比斯为Enigma申请专利。

瑞典人鲍里斯.恺撒.威廉.哈格林（BorisCaesarWilhelmHagelin），靠密码机发财第一人

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

1918年，德国发明家阿瑟．谢尔比斯为Enigma申请专利，并与理查德．里特建立了谢尔比斯＆里特公司，出售Enigma，售价为今天的3万$/台

困境：卖不出去

采取措施：拼命改进

转机：1922年，丘吉尔出版《第一次世界大战回忆录》;纳粹德国的四大军事象征

普鲁士之鹰

铁十字

Enigma

;英国组织破译（布莱切利庄园）

图灵发明Bombe

;破译Enigma的意义：

波兰人，Bomba，机械化密码分析时代的到来

英国Bombe，证明了机械化密码分析手段在破解机械化密码时的极端必要性

波兰和英国专家能手工破译，说明了密码破译归根结底是人类智慧的胜利。

;密码??(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）

所有的消息用同一个代替表加密，相同的明文替换为

相同的密文。

例：

乘法密码

仿射密码，多项式代替密码

密钥短语密码（将口令字中的字符无重复地写下，再将余下的字符按顺序写好，并将它们和明文字母建立一一对应的关系。）;多表代替：1412年，埃及数学家艾哈迈德.卡勒卡尚迪(Ahmadal-Qalqashandi)在百科全书中第一次提出。

1508年，德国修道院院长约翰内斯.特米特里乌斯(HohannesTrithemius)首先构造出方表（tableau）——多个代替表

1553年，意大利学者吉奥万.巴蒂斯塔.贝拉索（GiovanBattistaBellaso）设计出了密钥。

贝拉索密码，使用时间较长，美国内战时北军使用。;1586年，法国外交官布莱斯.德.维吉尼亚（BlaiseDeVigenere）对贝拉索密码进行改良。

Vigenère密码：1854年，被英国人查理斯.巴贝奇（CharlesBabbage）所破译

查理斯.巴贝奇（1792-1871）：设计了差分机（differenceengine）和分析机（