中国古代密码艺术
诗歌密码
会意诗
藏头诗
叠痕法
漏格板法
军事密码:
阴书
反切码
中国近代密码
将文字用对应的数字进行加密,此处的密码是提前约定好的
古代密码艺术
代替密码
密码学的起源:用符号代替字母
棋盘密码以及兽栏法
摩尔斯密码
凯撒密码
移位密码
换位密码
也叫置换密码
特点:
简单,缺点是不安全,很容易被识破
举例:
Scytale密码(天书)
天书是一根由皮条或羊皮纸条紧紧缠绕的木棍,缠绕好后在纸条上书写明文,书写完后再取下,此时羊皮纸上的为无序的字符
几何图形密码
以特定的形式写下消息,以另一种方式读取消息
密码机
最早是1795年由杰弗逊发明的杰弗逊圆盘,也称转轮机.
由于战争的需要,密码机得到长足发展
Enigma密码机在德国二战初期的胜利中起到的作业是决定性的
由德国发明家谢尔比乌斯发明
由1949年为界,分为古典密码和现代密码
密码学发展简史
古典密码阶段
时间1949之前
特点:
密码学还不是科学,而是艺术
出现一些密码算法和加密设备
出现密码算法设计的基本手段
保密性:
数据的保密基于加密算法的保密
里程碑事件:
1883年Kerchhoffs第一次提出了密码编码的原则:
加密算法应当建立在算法的公开不影响明文和密钥的安全,即密码算法的安全性仅依赖于对密钥的保密
这一原则已得到普遍承认,成为判断密码强度的衡量标准,也成为古典密码和现代密码的分界线之一
古代密码
从人类以来到1800年
近代密码
1800-1949
密码机发展
现代密码
阶段1
1949-1976
1949年,Shannon发表"The Communication of Theory of Secret Systems"
定义了理论安全性,提出扩散和混淆原则
奠定了密码学的理论基础
艺术变为科学
里程碑事件
1949年,Shannon的"保密系统的信息理论"
1967年,kahn的"The Codebreakers"
1971-73年IBM的Feistel的几篇技术报告
Lucifer
→
\rightarrow
→ DES
保密性:
数据的安全基于密钥而不是算法的保密
阶段2
时间:1976-1994
1976 Diffie &Hellman的"New Directions in Cryptography"提出了公钥密码的概念
1977年Rivest,Shamir&Adleman提出RSA公钥算法
1977年,DES成为第一代公开的,完全说明细节的商业级密码标准
90年代逐步出现了椭圆曲线等其他公开算法
公钥密码部分解决了对称密钥密码算法密钥共享和密钥管理困难的问题
特点:
对称密钥加密算法进一步发展,加密算法更加复杂,以DES为代表的加密算法正式成为行业标准
第二把加密密钥"公钥"开始出现,以RSA加密算法为代表的公开密钥加密算法开始流行
以Hash算法为代表的解决数据完整性的数据摘要算法也开始出现
阶段3
1994-未来
1994年,Shor提出量子计算机模型下分解大整数和求解离散对数的多项式时间算法
2000年,AES正式取代DES成为了新的加密标准
2006年,第一届后量子密码学国际研讨会召开
2017年,NIST开始征集后量子密码标准