18、带发送方恢复功能的公钥加密新技术

带发送方恢复功能的公钥加密新技术

在当今数字化时代，信息安全至关重要，公钥加密技术作为保障信息安全的重要手段，一直是研究的热点。本文将介绍一种带发送方恢复功能的公钥加密（PKE - SR）的新技术，通过使用明文随机化方法，为公钥加密带来了新的思路和解决方案。

1. 相关工作对比

首先，我们来看一下与之前工作的对比，如下表所示：
| 属性 | [3] | [1,2] | 本文工作 |
| — | — | — | — |
| 接收者数量 | n | 1 | n |
| 发送方是否需要非对称密钥？ | 是 | 是 | 否 |
| 发送方需要存储的对称密钥数量 | n | 1 | 1 |
| 底层KEM/DEM安全要求 | CCA2安全的KEM/DEM | CCA2安全的KEM/DEM | 仅需要CCA2安全的DEM |
| 是否提供认证？ | 是 | 否 | 否（必要时可添加） |

从这个表格中，我们可以清晰地看到本文工作在一些方面的优势，例如发送方不需要非对称密钥，且只需要存储一个对称密钥，同时对底层KEM/DEM的安全要求相对较低。

2. 组合性问题与明文随机化

在混合加密系统中，会出现组合性问题。例如，密钥封装机制（KEM）在加密会话密钥或随机字符串时，由于其是一次性使用的机制，无法在不同加密过程中保持一致。传统的CCA2解密预言机无法对挑战密文的某些份额进行一致加密和正确解密。

明文随机化的目标是将底层的公钥加密（PKE）方案与协议的其他部分“切断”，以简化PKE - 混合系统的证明。具体操作如下：
1. 当加密函数使用公钥PK对明文p