申请/专利权人：上海海洋大学

申请日：2022-04-05

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

公开（公告）号：CN114866225B

主分类号：H04L9/06

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

优先权：

专利状态码：有效-授权

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

摘要：本发明公开了一种基于不经意伪随机秘密共享的超阈值多方隐私集合求交方法，基于OPPRF组件和SS组件设计不经意可编程伪随机秘密共享OPPR‑SS协议，该协议结构如下：参数：发送方S，拥有集合Y：{y1，...，yn}。接收方R，拥有元素x。OPRF函数，OKVS函数：Fk·，j∈[1,n]；输入：接收方输入元素x。所述不经意可编程伪随机秘密共享协议，英文简称为OPPR‑SS协议。本发明仅使用对称密钥和秘密共享在常数上进行即可构建，在通信轮数和通信复杂度一致的情况下具有更优的计算效率。本发明构建的OPPR‑SS组件可作为单独的新密码学组件，其可完成具有安全属性的特定输入产生t,n重构属性的特定输出。

主权项：1.一种基于不经意伪随机秘密共享的超阈值多方隐私集合求交方法，其特征在于，基于OPPRF组件和SS组件设计不经意可编程伪随机秘密共享OPPR-SS协议，该协议结构如下：参数：发送方S，拥有集合Y：{y1，...，yn}，接收方R，拥有元素x，OPRF函数，OKVS函数：Fk·，j∈[1,n]；输入：接收方输入元素x；所述不经意可编程伪随机秘密共享协议，英文简称为OPPR-SS协议；所述设计不经意可编程伪随机秘密共享OPPR-SS协议，包括如下阶段：S1.OPRF阶段：接收方R与发送方S执行一次OPRF函数：S11.接收方输出OPRF值：Fkx；S12.发送方输出OPRF函数密钥：k；S2.秘密共享-共享阶段SS-Share：发送方S本地编程元素的秘密共享值：S21.发送方S为其每个元素随机生成t-1个随机值：S22.发送方S为其每个元素构建一个常数项为0的多项式P:S3.Hash-to-bin阶段：S31.发送方S使用k个hash函数{h1，...，hk}将集合元素映射到具有b个桶的hash表T1中的k个位置，桶长为b，宽为a；S32.接收方R使用相同的k个hash函数{h1，...，hk}将集合元素通过布谷鸟hash算法映射到布谷鸟hash表T2中；S4.OKVS阶段：发送方S基于PaXoSProbe-And-XorofStrings,PaXoS为表T1的b个桶分别编码键值对生成不经意键值对数据结构S1cObliviousKey-ValueStores，OKVS，c∈b：S41.发送方S将b个OKVS发送给接收方R；S42.输出：接收方R通过布谷鸟hash表T2找到元素x的对应行OKVSS1c，然后输入x到OKVSS1c输出S1cx；通过OPPR-SS组件可轻松地构建OT-MP-PSI协议，所述OT-MP-PSI协议分为两个阶段：1共享生成阶段：参与方两两执行OPPR-SS协议：假设Pii∈m为发送方，Pjj∈m为接收方，发送方Pi为其集合中的每个元素随机生成t-1个随机数，用于构建t阶常数项为0的多项式P以实现所有参与方的元素秘密共享值生成，参与方Pj输入集合元素参与方Pi输入OKVSk∈n,ki，j为参与方Pi与Pj执行OPPR-SS协议时所选择的密钥，参与方Pj输出其中m为参与方数量，n为集合大小；2重构阶段：参与方Pjj∈m首先将每个元素收到的m个OKVS值相乘得到参与方Pjj∈m与指定方P1执行OPPRF协议：参与方Pj输入OKVS指定方P1输入元素xk，P1和m个参与方执行OPPRF协议，对于每个元素xk都将收到m个OKVS值，对每个元素执行次多项式插值，如果插值结果为0，则xk是超阈值交集元素，且只将信息返回给拥有该元素的参与方。

全文数据：

权利要求：

百度查询： 上海海洋大学 一种基于不经意伪随机秘密共享的超阈值多方隐私集合求交方法

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

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