对称可搜索加密方案的研究与改进.pdfVIP

摘 要 随着互联网行业的蓬勃发展，用户对数据资源的需求也日益增加。为了满足 用户的需求，云计算应运而生。在如今互联互通的时代，云存储已经成为云计算 中最热门的应用之一，用户也越来越倾向于把重要的和隐私的信息存储到云服务 器中。其中一个最普遍使用的方法就是在上传到云服务器之前把数据信息进行加 密处理，但是在云服务器中搜索到需要的数据信息也变成了一个障碍，为了消除 这一障碍，可搜索加密技术便随之而出，可以帮助用户实现搜索的目的。因此， 本文基于对称可搜索加密方案进行了研究与改进，具体研究成果包括： 针对云服务器作为第三方不可信的问题，本文基于一个有效的对称可搜索加 密方案设计了一种可验证的方法，以便对云服务器返回的搜索结果进行正确性的 检验，即可验证的对称可搜索加密方案（简称 VSSE 方案）。该方案通过使用消 息认证码 （MAC ）技术达到了可验证性目的。此外，本文对 VSSE 方案进行了延 伸，以满足用户在搜索过程中的特殊需求。最后，通过安全性分析和性能评估测 试，展示了方案是安全的和有效的。 针对用户在搜索过程中可能出现拼写不正确或者格式不一致等客观因素导 致的问题，本文基于一个可搜索加密方案构造了一个支持模糊搜索且可验证可排 序的可搜索加密方案（简称 VRFSE 方案）。该方案利用编辑距离技术实现了模糊 搜索功能，同时，云服务器可以把与用户搜索的关键词最相关的前 k 个文件返回 给用户，以达到用户搜索的真实目的。另外，本文对此方案进行了正确性、安全 性与效率分析，表明方案是安全和有效的。 关键词：云计算，对称可搜索加密，可验证，可排序，模糊搜索 i ABSTRACT With the vigorous development of the Internet industry, users demand for data resources is also increasing. In order to meet the needs of users, cloud computing came into being. In the era of interconnection, cloud storage is already one of the hottest applications in cloud computing, and users are increasingly inclined to store important and private information in cloud servers. One of the most commonly used methods is to encrypt the data information before uploading it to the cloud server. However, searching for the required data information in the cloud server has also become an obstacle. In order to eliminate this obstacle, search encryption technology comes along, it can help users achieve their search goals. Therefore, this paper researches and improves based on symmetric searchable encryption scheme. The specific research achievements include: Aiming at the problem that the cloud server is not trusted as a third party, this article designs a verifiable method based on an effective symmetric searchable encryption scheme, i