结构化可搜索公钥加密及其应用研究

项目名称： 结构化可搜索公钥加密及其应用研究

项目编号： No.61472156

项目类型： 面上项目

立项/批准年度： 2015

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

项目作者： 徐鹏

作者单位： 华中科技大学

项目金额： 80万元

中文摘要： 可搜索公钥加密（PEKS）是密码学的重要研究领域之一，在实际应用中有着重要价值，但是其低检索效率问题一直是阻碍其应用的最大绊脚石。以解决该问题为核心动机，本项目拟将结构化思想引入PEKS，研究相关的新概念和新理论，基于特定的结构给出结构化关键字可搜索公钥加密的实例化算法，从而在保证高安全性的条件下解决PEKS长期存在的低检索效率问题。在该研究成果的基础之上，为了同时实现检索的多样化、高安全性和高效性，提出结构化可搜索公钥加密的形式化概念，研究其相关基础理论，基于各种具体的结构给出结构化可搜索公钥加密的实例化算法。针对结构化可搜索公钥加密在完整性检测和容错恢复方面的新需求和新特点，研究相关的基础理论并给出实例化算法。进一步地，研究结构化数据的公钥加密，为实际应用中常用的结构化数据给出其公钥加密的实例化算法。最后，基于上述研究成果构建加密云邮件系统，以验证它们的实用性。

中文关键词： 公钥密码学；公钥加密；可证明安全；可搜索加密；隐私保护

英文摘要： Public-key encryption with keyword search (PEKS) is essential in cryptography and with big value in practice. But its efficiency on search is too low to make further progress in application. Facing this open question, this project will bring a novel idea called structured encryption into PEKS, and study the related new concepts and fundamentals. The future work will include how to generate keyword-searchable public-key ciphertexts with any specialized structure as well as some related instantiations. Accordingly, the generated ciphertexts support high search performance and strong security at the same time. Moreover, the novel concept will be further developed to realize various search ability, high search performance and strong security public-key ciphertexts. Subsequently, the corresponding theories and fundamentals will be systematically established, and algorithms will be conceived for searchable public-key ciphertexts with the different structures in instantiations. Since the traditional integrity verification methods and error-correcting codes are invalid for the searchable public-key ciphertexts with a structure, this project will also solve the problem based on the structured encryption with advanced satisfactions and characters. Consequently, the novel concept will be leveraged in the public-key encryption for structured data, which is never realized by cryptography community with algorithms in general. All aforementioned works will be finally demonstrated with their promise by constructing an encrypted cloud email system.

英文关键词： Public-Key Cryptography;Public-Key Encryption;Provable Security;Searchable Encryption;Privacy Preserving