公钥加密方案及通用构造方法解析
在当今数字化时代,信息安全至关重要,公钥加密(PKE)作为保障信息安全的重要手段,有着多种不同的方案和构造方法。下面将详细介绍一些具体的PKE方案以及通用的IND - CCA安全PKE构造方法。
1. 具体PKE方案
不同的PKE方案基于不同的数学问题,下面将从基于因子分解问题、离散对数问题、格问题等方面进行介绍。
1.1 基于因子分解问题的PKE方案
| 方案名称 | 提出时间 | 安全性假设 | 安全性 | 特点 |
|---|---|---|---|---|
| RSA | 1978年 | RSA假设 | 单向性安全 | 经典公钥加密方案 |
| Rabin | 1979年 | 因子分解困难性 | 单向性安全 | - |
| Goldwasser - Micali | 1982年 | 二次剩余(QR)假设 | IND - CPA安全 | 首个被证明IND - CPA安全的PKE |
| Blum–Go |
超级会员免费看
订阅专栏 解锁全文
35

被折叠的 条评论
为什么被折叠?



