申请/专利权人：北京航空航天大学

申请日：2021-11-11

公开（公告）日：2024-04-16

公开（公告）号：CN114491613B

主分类号：G06F21/62

分类号：G06F21/62;H04L9/08;H04L67/10

优先权：

专利状态码：有效-授权

法律状态：2024.04.16#授权;2022.05.31#实质审查的生效;2022.05.13#公开

摘要：本申请公开了一种高效可搜索的代理隐私集合求交方法及装置，方法包括：将按关键词对用户数据集合进行分组，基于伪随机函数为分组后的每个子集合生成索引，并对每个关键词对应的子集合进行加密，将加密后的子集合和索引进行置换后上传到云服务器；将发起交集计算用户的待搜索关键词和伪随机置换密钥发送给其他用户，以使其他用户通过计算找到两个用户相同关键词子集合的索引值，并生成一个索引到索引的映射发送给云服务器，根据映射找到不同用户的数据中待搜索关键词对应的子集合，对待搜索关键词对应的子集合进行求交，并将求交结果返回给发起交集计算用户。本申请的实施例在代理隐私集合求交中加入可搜索功能，同时保证了安全性和效率。

主权项：1.一种高效可搜索的代理隐私集合求交方法，其特征在于，包括以下步骤：初始化步骤：对每个用户的数据集合，将所述数据集合按关键词进行分组，将具有相同关键词的元素放到同一集合中，得到多个子集合，利用随机值将每个子集合填充为相同大小，基于伪随机函数为所述每个子集合生成索引，并对每个关键词对应的子集合运行作为子算法的代理隐私集合求交协议DPSI的初始化算法进行加密，得到加密后的子集合，利用伪随机置换将加密后的子集合和索引的顺序打乱，并将置换后的所有子集合和对应的索引上传到云服务器；交集计算步骤：将发起交集计算用户的待搜索关键词和伪随机置换密钥发送给其他用户，以使其他用户通过计算找到两个用户相同关键词子集合的索引值，并生成一个索引到索引的映射发送给所述云服务器，利用所述云服务器根据所述映射找到不同用户的数据中所述待搜索关键词对应的子集合，通过DPSI中的交集计算算法对所述待搜索关键词对应的子集合进行求交，并将求交结果返回给所述发起交集计算用户；所述初始化步骤进一步包括：对每个用户的数据集合进行分组，得到多个子集合；对所述子集合中的每个元素，计算其哈希值，根据哈希值对元素进行分组，为每个哈希桶生成一个布隆过滤器以存储所述哈希桶中所有的集合元素；利用多项式点值表示所述每个哈希桶，通过异或随机值对哈希表和所述布隆过滤器进行加密；基于伪随机函数生成索引，再利用伪随机置换进行置换；将每个分组子集合的哈希表及其对应的索引和布隆过滤器共同发送给云服务器；所述交集计算步骤进一步包括：控制计算发起方的用户和计算参与方的用户准备；在所述云服务器，利用所述计算参与方的用户发送的映射找到每个用户和关键词对应的分组，利用从所述计算参与方的用户接收到的解密随机值和所述计算发起方的临时密钥计算得到一个中间结果，将中间结果和关键词对应哈希表的布隆过滤器发送给所述计算发起方；所述计算发起方利用其他参与方的解密随机值对所述云服务器的中间结果解密，得到解密向量，利用所述解密向量和所述云服务器在初始化阶段选择的向量恢复出一个多项式，对所述多项式求根，利用所述云服务器发来的布隆过滤器得到最终结果；所述控制计算发起方的用户和计算参与方的用户准备，包括：在所述计算发起方的用户选择所述待搜索关键词之后，生成加密所述待搜索关键词对应分组子集合所用的加密随机值，并利用临时密钥，将所述加密随机值通过伪随机函数进行加密；将加密后的所述加密随机值、所述待搜索关键词明文及生成索引所用的伪随机函数密钥一同发送给其它计算参与方，将所述临时密钥发送给所述云服务器；在所述计算参与方收到发送的信息之后，利用自己的密钥生成索引之间的映射和解密随机值，将映射和一部分解密随机值发送给所述云服务器，将另一部分解密随机值发送给所述计算发起方。

全文数据：

权利要求：

百度查询： 北京航空航天大学 高效可搜索的代理隐私集合求交方法及装置

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD