对称可搜索加密技术研究.pdfVIP

摘要

摘要

步入大数据时代，数据量呈指数增长，企业和个人逐渐选择将数据存储在云

端。云存储可以方便的根据用户需要提供数据存储和计算能力的功能。然而云数

据中心承载着越来越多的敏感数据，确保用户数据的安全可靠，成为云服务提供

商不可或缺的组成部分。目前数据存储通常采用关系型数据库进行管理。这些系

统使用结构化查询语言（SQL）来管理和查询数据，以确保在大量数据下，能够

高效地访问和处理数据。但是，数据的安全性无法得到有效保障。对称可搜索加

密是一种能够防止用户的敏感数据泄露，并且保留云服务器数据检索功能的技术，

因此对称可搜索加密技术很好的解决了在云服务器存储数据的安全性和高效性方

面的问题。

现有的可搜索加密方案主要存在以下两类问题：(1)大多数现有的对称可搜索

加密方案仅支持精确关键字搜索，当关键字轻微拼写错误或格式错误则无法查询

到正确数据，因此容错对于可搜索加密方案非常重要。模糊关键字搜索可以避免

此限制，但是，现有的模糊搜索方案由于其高计算开销而缺乏效率，并且目前大

多数方案并不支持文件的动态更新，这导致需要不断重复的生成索引，消耗大量

空间和时间。(2)大多数现有的对称可搜索加密技术方案不支持对查询结果新鲜度

以及完整性的验证，恶意云服务器会因为各种利益激励，例如节省计算或存储资

源，可能会返回历史查询结果，并且执行部分搜索操作或者伪造结果。针对以上

两个问题，本文的研究内容分为以下两个部分：

1.提出了一种支持动态更新的模糊可搜索加密方案。该方案采用计数布隆过

滤器、局部敏感哈希和GramCountingOrder等技术来实现多关键字模糊搜索功能，

+

并且采用B-Tree来构建索引，提高搜索效率的同时支持文件的动态更新。

2.提出了一种支持动态更新的可验证的可搜索加密方案。该方案引入了时间

戳链验证机制，使其能够确保多用户和数据所有者的搜索结果的新鲜性和完整性，

并且支持数据的动态更新。

关键词：对称可搜索加密，云存储，模糊搜索，可验证搜索

I

ABSTRACT

ABSTRACT

Steppingintotheeraofbigdata,theamountofdataisgrowingexponentiallyand

companiesandindividualsaregraduallyoptingtostoretheirdatainthecloud.Cloud

storagecanconvenientlyprovidethefunctionofdatastorageandcomputingpowerac-

cordingtouserneeds.However,clouddatacentrescarrymoreandmoresensitivedata,

andensuringthesafetyandreliabilityofuserdatahasbecomeanintegralpartofcloud

serviceproviders.Currentlydatastorageisusuallymanagedusingrelationaldatabases.

ThesesystemsuseStructuredQueryLanguage(SQL)tomanageandquerydatatoensure

thatdatacanbeaccessedandprocessedefficientlywithlargeamountsofdata.However,

datasecuritycannotbeeffectivelyguaranteed.Symmetricsearchableencryptionisatech-

niquethatpreventstheleakageofsensitivedataofusersandpreservesthedataretrieval

functionofthecl