集合安全求交集方法、装置以及存储介质制造方法及图纸

本公开提供了一种集合安全求交集方法、装置以及存储介质，其中的方法包括：设置共享公共参数，共享公共参数包括第一素数、第二素数、最小生成元和哈希函数；生成发起方的第一随机密钥以及第一随机密钥的乘法逆元，并生成参与方的第二随机密钥和第三随机密钥；在发起方生成第一数据集合和运算参数并发送给参与方；在参与方生成第二数据集合和第三数据集合并发送给发起方；在发起方基于第二数据集合和第三数据集合确定交集结果。本公开能够减少集合安全求交集的假阳性的出现概率；通过设置最小生成元，可以降低运算开销、提升运算的性能，提高了用户的使用感受度。了用户的使用感受度。了用户的使用感受度。

【技术实现步骤摘要】
集合安全求交集方法、装置以及存储介质


[0001]本专利技术涉及数据安全
，尤其涉及一种集合安全求交集方法、装置以及存储介质。

技术介绍

[0002]集合安全求交(Private Set Intersection，PSI)，也称隐私集合求交，解决了两方及多方之间交集安全计算问题，即各参与方持有各自的数据集合，通过运行集合安全求交协议，一方或各方获得所有集合的交集，同时各方数据集合除交集以外的元素不能被他方获知。现有的集合安全求交集通常使用基于Diffie
‑
Hellman密钥协商协议的集合安全求交集方法，但是，使用基于Diffie
‑
Hellman密钥协商协议的集合安全求交集方法计算的求交结果有假阳性存在，并且整体计算量偏高、性能较差。

技术实现思路

[0003]有鉴于此，本专利技术要解决的一个技术问题是提供一种集合安全求交集方法、装置以及存储介质。
[0004]根据本公开的第一方面，提供一种集合安全求交集方法，包括：设置共享公共参数；其中，所述共享公共参数包括第一素数、第二素数本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种集合安全求交集方法，包括：设置共享公共参数；其中，所述共享公共参数包括第一素数、第二素数、最小生成元和哈希函数；生成发起方的第一随机密钥以及所述第一随机密钥的乘法逆元，并生成参与方的第二随机密钥和第三随机密钥；在发起方基于所述发起方的第一源数据集合、所述哈希函数、所述最小生成元、所述第一随机密钥和第一素数生成第一数据集合，基于所述最小生成元、所述乘法逆元和所述第一素数生成运算参数，并将所述第一数据集合和所述运算参数发送给所述参与方；在参与方基于所述第一数据集合、所述第二随机密钥、所述最小生成元、所述第三随机密钥和所述第一素数生成第二数据集合，基于所述最小生成元、所述哈希函数、所述参与方的第二源数据集合、所述第二随机密钥、所述运算参数、所述第三随机密钥和所述第一素数生成第三数据集合，并将所述第二数据集合和所述第三数据集合发送给所述发起方；在所述发起方基于所述第二数据集合和所述第三数据集合确定所述第一源数据集合和所述第二源数据集合的交集结果。2.如权利要求1所述的方法，其中，所述第一素数p和所述第二素数q满足q整除其中，为关于p的欧拉函数；所述最小生成元g为阶为q的循环群的最小生成元。3.如权利要求2所述的方法，其中，生成所述第一数据集合其中，A为所述第一源数据集合，a
i
为所述第一源数据集合中的第i个元素；H(
·
)为所述哈希函数；i为自然数；生成所述运算参数其中，x
‑1为所述乘法逆元，x为所述第一随机密钥。4.如权利要求3所述的方法，其中，生成所述第二数据集合U
′
＝{(u
i
)
y
·
g
z
mod p|u
i
∈U}；其中，所述u
i
为所述第一数据集合中的第i个元素；y为第二随机密钥，z为第三随机密钥；生成所述第三数据集合其中，B为所述参与方的第二源数据集合，b
j
为所述第二源数据集合中的第j个元素，j为自然数。5.如权利要求4所述的方法，所述基于所述第二数据集合和所述第三数据集合确定所述第一源数据集合和所述第二源数据集合的交集结果包括：生成第四数据集合V
′
＝{(v
j
)
x
mod p|v
j
∈V}；其中，v
j
为所述第三数据集合中的第j个元素；计算所述第二数据集合U
′
和所述第四数据集合V
′
的交集，基于所述交集获取第一源数据集合中对应的数据集合，作为所述交集结果。6.如权利要求1所述的方法，包括：将所述交集结果发送给所述参与方。7.一种集合安全求交集装置，包括：共享参数设置模块，用于设置共享公共参数；其中，所述共享公共参数包括第一素数、
第二素数、最小生成元和哈希函数；随机密钥生成模块，用于生成发起方的第一随机密钥以及所述第一随机密钥的乘法逆元，并生成参与方的第二随机密钥和第三随机密钥；第一数据集合处理模块，用于在发起方基于所述发起方的第一源数据集合...

【专利技术属性】
技术研发人员：周旭华，严梦嘉，刘天琪，尹虹舒，
申请(专利权)人：中国电信股份有限公司，
类型：发明
国别省市：