公钥可搜索加密体制综述

伴随着云计算技术的广泛应用，外包到云服务器存储的数据通常采用密文方式进行存储以确保数据安全和用户隐私。可搜索加密体制允许用户对密文数据通过关键词进行检索，从而极大减少了数据共享用户的通信和计算开销。基于公钥的可搜索加密体制解决了对称可搜索加密体制中的密钥分发问题而受到广泛关注。本文侧重于阐述公钥可搜索加密体制的研究进展，描述了它的形式化定义、安全模型；分析和讨论了典型的公钥可搜索加密体制的设计机理、相关的扩展方案以及它们的安全性问题。最后，本文还讨论了公钥可搜索加密体制的应用场景，并指出了未来可能的发展方向。

A Survey of Public-Key Encryption with Keyword Search

With the population of cloud computing technology, tremendous data is outsourced in the cloud server in the encrypted form to ensure data security and user privacy. Searchable encryption allows users to retrieve the encrypted data by keywords, thus greatly reduce the user''s communication and computation overhead. Public key cryptography based searchable encryption has solved the key distribution problem in symmetric key cryptography based searchable encryption and thus received a lot of attention recently. This paper focuses on the development of public-key encryption with keyword search (PEKS) by surveying the state-of-the-art of PEKS, describing the formal definition and security model of PEKS and analyzing the design philosophy of classical PEKS schemes. Furthermore, some extensions of PEKS in terms of function and security enhancement have also been given. Finally, this paper discusses the application scenario of PEKS, and demonstrates the future research directions of PEKS.