[发明专利]数据查询方法、装置、计算机设备以及存储介质

说明书

本申请提供一种数据查询方法、装置、计算机设备以及存储介质，该方法中数据持有方对候选键值对应的数据项和进行隐私交集计算后得到的第二持有方密钥数据进行拼接后，通过进行隐私交集计算后得到的第一持有方密钥数据进行加密，并将加密后的数据发送数据查询方，数据查询方通过进行隐私交集计算后得到的密钥参考数据与查询键值计算第一查询方密钥数据，并利用第一查询方密钥数据对加密数据进行解密，进而基于第一查询方密钥数据获取对应的第二查询方密钥数据，以利用第二查询方密钥数据从解密数据中确定待查询的数据项，数据持有设备和数据查询设备之间传输的数据只有加密数据，不涉及具体的明文数据，保护了双方的数据安全。

技术领域

本申请涉及计算机技术领域，具体涉及一种数据查询方法、装置、计算机设备以及存储介质。

背景技术

隐私信息检索(Private Information Retrieval，PIR)是为了保障个人隐私在公共网络平台上的私密性而采用的策略，当数据查询方在向数据持有方所提交的数据查询请求时，保证数据持有方不知道数据查询方具体查询语句的相关信息。目前在医疗、专利等对检索隐私有着较高要求的领域，隐私信息检索都具有很大的应用空间。

现有的隐私信息检索基于全同态加密，通过构造多项式插值进行隐私查询，通过该方法进行隐私检索数据持有方与数据查询方间的通信量较小，但是数据计算量极大，信息检索效率低。

发明内容

基于此，有必要针对上述技术问题，提供一种数据查询方法、装置、计算机设备以及存储介质，用以提高信息检索效率。

第一方面，本申请提供一种数据查询方法，应用于数据持有设备，该方法包括：

获取候选键值以及候选键值对应的数据项；

通过与数据查询设备进行隐私交集计算得到持有方密钥数据，其中，持有方密钥数据包括与候选键值对应的第一持有方密钥数据和第二持有方密钥数据；

对候选键值对应的第二持有方密钥数据和数据项进行拼接，得到候选键值对应的明文数据；

使用候选键值对应的第一持有方密钥数据对明文数据进行加密，得到候选键值对应的密文数据；

将候选键值对应的密文数据作为加密数据发送至数据查询设备，加密数据用于指示数据查询设备利用第一查询方密钥数据对候选键值的密文数据进行解密得到解密数据，并基于第二查询方密钥数据从解密数据中确定待查询的数据项；

其中，第一查询方密钥数据以及第二查询方密钥数据是根据密钥参考数据以及查询键值获取的，密钥参考数据是数据查询设备通过与数据持有设备进行隐私交集计算从持有方密钥数据中的第一持有方密钥数据以及第二持有方密钥数据中获取；若查询键值与候选键值相等，第一查询方密钥数据与候选键值对应的第一持有方密钥数据相等，第二查询方密钥数据与候选键值对应的第二持有方密钥数据相等。

在本申请一些实施例中，通过与数据查询设备进行隐私交集计算得到持有方密钥数据的步骤，包括：

获取与数据查询设备约定的公共映射函数；

通过公共映射函数将候选键值映射为与候选键值对应的第一映射数据；

构建与候选键值对应的第一随机向量，将第一随机向量确定为候选键值对应的第一持有方密钥数据；

对与候选键值对应的第一映射数据以及第一持有方密钥数据进行异或运算，得到与候选键值对应的第二持有方密钥数据。

第二方面，本申请提供一种数据查询方法，应用于数据查询设备，该方法包括：