# §03_密码学基本理论

LLMS index: [llms.txt](/wikis/llms.txt)

---

在第一版教程中是重点，占25分的分值（1/3），第二版虽然只有20页，但仍是重要考点，至少考10分。 不安全密码服务，比如容易被破解的MD4、MD5、 SHA-0、SHA-1、RSA-512、RSA-1024、DES、SKIPJACK、RC2 等密码算法  

### 密码学概念与法律
![](/wikis/_resources/%C2%A73_%E5%AF%86%E7%A0%81%E5%AD%A6%E5%9F%BA%E6%9C%AC%E7%90%86%E8%AE%BA/ca32b2057a60891690f0eaef7a81826f_MD5.png)

### 密码安全分析
选择题必考：

![](/wikis/_resources/%C2%A73_%E5%AF%86%E7%A0%81%E5%AD%A6%E5%9F%BA%E6%9C%AC%E7%90%86%E8%AE%BA/23d26512890ecfef4daa3af7482c915b_MD5.png)

选择密文攻击，密文得明文，

![](/wikis/_resources/%C2%A73_%E5%AF%86%E7%A0%81%E5%AD%A6%E5%9F%BA%E6%9C%AC%E7%90%86%E8%AE%BA/1a53b881d733fb47b3e30b18b8bc04be_MD5.png)

### 密码体制
![画板](/wikis/_resources/%C2%A73_%E5%AF%86%E7%A0%81%E5%AD%A6%E5%9F%BA%E6%9C%AC%E7%90%86%E8%AE%BA/82e16c9697e8558515ddc7893e0427a3_MD5.jpg)

#### 私钥/对称-DES56-3DES112-AES-IDEA-RC4/5（流加密）
![](/wikis/_resources/%C2%A73_%E5%AF%86%E7%A0%81%E5%AD%A6%E5%9F%BA%E6%9C%AC%E7%90%86%E8%AE%BA/7c5cf625a40d62d3d50cb10b779c66f3_MD5.png)

#### 公钥/非对称-SM2-RSA-Elgamal-ECC-背包算法-Rabin-DH
![](/wikis/_resources/%C2%A73_%E5%AF%86%E7%A0%81%E5%AD%A6%E5%9F%BA%E6%9C%AC%E7%90%86%E8%AE%BA/ada03b50a6a4ce5dba4baaf9069e2b5c_MD5.png)
非主流使用的算法包括后量子密码算法（基于格的密码算法、基于编码的密码算法、基于哈希的密码算法、基于多变量的密码算法、超奇异椭圆曲线同源密码算法）


#### 混合密码体制
![](/wikis/_resources/%C2%A73_%E5%AF%86%E7%A0%81%E5%AD%A6%E5%9F%BA%E6%9C%AC%E7%90%86%E8%AE%BA/0021ec949d743736af0826874f3f9c5b_MD5.png)

#### 数字信封 非对称算法传对称密钥


### 国产加密算法-14对称-2非对称-3哈希（杂凑）-9标识密码无需证书（非对称）

**1、\*\***对称密码算法-\***\*国密（SM4\*\***、ZUC\***\*）、国际密码（DES\*\***、TDEA\***\*（3DES\*\***）、AES\***\*），同一个密钥**

**2、\*\***公钥密码算法-\***\*国密（SM2\*\***、SM9\***\*）依赖于椭圆曲线、国际密码（RSA\*\***）依赖于大整数分解，两个密钥，公钥、私钥\*\*

**3、\*\***密码杂凑算法-\***\*国密（SM3\*\***）、国际密码（MD5\***\*、SHA\*\***），不需要密钥\*\*

![](/wikis/_resources/%C2%A73_%E5%AF%86%E7%A0%81%E5%AD%A6%E5%9F%BA%E6%9C%AC%E7%90%86%E8%AE%BA/ea4eb108b3776369d38ef7a69ede79b1_MD5.png)