2026《针对加密数据的多关键字模糊可搜索加密实验探究》6900字.docxVIP

针对加密数据的多关键字模糊可搜索加密实验探究

目录

TOC\o1-3\h\u

318311.1引言 1

16221.2系统结构及方案定义 2

171541.2.1系统结构 2

7551.2.2方案定义 3

39531.2.3核心算法 3

149711.3方案构造 6

264971.4安全性定义 7

140681.5安全性分析 8

251441.5.1关键字-陷门不可区分性 8

317421.5.2索引-陷门不可区分性 9

252551.6实验及结果分析 9

160461.6.1效率分析 9

140201.6.2准确性分析 10

1.1引言

随着存储在云服务器中的数据的急速增长，单关键字可搜索加密方案已逐渐不能满足用户的需求。单关键字可搜索加密方案会返回大量文档，而这些文档并不全都满足用户的条件。这不仅会增加通信代价，还会增加用户的存储代价与计算代价。为了解决这一问题，多关键字可搜索加密方案被提出。与单关键字可搜索加密方案相比，多关键字可搜索加密方案支持多个关键字搜索，这在实际生活中更实用。另外大多数现有的可搜索加密方案没有考虑到用户的拼写错误，即用户在生成搜索陷门时可能会将查询关键字写错，在这种情况下云服务器可能不会将正确的文档返回给用户。例如，用户想要搜索的是包含关键字“secure”的文档，但是在生成搜索陷门时，他将“secure”写成了“secare”。由于云服务器中并没有“secare”的索引信息，所以云服务器不会返回任何内容。为了解决这一问题，出现了模糊关键字可搜索加密方案。模糊关键字可搜索加密方案在执行搜索操作时将用户的拼写错误考虑在内，如果用户提交了存在拼写错误的查询关键字，云服务器可以找到最相近的关键字，并将相应的加密文档返回给用户。例如，用户在生成搜索陷门时将“secure”写成了“secare”，模糊关键字可搜索加密方案会将“secare”判断为“secure”，然后找到“secure”的索引信息，云服务器会将包含关键字“secure”的加密文档发送给用户。

另外，大多数可搜索加密方案都是基于确定性陷门的，即对于相同的查询关键字，用户每次生成的搜索陷门都是相同的，这就造成了搜索模式的泄露。研究表明，搜索模式在一定条件下会泄露明文或搜索关键字的信息。因此，防止搜索模式的泄露是现在的研究热点之一。

针对以上问题，在这一章中提出了针对加密数据的多关键字模糊可搜索加密方案（MFSE）。方案MFSE的贡献概述如下：

（1）实现了搜索准确度较高的多关键字模糊可搜索加密方案。基于向量空间模型，提出了一种新的将关键字转换成向量的方法，使用该方法可以识别更多类型的拼写错误，因此，搜索的准确性得到了提高。

（2）避免了搜索模式的泄露。在生成搜索陷门时，使用随机置换函数、欧几里得范数和杰卡德相似系数[44]实现了概率性陷门，从而避免了搜索模式的泄露。

1.2系统结构及方案定义

为了更好的理解这个方案，在这一部分，对系统的结构和方案的定义进行介绍。

1.2.1系统结构

如图1.1所示，该方案的系统结构包括三个部分，分别是：数据拥有者（DataOwner，DO）、数据使用者（DataUser，DU）、云服务器（CloudServer，CS）。

DO拥有一系列需要外包给云服务器的文件集合。DO首先从文档集合中提取出关键字集合，为了能够对加密文档进行有效的搜索操作，DO用这些关键字构造安全索引。然后DO用对称加密原语加密文档，将加密文档和安全索引上传到CS。并通过安全信道将陷门生成密钥发送给DU。

DU是被DO授权的能在云服务器中进行搜索操作的合法用户。当DU需要搜索包含某些关键字的文档时，DU首先用陷门生成密钥和查询关键字生成搜索陷门，然后将搜索陷门上传到CS。

CS负责存储加密文档和执行搜索操作。当CS收到DU的搜索陷门后，CS在安全索引中进行搜索，并将搜索到的加密文档返回给DU。

1.2.2方案定义

在介绍方案的具体构造之前，首先给出方案MFSE的定义：

定义1.1（多关键字模糊可搜索加密方案（MFSE））：提出的MFSE方案由四个多项式（KeyGen，BuildIndex，BuildTrap，Search）组成，如下所示：

（1）KeyGen()QUOTE??（,）：输入一个安全参数，由DO生成私密密钥（,），其中是用来加密和解密文档的对称密钥，由DO通过安全信道发送给DU，是用来加密搜索陷门的会话密钥，需要上传到云服务器。

（2）BuildIndex(,)(,)：这是一个构造安全索引的算法，由DO执行。给定一个文档集合和一个随机置换向量，输出一个用于搜索的安全正排索引。DO将安全索引和加密文