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

申请日：2021-03-04

公开（公告）日：2021-07-16

公开（公告）号：CN113132345A

主分类号：H04L29/06(20060101)

分类号：H04L29/06(20060101);H04L29/08(20060101);G06F21/60(20130101)

优先权：

专利状态码：有效-授权

法律状态：2022.07.26#授权;2021.08.03#实质审查的生效;2021.07.16#公开

摘要：本发明公开了一种具有可搜索功能的代理隐私集合求交方法，在保护数据隐私的前提下，实现了外包数据后能同时进行可搜索加密存储和代理隐私集合求交计算。根据数据库的大小不同所产生的具体需求，设计了两个具体的协议来实现可搜索加密和隐私集合求交的结合。第一个方案FS‑PSI结合流密码，适用于较小的数据集，简单易用，对用户友好。第二个方案SS‑PSI结合基于索引构造的SSE方案并且适用于较大的数据库，对用户有额外要求。相较于其它代理隐私集合求交协议拥有最优的交互和计算复杂度。

主权项：1.一种具有可搜索功能的代理隐私集合求交方法，其特征在于，包括以下步骤：S11，根据第一用户和第二用户的用户私钥和伪随机函数对各自的明文数据库进行加密生成第一加密数据库和第二加密数据库，并将所述第一加密数据库和所述第二加密数据库上传至服务器；S12，根据所述第一用户和所述第二用户的用户私钥、待搜索关键词和伪随机函数在本地生成第一搜索陷门和第二搜索陷门，利用所述第一用户与所述第二用户进行交互，通过所述第二用户生成计算许可，将所述第一搜索陷门、所述第二搜索陷门和所述计算许可发送至服务器；S13，根据所述第一搜索陷门和所述第二搜索陷门，对加密数据库的每一个数据集进行搜索，得到第一搜索结果和第二搜索结果；S14，根据所述计算许可计算所述第一搜索结果和所述第二搜索结果的交集密文，所述第二用户对所述交集密文进行解密得到交集明文，将所述交集明文发送给所述第一用户。

全文数据：

权利要求：

百度查询： 北京航空航天大学 具有可搜索功能的代理隐私集合求交方法

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

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