[发明专利]保护隐私的数据查询方法及装置

说明书

本说明书实施例提供一种保护隐私的数据查询方法及装置，在数据查询方法中，获取分层可导航小世界HNSW图。获取待查询数据，并采用第一公钥，对待查询数据进行同态加密，得到目标密文数据。从HNSW图的多层NSW的最上层NSW开始，按照从上到下的顺序对各层NSW进行层搜索，直至在最下层NSW中，从N个节点中搜索到目标密文数据的k个近邻节点。将k个近邻节点对应的k条密文数据作为查询结果。

技术领域

本说明书一个或多个实施例涉及计算机技术领域，尤其涉及一种保护隐私的数据查询方法及装置。

背景技术

在搜索或推荐领域，通常需要针对当前获取的数据，从数据库中查询相匹配的目标数据，并进行推荐。比如，搜索系统或推荐系统在获取到用户当前想要查看或购买商品的相关数据（以下称商品数据）时，可以从后台数据库查询与该商品数据相匹配的目标商品数据，并向用户推荐对应于该目标商品数据的商品。

在传统技术中，上述的查询过程通常是在明文状态下执行的。应理解，在明文状态下执行该查询过程时，需要数据库中的数据以明文的形式进行存储。然而，当数据库中的数据为敏感数据或者隐私数据时，以明文的形式存储数据，容易造成数据的隐私泄露问题。

因此，需要提供一种更安全的数据查询方案。

发明内容

本说明书一个或多个实施例描述了一种保护隐私的数据查询方法及装置，可以有效保障数据的安全性。

第一方面，提供了一种保护隐私的数据查询方法，包括：

获取分层可导航小世界HNSW图，所述HNSW图包括从上到下排列且节点数依次增多的多层NSW；其中的最下层NSW包含N个节点；其中的每个节点对应于一条密文数据；所述密文数据通过采用第一公钥，对对应原始数据进行同态加密而得到；

获取待查询数据，并采用所述第一公钥，对所述待查询数据进行同态加密，得到目标密文数据；

从所述多层NSW的最上层NSW开始，按照从上到下的顺序对各层NSW进行层搜索，直至在所述最下层NSW中，从所述N个节点中搜索到所述目标密文数据的k个近邻节点；将所述k个近邻节点对应的k条密文数据作为查询结果。

第二方面，提供了一种保护隐私的数据查询装置，包括：

获取单元，用于获取分层可导航小世界HNSW图，所述HNSW图包括从上到下排列且节点数依次增多的多层NSW；其中的最下层NSW包含N个节点；其中的每个节点对应于一条密文数据；所述密文数据通过采用第一公钥，对对应原始数据进行同态加密而得到；

加密单元，用于获取待查询数据，并采用所述第一公钥，对所述待查询数据进行同态加密，得到目标密文数据；

搜索单元，用于从所述多层NSW的最上层NSW开始，按照从上到下的顺序对各层NSW进行层搜索，直至在所述最下层NSW中，从所述N个节点中搜索到所述目标密文数据的k个近邻节点；将所述k个近邻节点对应的k条密文数据作为查询结果。

第三方面，提供了一种计算机存储介质，其上存储有计算机程序，当所述计算机程序在计算机中执行时，令计算机执行第一方面的方法。

第四方面，提供了一种计算设备，包括存储器和处理器，所述存储器中存储有可执行代码，所述处理器执行所述可执行代码时，实现第一方面的方法。