4、公钥加密与安全概念解读

公钥加密与安全概念解读

1. FO变换与IND - CCA安全PKE的其他通用构造

自2016年NIST组织的后量子密码公开竞赛启动以来，FO变换及其变体因其多功能性再次受到广泛关注。许多近期研究分析了量子随机预言机（RO）模型下FO变换及其变体的IND - CCA安全性，该模型考虑了对手进行哈希查询的叠加情况。

在公钥加密（PKE）领域，一个重要的研究方向是明确构建IND - CCA安全PKE所需的通用假设，特别是探讨其是否可由IND - CPA安全的PKE推导得出。以下是该研究方向的一些成果：
- 基于身份加密和基于标签加密的变换 ：Canetti等人（2004）展示了如何使用一次性安全签名方案，将基于身份的加密方案转换为IND - CCA安全的PKE方案。Boneh和Katz（2005）提出了一种更高效的变体，使用了比一次性签名方案更轻量级的原语。Kiltz（2006）表明这些变换也适用于基于标签的加密方案。
- 基于陷门函数（TDFs）及相关原语的构造 ：Peikert和Waters（2008）说明了如何从具有特殊属性的陷门函数（有损TDF）构建IND - CCA安全的PKE方案。后续研究表明，安全性/功能性较弱的TDF也足以构建此类方案。近期，Hohenberger等人（2020）展示了如何从仅实现标准单向性的TDF构建IND - CCA安全的PKE方案。
- 基于哈希证明系统（HPS）变体的进一步构造 ：Cramer和Shoup（2002）引入了HPS概念，并提供了基于HPS构建IND - CCA安全PKE的框架。Wee（2010）引入了基于计算