【网络安全】第五章-双钥密码体制（一）

一、双钥密码体制的基本概念

1.单钥体制的不足

1. 密钥需要事先秘密分发
2. 大规模网络中密钥的管理

2.单钥体制与双钥体制

• 单钥匙体制：代换+置换
• 双钥体制：计算复杂度理论
  单向函数/单向陷门函数
  计算上困难问题/NP完全问题

3.Diffie-Hellman公钥密码思想

4.用于构造双钥密码的单向函数

1. 多项式求根
2. 离散对数DL
3. 大整数分解FAC
4. Diffie-Hellman问题(DHP)

5.公钥密码体制的原理

公钥密码体制，又称非对称密码体制/双钥密码体制，其加密和解密数据使用不同的密钥

• 加密器的密钥是公开的，任何人都可以获得
• 解密器的密钥是保密的，且由公开密钥无法求出保密密钥
  
  尤其注意，给Bob发送消息时，要用Bob的公钥给信息加密，Bob解密时用自己的私钥解密。
  同时，公钥密码体制的算法时间开销较大，不适用于大量消息的传输，而私钥密码的算法开销较小，但是密钥需要事先秘密分发。所以，解决方案就是用公钥密码体制分发私钥密码的密钥。
  

6.公钥密码体制的特点及用途

二、RSA密码体制

1.RSA公钥算法说明

RSA是一种分组密码，其理论基础是一种特殊的可逆模指数运算，其安全性基于大整数分解的困难性。

选：选两个大素数$p,q$
算：$p$