杭电2019密码学复习提纲.pdfVIP

密码学期末复习

期末复习

•古典密码

•对称密码：流密码、分组密码

•Hash函数

•公钥密码：公钥加密、数字签名

•密钥管理

密码学准则

•A.Kerckhoffs于19世纪提出：即使密码体制的任何细节已

为人悉知，只要密钥Key未泄漏，它也应该是安全的。

•密码体制的安全性不能取决于

算法，而应取决于密钥

古典密码

•主要操作：代换(替换)、置换

•代换密码：

–Caesar密码：密钥、加解密

–单表代换密码：密钥、加解密

–Vigenere密码：密钥、加解密

•置换密码：

–Hill密码(矩阵加密)

–置换密码：密钥、加解密

流密码

•一次一密加密：安全性、实用性

•流密码：对一次一密的模拟，核心是密钥流生成器

•线性反馈移位寄存器(LFSR)：经典的密钥流生成器

–密钥流递推公式

–多项式表示

–m序列

•常见流密码：例如RC4

分组密码

•分组密码设计原则：混淆和扩散

•和流密码的区别：对明文的处理方式不同

•常见分组密码：

–DES(数据加密标准),3DES

–AES(高级加密标准)

–SM4/SMS4(4号国密算法)

DES

•分组长度

–明文、密文：64bit

•密钥长度

–密钥：64bit(实际只有56bit)

•密钥扩展

–输入64位密钥，扩展成都是32bit的轮密钥K,K,…,K

1216

•轮变换

–每一轮核心运算，输入右分组(32位),轮密钥(48位)，输出32位

–8个S盒：输入6bit，输出4bit

DES

•加密

•输入明文64位，经过IP置换

•对置换后的数据分成左右两半L与R，实施16轮轮变换

00

-1

•经过IP置换，得到64bit密文

•解密

•与加密几乎一样,不同之处在于轮密钥的使用顺序

3DES

•分组长度

–明文、密文：64bit

–密钥：192bit(实际只有168bit),使用顺序为(K,K,K)

123

加密流程：

OriginalEncryptCipherFinalCipher

Text

PlainTextText1

DecryptCipherEncrypt

K1Text2