(2)--1.2密码学发展历史V2.pptVIP

密码学发展历史

本节介绍密码学的一些发展历史

;1.密码学的起源和发展

三个阶段：

1949年之前(古典密码阶段)

密码学是一门艺术

1949~1975年(近代密码阶段)

密码学成为科学

1976年以后(现代密码阶段)

密码学的新方向——公钥密码学;虽然用近代密码学的观点来看，许多古典密码是很不安全的，或者说是极易破译的。但是我们不能忘记古典密码在历史上发挥的巨大作用。

另外，编制古典密码的基本方法对于编制近代密码仍然有效。;举例：

凯撒密码（CaesarCipher）是最经典的替代法，据传由古罗马帝国的皇帝凯撒所发明，用在与远方将领的通讯上，每个字母被往后位移三格字母所取代。

CaesarCipher,50B.C.

ABCDEFG……XYZ

DEFGHIJ……ABC

明文:Caesarcipherisashiftsubstitution

密文:FDHVDUFLSKHULVDVKLIWVXEVWLWXWLRQ

;古典密码的特点

采用混淆、扩散和乘积的方法来设计密码。

混淆：使密文和明文、密钥之间的关系复杂化。

扩散：将每一位明文和密钥的影响扩大到尽可能多的密文位中。

乘积和迭代：多种加密方法混合使用，对一个加密函数多次迭代。

古典密码编码方法：

置换，代替，加法

;置换密码

把明文中的字母重新排列，字母本身不变，但其位置改变了，这样编成的密码称之为置换密码。

最简单的置换密码是把明文中的字母顺序倒过来，然后截成固定长度的字母组作为密文。

明文：明晨5点发动反攻

MINGCHENWUDIANFADONGFANGONG

密文：GNOGNAFGNODAFNAIDUWNEHCGNIM

;SpartanScytale,500B.C.

斯巴达人用于加解密的一种军事设备

发送者把一条羊皮螺旋形地缠在一个圆柱形棒上

思想：置换（permutation);代替密码

首先构造一个或多个密文字母表，然后用密文字母表中的字母或字母组来代替明文字母或字母组，各字母或字母组的相对位置不变，但其本身改变了。这样编成的密码称为代替密码。

(1)单表代替密码

(2)多表代替密码

;(象形文字的修改)ModifiedHieroglyphics,

1900B.C.

密码学的第一个例子是对标准书写符号的修改

例如:古埃及法老坟墓上的文字

思??:代替(substitution)

;?;(2)多表代替密码

单表代替密码的安全性不高，一个原因是一个明文字母只由一个密文字母代替。

构造多个密文字母表

在密钥的控制下用相应密文字母表中的一个字母来代替明文字母表中的一个字母。一个明文字母由多种代替。

Vigenere密码：著名的多表代替密码;Vigenere方阵;Vigenre密码的代替规则是用明文字母在Vigenre方阵中的列和密钥字母在Vigenre方阵中的行的交点处的字母来代替该明文字母。例如，设明文字母为M，密钥字母为X，则用字母N来代替明文字母J。

明文：MINGCHENWUDIANFADONGFANGONG

密钥：XINGCHUIPINGYEKUOYUEYONGDAJIANGLIU

密文：JQAMEOYVLCQOYRPURMHKDOAMRNP

解密就是利用Vigenre方阵进行反代替。;3.现代密码;（3）公钥密码，如RSA、ECC、SM2算法。其中SM2算法是非对称密钥算法，使用公钥加密，私钥解密。相比较其他非对称公钥算法如RSA而言使用更短的密钥串就能实现比较牢固的加密强度，同时由于其良好的数学设计结构，加密速度也比RSA算法快。

（4）Hash函数（又称哈希函数、杂凑函数），如MD4,MD5,SM3，SHA系列等算法。其中SM3算法的消息分组长度为512比特，输出杂凑值256比特，采用Merkle-Damgard结构。它的压缩函数与SHA-256压缩函数具有相似的结构，但是SM3算法的设计更加复杂。;4.未来密码学发展方向;量子密钥分配;格：格密码（Lattice-basedcryptography）基于格的算法由于在安全性、公私钥尺寸、计算速度上达到了更好的平衡，被认为最有前景的后量子密码算法之一。

编码：基于编码的密码（Code-basedcryptography）