申请/专利权人：中国科学技术大学

申请日：2024-03-18

公开（公告）日：2024-06-18

公开（公告）号：CN118214533A

主分类号：H04L9/00

分类号：H04L9/00;H04L9/08;H04L9/30;H04L9/06

优先权：

专利状态码：在审-公开

法律状态：2024.06.18#公开

摘要：本发明公开了结合同态加密和布隆过滤器的超门限隐私集合求交方法，包括：S1：初始化参数，S2：提供协议输入：所有参与方提供自身的秘密集合作为协议输入，指定参与方P0提供协议门限值t作为协议输入；S3：预运行设置；S4：安全合并布隆过滤器；S5：识别交集：指定参与方P0对于自身秘密集合中的每个元素使用计数布隆过滤器CBF进行成员测试，如果成员测试结果不为零，则认定该元素为交集元素，并放入结果集合从而得到超门限隐私集合求交结果；该超门限隐私集合求交方法能够实现布隆过滤器的高效安全合并，从而安全的披露交集元素及其计数，极大地降低了超门限隐私集合求交的计算复杂度。

主权项：1.结合同态加密和布隆过滤器的超门限隐私集合求交方法，其特征在于，包括如下步骤：S1：初始化参数：将n个参与方中的一个参与方P0作为指定参与方，其他参与方P1,…,Pn-1作为普通参与方，所有参与方关于协议参数进行协商并达成一致；S2：提供协议输入：所有参与方提供自身的秘密集合作为协议输入，指定参与方P0提供协议门限值t作为协议输入；S3：预运行设置：指定参与方P0设置一个空的结果集合用于记录交集元素，以及一个空的计数布隆过滤器CBF，用于记录布隆过滤器合并结果，所有参与方基于自身的秘密集合构建对应的布隆过滤器，指定参与方P0准备用于合并布隆过滤器的密文，所有参与方准备合并过程中用于密文刷新的1的加密密文；S4：安全合并布隆过滤器；S41：指定参与方P0将事先设置的密文发送给普通参与方P1,以发起合并过程；S42：普通参与方Pi,i∈[1,n-1]依据自身对应的布隆过滤器中对应桶中的值，对收到的密文进行指定操作，并使用步骤S3中事先设置的1的加密密文对操作后的密文进行刷新；S43：指定参与方P0从普通参与方Pn-1处收到经过所有参与方操作过的密文Cj；S44：若指定参与方P0的布隆过滤器BF0第j个桶中的取值BF0[j]＝1，P0对密文进行刷新后请求所有其他普通参与方协同解密密文Cj，并从解密结果中推断出合并结果，将其放入计数布隆过滤器CBF的对应桶中；S5：识别交集：指定参与方P0对于自身秘密集合中的每个元素使用计数布隆过滤器CBF进行成员测试，如果成员测试结果不为零，则认定该元素为交集元素，并放入结果集合从而得到多方隐私集合求交结果。

全文数据：

权利要求：

百度查询： 中国科学技术大学 结合同态加密和布隆过滤器的超门限隐私集合求交方法

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

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