2.md

密码算法

[toc]

基本概念

• 明文M：要处理的数据

• 密文C：处理后的数据

• 密钥K：秘密参数

• 加密函数：C = E(k, M) 或 C = Ek(M)

• 解密函数：M= D(k,C) 或 M= Dk(C)

密码算法需求

• 需求一：可逆
• 需求二：不可逆
• 秘密参数：密钥

知道秘密参数，求逆非常容易

不知道秘密参数，求逆不可行

密码算法的分类

1. 加密算法：用于机密性的解决方案
2. 杂凑函数：用于完整性的解决方案
3. 数字签名：用于认证和不可否认性

按照密钥的使用方式不同分类

• 对称密钥密码：加密密钥和解密密钥相同 分组密码，流密码
• 非对称密钥密码体制：加密密钥和解密密钥不同 公钥加密，数字签名

编码和解码

• 将现实中的东西映射位比特序列的操作称之为编码
• 对编码抽象为物品称之为解码