[发明专利]一种全同态加密检索的方法和系统

说明书

本发明提出一种全同态加密检索的方法，包括：数据提供方对与待检索字相对应的数据信息集进行数据拆分；数据提供方对拆分后的多段数据进行全同态加密的检索，并将查询结果返回给信息查询方。本发明还对应提出了一种全同态加密检索的系统。本发明可有效的提升大容量数据的检索效率。

技术领域

本发明涉及检索技术领域，更具体的，涉及一种全同态加密检索的方法和系统。

背景技术

全同态加密是指能够在不知道密文的情况下，可对密文进行任意计算，即对于任意有效的函数f及明文m，有性质f(Enc(m))＝Enc(f(m)),其中Enc是加密函数，用于将明文m转化为密文Enc(m)。

全同态加密检索指的是运用全同态加密技术进行信息或数据的检索，检索的主要流程为：信息的查询方生成一对全同态加密的公私钥，接着利用公钥对检索关键字进行加密，随后查询方将加密后的检索关键字以及公钥发送给数据提供方，数据提供方进行检索运算后将结果返回给查询方，最后查询方用私钥对返回的结果进行解密，解密后的结果即为最终的检索数据。

但使用全同态加密库进行检索运算，检索运算的时间与检索结果的大小呈现指数级的增长关系，即随着检索结果大小的线性增大，检索运算时间呈现指数级别的增长，这样就造成了使用全同态加密进行大容量数据的检索，耗时过长，效率低下。

发明内容

本发明旨提升使用全同态加密的检索速度，为此，提出一种全同态加密检索的方法，包括：数据提供方对与待检索字相对应的数据信息集进行数据拆分；数据提供方对拆分后的多段数据进行全同态加密的检索，并将查询结果返回给信息查询方。

本发明还提出一种全同态加密检索的系统，包括：数据拆分模块，其对与待检索字相对应的数据信息集进行数据拆分；检索模块，对数据拆分模块拆分后的多段数据进行全同态加密的检索，并将查询结果返回给信息查询方。

本发明的有益效果包括：通过拆分检索数据结果的方法，可有效的提升大容量数据的检索效率，通过拆分数据的方法，将大容量数据的检索转化为多个小容量数据的检索，将指数级别的时间复杂度转化为线性的时间复杂度，有效地降低了检索的时间复杂度。

附图说明

为了更容易理解本发明，将通过参照附图中示出的具体实施方式更详细地描述本发明。这些附图只描绘了本发明的典型实施方式，不应认为对本发明保护范围的限制。

图1本发明的方法的一个实施例的流程图。

图2本发明的系统的一个实施例的流程图。

具体实施方式

下面参照附图描述本发明的实施方式，以便于本领域的技术人员可以更好的理解本发明并能予以实施，但所列举的实施例不作为本发明的限定，在不冲突的情况下，下述的实施例及实施例中的技术特征可以相互组合，其中相同的部件用相同的附图标记表示。

如图1所示，本发明的方法包括步骤S1-S5。

S1，信息查询方A生成用于全同态加密的公钥pk和私钥sk。

可选地，信息查询方A可使用HELib生成用于全同态加密的公钥pk和私钥sk。

S2，信息查询方A利用公钥pk对检索关键字U进行加密，生成加密数据Ex＝Enc(U,pk)，其中Enc代表全同态加密的加密函数，然后将加密数据Ex以及公钥pk发送给数据提供方B。

S3，数据提供方B对数据信息集合List进行数据拆分。