[发明专利]保护数据隐私和查询隐私的结果可验证的数据查询方法

摘要

本发明公开了一种保护数据隐私和查询隐私的结果可验证的数据查询方法，用于三方模型中，包括：(1)查询者将公钥发给中间人和拥有者；(2)中间人设一个网格，并告知另两者；(3)查询者在每个格点处对查询函数做泰勒展开成多阶多项式函数，并加密多项式系数，将多项式函数和密文发给中间人；(4)中间人进行审计，若审计确认存在隐私泄露，则拒绝回答并结束查询，否则将多项式函数和密文转发给拥有者；(5)拥有者在网格中找到距请求数据集最近格点，利用对应的多项式系数计算多项式函数，得到的查询结果密文经中间人发给查询者；(6)查询者解密查询结果密文获得明文查询结果。该方法能同时保护拥有者的数据和查询者的查询隐私。

主权项

1.一种保护数据隐私和查询隐私的结果可验证的数据查询方法，其特征在于，用于包括相互通信的中间人、数据的拥有者和数据的查询者的数据查询场景中，包括以下步骤：(1)查询者将自己的同态加密的公钥发送给中间人和拥有者；(2)中间人在拥有者拥有的数据空间中设置一个网格，并将所述网格告知所述拥有者和查询者；(3)查询者在所述网格的每个格点处对查询函数做泰勒展开成多阶多项式函数，并对多项式系数用所述公钥进行同态加密得到密文，将所述多项式函数和多项式系数的密文发送给中间人；(4)中间人根据历史查询函数和当前查询函数进行审计，得出确认是否存在数据泄露的审计结果，中间人根据所述审计结果若确认存在隐私泄露，则拒绝回答并结束本次查询，否则将所述多项式函数和多项式系数的密文转发给拥有者；(5)拥有者在所述网格中找到距离所述多项式函数所请求的数据集最近的格点，利用该格点对应的多项式系数来计算所述多项式函数得到查询结果密文，将所述查询结果密文经中间人发送给查询者；(6)查询者解密所述查询结果密文获得明文查询结果，完成本次查询。