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

申请日：2022-05-12

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

公开（公告）号：CN115051791B

主分类号：H04L9/08

分类号：H04L9/08;H04L9/30

优先权：

专利状态码：有效-授权

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

摘要：本发明提供了一种基于密钥协商的高效三方隐私集合求交方法及系统，包括如下步骤：参数准备、参与方A生成多项式、参与方B计算输出密钥、参与方C计算输出密钥、交集计算阶段。参与方A，用于与参与方B和接收者C之间计算集合交集；参与方B，用于与参与方A和接收者C之间计算集合交集；接收方C，用于与参与方A和参与方B之间计算集合交集。可以在恶意敌手存在的情况下安全地计算三方集合交集。本发明所产生的通信成本很低，在宽带受限的场景下将具有更大优势。对比同样适用于弱通信场景的同态加密方法，本发明将具有更高的效率。本发明保证在恶意敌手存在时可以安全地计算出集合交集，并允许任意两个参与方进行合谋，提供了更高的安全性。

主权项：1.一种基于密钥协商的高效三方隐私集合求交方法，其特征在于，包括如下步骤：参数：三个参与方A，B，C；有限域循环群和P是的生成元；理想置换Π，Π-1：双线性配对e：随机预言机H1：H2：随机密钥空间|K|≥2κ输入：参与方A输入集合X＝{x1，...，xn}；参与方B输入集合Y＝{y1，...，yn}；参与方Z输入集合Z＝{z1，...，zn}；1B随机选择计算bP发送给C，同时C随机选择计算cP发送给B；2A随机选择n个随机值插值多项式QH1xi，Π-1aiP并发送给B、C；3B、C接收多项式，如果多项式阶数小于1，则协议终止；4B计算输出密钥，B用自己的集合元素yi查询随机预言机H1yi，然后用H1yi对多项式求响应，并计算每个响应对应的密钥值：ki＝eΠQH1yi，cPb，其中yi∈Y；5B计算将其乱序发送给C；6C计算输出密钥，用集合元素zi查询随机预言机H1zi，然后用H1zi对多项式求响应，并计算每个响应对应的密钥值：ki＝eΠQH1zi，bPc，然后计算7计算交集，参与方C判断是否在K中，如果则输出zi。

全文数据：

权利要求：

百度查询： 上海海洋大学 一种基于密钥协商的高效三方隐私集合求交方法及系统

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

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