新编密码学——公钥密码

一、公钥密码体制概述

公钥密码学解决的两个问题：

• 密钥分配（方法和数量）
• 不可抵赖性（签名）

密钥分为：

• 公钥：用于消息的加密，公开的
• 私钥：用于消息的解密，秘密的

1.1流程（重点）

1.2、公钥密码和对称密码的对比

• 运行条件：
  • 对称密码
    • 加密和解密使用同一个密钥。
    • 发送方和接收方必须共享密钥和算法
• 安全要求：
  • 公钥密码
    • 密钥有一对，其中一个用于加密，另一个用于解密。
    • 发送方和接收方各自拥有一对相互匹配的密 钥中的一个

二、RSA算法

三、ELGamal算法

四、椭圆曲线密码