可证明安全的确定性公钥加密体制研究

项目名称： 可证明安全的确定性公钥加密体制研究

项目编号： No.61502480

项目类型： 青年科学基金项目

立项/批准年度： 2016

项目学科： 自动化技术、计算机技术

项目作者： 刘亚敏

作者单位： 中国科学院信息工程研究所

项目金额： 20万元

中文摘要： 随着云计算等新兴网络应用的发展，随机化公钥加密，尽管其能达到很强的安全性，却不能很好地适应可搜索的加密和海量数据存储等应用场合。因此，确定性公钥加密凭借密文更短且唯一的特点重获密码学研究者的关注，成为近年来的一个研究热点。本项目即是对这种发展趋势的响应和推进。.本项目将从安全性定义的丰富、高效率的方案构造技术探索和概念扩展这三个方面系统研究可证明安全的确定性公钥加密体制。其中，安全性定义的丰富主要关注非延展性、明文知晓性等强安全性定义在确定性语境中的模拟，以及新安全性定义与已有的PRIV系列定义的关系。方案构造技术探索主要关注确定性混合加密的黑盒可构造性、确定性公钥加密的杂凑证明系统构造和损耗原语及其在确定性公钥加密方案构造中的应用研究。概念扩展主要关注确定性公钥加密与密钥相关消息安全、相关密钥攻击安全和泄漏容忍等密码学概念的结合，包括新概念的可能性、对应的合理定义和相应的方案构造探索。

中文关键词： 公钥加密方案；确定性公钥加密；可证明安全性；安全性定义；损耗原语

英文摘要： With the development of emerging network applications such as cloud computing, randomized public key encryption, though achieving strong security, could not adapt to some application scenarios such as searchable encryption and massive data storage. Thus, deterministic public key encryption regains the concern of cryptography researchers for the properties of shorter and unique ciphertexts, and turns into a research focus in recent years. The project is the response and promotion to the growing trend. .The project concerns a systematic research of provably secure deterministic public key encryption schemes in three aspects: enriching the security definitions, exploring the construction techniques of efficient schemes, and extending the notions. The enrichment of security definitions mainly involves the analog of some strong security definitions such as non-malleability and plaintext awareness in the deterministic context, and the relationship among new security definitions and existing PRIV-series definitions. The exploration of the construction techniques for efficient schemes mainly concerns the black-box constructability of deterministic hybrid encryption, the construction of hash proof systems for deterministic public key encryption, and the research of lossy primitives and their applications to the construction of deterministic public key encryption. The extending of notions mainly concerns the combination of deterministic public key encryption and several cryptographic notions such as key-dependent message security, related-key attacks security and leakage resilience, including the possibilities of new notions, related reasonable definitions and corresponding constructions.

英文关键词： public key encryption;deterministic public key encryption;provable security;security definitions;lossy primitives