申请/专利权人：西安电子科技大学

申请日：2024-03-22

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

公开（公告）号：CN118174861A

主分类号：H04L9/08

分类号：H04L9/08;H04L9/06

优先权：

专利状态码：在审-实质审查的生效

法律状态：2024.06.28#实质审查的生效;2024.06.11#公开

摘要：本发明提供了一种基于函数秘密共享的多方隐私集合求交方法，实现步骤为：初始化参数；对发起方的待求交隐私数据进行函数秘密共享；发起方和每个普通参与方基于自身数据集生成键值对，并对键值对进行加密；计算参与方和结果方生成各自的加密对象；结果方获取多方隐私集合求交结果。本发明通过随机选取多个随机数并用其与计算得到的异或值获取发起方和每个普通参与方的密钥，实现对发起方待求交隐私数据的函数秘密共享，仅需发起方与每个普通参与方交换一次信息，且结果方仅需要通过计算其与计算参与方异或结果的交集，即可获取多方隐私集合求交结果，无需进行多轮协议递归，有效减少了计算和通信开销。

主权项：1.一种基于函数秘密共享的多方隐私集合求交方法，其特征在于，包括以下步骤：1初始化参数：初始化N个参与方由发起方P1、计算参与方P2、结果方P3和S个普通参与方组成，P1、P2、P3和每个普通参与方Ps各持有M个待求交隐私数据X1、X2、X3、X4，第m个待求交隐私数据分别为和其中，N≥4，S≥1，s∈[4,N]；2对发起方的待求交隐私数据进行函数秘密共享：发起方P1从操作系统熵池中为每个普通参与方Ps随机选取长度为z的随机数，共选取L轮，再基于布尔函数，并通过自己持有的待求交隐私数据X1和每轮选取的随机数计算第l轮的异或值得到每组各包含S个随机数的共L×S个随机数和L个异或值，然后将L组中的第s个随机数kss作为每个普通参与方Ps的密钥发送给Ps，将L个异或值k1作为P1的密钥，其中，Ps、P1的第l个密钥分别为L≥1；3发起方和每个普通参与方对键值对进行加密：发起方P1、每个普通参与方Ps分别通过密钥计算每条待求交隐私数据的密钥评估值并将与其对应的L个密钥评估值组成键值对将与其对应的L个密钥评估值组成键值对然后采用OKVS函数分别对进行加密后，将P1对应的M个加密结果C1发送给结果方P3，将每个普通参与方Ps对应的M个加密结果Cs发送给计算参与方P2，其中Eval·表示函数秘密共享的算法；4计算参与方和结果方生成各自的加密对象：计算参与方P2、结果方P3分别计算每条待求交隐私数据对于加密结果Cs、C1的数据评估值并分别对进行异或运算，得到包括M个异或结果的集合然后将发送给结果方P3，其中Decode·为OKVS函数的解密算法；5结果方获取多方隐私集合求交结果：结果方P3计算集合每个异或结果与每个异或结果的交集，得到N个参与方隐私数据集的交集Y。

全文数据：

权利要求：

百度查询： 西安电子科技大学 基于函数秘密共享的多方隐私集合求交方法

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

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