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

摘要：本说明书实施例提供一种针对数据库的安全索引方法和装置。方法包括：第一方获取目标索引在本方的索引布尔分片；通过第一安全多方计算，与第二方针对目标点函数进行第一秘密分享，利用索引布尔分片和第一秘密分享下的函数分片，得到表征目标点函数输出结果的独热向量在第一秘密分享下的第一结果分片；通过第二安全多方计算，与第三方针对目标点函数进行第二秘密分享，利用索引布尔分片和第二秘密分享下的函数分片，得到独热向量在第二秘密分享下的第二结果分片；利用独热向量的第一结果分片和第二结果分片，与本方持有的数据库的各个元素的两个分片构成的向量分别进行点积，根据点积结果得到数据库中目标索引位置的元素的一个分片。

主权项：1.一种针对数据库的安全索引方法，数据库中的各个元素分别具有对应的索引，各个元素均以复制秘密共享的方式分布于第一方、第二方和第三方，所述方法由所述第一方执行，包括：获取待查询元素的目标索引在本方的索引布尔分片；通过第一安全多方计算，与所述第二方针对目标点函数进行第一秘密分享，利用所述索引布尔分片和第一秘密分享下的函数分片，得到表征所述目标点函数输出结果的独热向量在第一秘密分享下的第一结果分片；所述独热向量仅在目标索引位置处值为1，其他位置均为0；通过第二安全多方计算，与所述第三方针对所述目标点函数进行第二秘密分享，利用所述索引布尔分片和第二秘密分享下的函数分片，得到所述独热向量在第二秘密分享下的第二结果分片；利用所述独热向量的第一结果分片和第二结果分片，与本方持有的所述数据库的各个元素的两个分片构成的向量分别进行点积，根据点积结果得到所述数据库中所述目标索引位置的元素的一个分片；其中，所述第一安全多方计算包括：获取与所述第二方联合生成的第一本方密钥作为函数分片；针对所述第一本方密钥，和所述索引布尔分片中本方持有而所述第二方不持有的那个布尔分片，进行本地计算得到所述第一结果分片；或者，针对所述第一本方密钥，和所述索引布尔分片包含的两个布尔分片，进行本地计算得到所述第一结果分片；其中，所述第二安全多方计算包括：获取与所述第三方联合生成的第二本方密钥作为函数分片；针对所述第二本方密钥，和所述索引布尔分片中本方持有而所述第三方不持有的那个布尔分片，进行本地计算得到所述第二结果分片；或者，针对所述第二本方密钥，和所述索引布尔分片包含的两个布尔分片，进行本地计算得到所述第二结果分片。

全文数据：

权利要求：

百度查询： 蚂蚁科技集团股份有限公司 针对数据库的安全索引方法和装置