申请/专利权人：河南师范大学

申请日：2023-10-20

公开（公告）日：2024-03-08

公开（公告）号：CN117675164A

主分类号：H04L9/00

分类号：H04L9/00;G06F21/60;G06F21/62;H04L9/06;H04L9/32;H04L9/40

优先权：

专利状态码：在审-公开

法律状态：2024.03.08#公开

摘要：本发明公开的属于门限隐私集合交集方法技术领域，具体为一种多方概率门限隐私集合交集方法，包括S1引入被称为概率TPSI的新概念，作为标准TPSI的一个概率变体，即设计一个有效的概率交集基数测试协议，S2实现多方环境下的半诚实概率TPSI方案，并且实现两方环境下的恶意安全方案，S3将Goldwasser和Sipser提出的证明系统扩展至多方设置，实现一个有效的多方概率交集基数测试协议，通过将Goldwasser和Sipser提出的证明系统扩展至多方设置，实现一个有效的多方概率交集基数测试协议，该协议绕过了Ghosh等人证明的计算交集基数的协议的通信下界，使得交集基数测试阶段的开销与参与方的集合输入大小无关，将本方案设计的多方概率交集基数测试协议与目前最优的多方PSI协议结合。

主权项：1.一种多方概率门限隐私集合交集方法，其特征在于，包括如下步骤：S1、引入概率TPSI的新概念，作为标准TPSI的一个概率变体，设计有效的概率交集基数测试协议；S2、以步骤S1交集基数测试协议为原型，实现多方环境下的半诚实概率TPSI方案，并实现两方环境下的恶意安全方案，其中，包括如下步骤；N1、设计一个高效的多方概率集大小测试协议，实现函数πpTPSI及FpSize-Test，通过使用πpTPSI和任何高效的PSI协议，在半诚实环境下安全高效实现πpTPSI；N2、通过使用FpSize-Test和FPSI，在半诚实环境下实现FpTPSI，πpTPSI协议在FpSize-Test，FPSI混合模型中实现针对半诚实对手的FpTPSI；S3、在步骤S2的基础上，将Goldwasser和Sipser提出的证明系统扩展至多方设置，实现一个有效的多方概率交集基数测试协议；基数测试协议执行阶段包括参数设置及执行流程，其中；参数设置，N个参与方P1，...，PN，每个参与方pi拥有一个集合设置参与方输入集合的大小上限为n，F：N→[0,1]是一个非递减函数，输出[0,1]中的一个实数，设为k,l,τ整数参数；执行流程，每个参与方输入集合在并行状态下对于每个j∈[k]。

全文数据：

权利要求：

百度查询： 河南师范大学 一种多方概率门限隐私集合交集方法

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

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