密码学相关知识点

密码学知识点

密码技术的功能分为两种，一种是加密、解密，一种是认证。

根据密码体制所使用的密钥，可以将其分为两类：单密钥体制、双密钥体制。

单密钥体制又称对称密码体制，加密和解密用同一个密钥；双密钥体制又叫非对称密码体制、公钥密码体制，它有公钥、私钥两把密钥。

密码分析学是要在不知密钥的情况下恢复出明文。

攻击方法有：穷举攻击、统计分析攻击、数学求解分析。
攻击分为：唯密文攻击、已知明文攻击、选择明文攻击、选择密文攻击、选择文本攻击。

对称密码

1. DES算法
   64位明文，采用分组加密：
   密钥产生方式：
   加密算法：

2. SM4算法
   128位密钥分组加密
   

公钥密码

1. RSA算法
   有数学基础（同余、欧拉函数）
   密钥对的产生：
   ①、选择两个大素数p q，使得n=pq
   ②、计算Ψ(n) =（p-1）（q-1）
   ③、随机数e，要求e与Ψ(n)互素
   ④、计算d满足e*d=1(mod Ψ(n))
   加密：
   c = m^e(mod n)
   解密：
   m = c^d(mod n)
2. SM2算法