买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

摘要：本申请公开了一种隐匿查询求和方法、装置及电子设备，涉及多方安全计算技术领域，其中，除了查询方设备和多个数据提供方设备之外，引入中立方设备，查询方设备生成同态加密算法的私钥和公钥，并使用私钥对查询关键词进行同态加密，得到查询关键词密文，并将公钥发送给中立方设备，将公钥和查询关键词密文发送给多个数据提供方设备，三方设备之间通过消息交互，并基于同态加密算法，实现隐匿查询求和。在该方法中，计算开销主要集中在数据提供方侧，且数据提供方的通讯开销较小，通讯开销主要集中在中立方侧，但中立方的计算开销较小，所以，参与隐匿查询求和的各方总体开销较为均衡，不会出现明显的短板，使得技术方案整体的综合效率较高。

主权项：1.一种隐匿查询求和方法，其特征在于，应用于中立方设备，包括：接收查询方设备发送的同态加密算法的公钥；接收多个数据提供方设备发送的指示密文序列和数据密文序列，其中，一个数据提供方发送的所述指示密文序列中包含u个指示密文，所述u个指示密文为该数据提供方设备使用所述公钥分别对u个第一多项式密文和对应的u个随机数进行数乘同态计算得到的，所述u个第一多项式密文为该数据提供方设备使用所述公钥和来自所述查询方设备的查询关键词密文，分别同态计算u个第一类多项式函数得到的，所述数据密文序列中包含u个数据密文，所述u个数据密文为该数据提供方设备使用所述公钥和所述查询关键词密文，分别同态计算u个第二类多项式函数得到的，所述u个第一类多项式函数和所述u个第二类多项式函数一一对应，相对应的第j个第一类多项式函数和第j个第二类多项式函数为基于该数据提供方持有的第j份数据构造的，且第j份数据中的关键词为第j个第一类多项式函数所有的根，第j份数据中的关键词作为第j个第二类多项式函数的输入，结果为第j份数据中该关键词对应的数据值，该数据提供方持有的数据被划分为u份，所述u为该数据提供方持有的数据的数量除以t的商值向上取整，除最后一份数据之外，前u-1份数据中每份数据包含t条数据，所述查询关键词密文为所述查询方设备使用所述公钥对查询关键词进行同态加密得到的；将多个数据提供方设备发送的指示密文序列中的全部指示密文进行乱序处理，得到乱序后指示密文序列，并按照所述乱序后指示密文序列中指示密文的顺序，对接收的所述数据密文序列中的全部数据密文进行对应的重排序，得到重排序数据密文序列；向所述查询方设备发送所述乱序后指示密文序列，使得所述查询方设备使用所述同态加密算法的私钥对所述乱序后指示密文序列中的指示密文进行解密，并将解密结果为0的指示密文在所述乱序后指示密文序列中的位置信息发送给所述中立方设备；基于接收的所述位置信息，从所述重排序数据密文序列提取解密结果为0的指示密文对应的数据密文；使用所述公钥对提取的所有数据密文执行同态加法运算，得到数据之和密文；向所述查询方设备发送所述数据之和的密文，使得所述查询方设备使用所述私钥对所述数据之和密文进行解密，得到隐匿查询求和结果。

全文数据：

权利要求：

百度查询： 华控清交信息科技(北京)有限公司 一种隐匿查询求和方法、装置及电子设备