隐私集合求交方法、系统、介质及装置制造方法及图纸

本发明专利技术提供一种隐私集合求交方法、系统、介质及装置，包括：Alice通信端持有第一数据集u

【技术实现步骤摘要】
隐私集合求交方法、系统、介质及装置
本专利技术涉及通信
，特别是涉及一种隐私集合求交方法、系统、介质及装置。
技术介绍
隐私集合求交属于安全多方计算、可信计算一个特定应用，该
还属于早期阶段，目前很多应用场景，还是采用的高效而不安全的协议，例如直接比对哈希结果求交集。随着人们对个人信息保护越来越重视，常规使用的协议已不能做到隐私集合求交集的目的，随着计算机性能的提高，也加速了常规协议的破解困难性。因此，希望能够解决不同的数据集隐私求交集的问题。
技术实现思路
鉴于以上所述现有技术的缺点，本专利技术的目的在于提供一种隐私集合求交方法、系统、介质及装置，用于解决现有技术中不同的数据集隐私求交集的问题。为实现上述目的及其他相关目的，本专利技术提供一种隐私集合求交方法，包括以下步骤：Alice通信端持有第一数据集ui，i∈[1,n]，其中n为实数；Alice通信端随机生成私钥s和公钥P；将第一数据集ui中每个元素的哈希H(ui)映射成椭圆曲线的一点Mi；通过第一公式Yi＝s*Mi生成掩码数据集Yi；将所述掩码数据集Yi发送至Bob通信端；Bob通信端持有第二数据集vq，q∈[1,m]，其中m为实数；Bob通信端随机生成私钥为sB，公钥为PB；通过第二公式Zi＝sB*Yi生成第三数据集Zi，将第二数据集vq中每个元素的哈希H(vq)映射成椭圆曲线的一点Mq；通过第三公式Dq＝sB*Mq生成第四数据集Dq；将所述第三数据集Zi和第四数据集Dq发送至Alice通信端；Alice通信端通过第四公式di＝s-1*Zi生成第五数据集di；比较所述第四数据集Dq和第五数据集di得到第一交集，从而得知所述第一数据集ui与第二数据集vq中的交集。于本专利技术的一实施例中，还包括以下步骤：所述Bob通信端将第三数据集Zi和第四数据集Dq按照第一计算规则计算获得第一总数据集；将所述第一总数据集发送至第三端；所述Alice通信端将掩码数据集Yi和和第四数据集Dq按照第一计算规则计算获得第二总数据集；将所述第二总数据集发送至第三端；所述第三端对所述第一总数据集和所述第二总数据集求交获得所述第一数据集ui与第二数据集uq中的交集。于本专利技术的一实施例中，所述第一计算规则为相加或异或。于本专利技术的一实施例中，所述椭圆曲线为ECC椭圆曲线、国密椭圆曲线或双线性配对曲线。为实现上述目的，本专利技术还提供一种隐私集合求交系统，包括：Alice通信端和Bob通信端；所述Alice通信端用于持有第一数据集ui，i∈[1,n]，其中n为实数；Alice通信端随机生成私钥s和公钥P；将第一数据集ui中每个元素的哈希H(ui)射成椭圆曲线的一点Mi；通过第一公式Yi＝s*Mi生成掩码数据集Yi；将所述掩码数据集Yi发送至Bob通信端；所述Bob通信端用于持有第二数据集uq，q∈[1,m]，其中m为实数；Bob通信端随机生成私钥为sB，公钥为PB；通过第二公式Zi＝sB*Yi生成第三数据集Zi，将第二数据集uq中每个元素的哈希H(uq)映射成椭圆曲线的一点Mq；通过第三公式Dq＝sB*Mq生成第四数据集Dq；将所述第三数据集Zi和第四数据集Dq发送至Alice通信端；所述Alice通信端用于通过第四公式di＝s-1*Zi生成第五数据集di；比较所述第四数据集Dq和第五数据集di得到第一交集，从而得知所述第一数据集ui与第二数据集uq中的交集。于本专利技术的一实施例中，还包括第三端；所述Bob通信端用于将第三数据集Zi和第四数据集Dq按照第一计算规则计算获得第一总数据集；将所述第一总数据集发送至第三端；所述Alice通信端用于将掩码数据集Yi和和第四数据集Dq按照第一计算规则计算获得第二总数据集；将所述第二总数据集发送至第三端；所述第三端用于对所述第一总数据集和所述第二总数据集求交获得所述第一数据集ui与第二数据集uq中的交集。于本专利技术的一实施例中，所述第一计算规则为相加或异或。于本专利技术的一实施例中，所述椭圆曲线为ECC椭圆曲线、国密椭圆曲线或双线性配对曲线。为实现上述目的，本专利技术还提供一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现任一上述隐私集合求交方法。为实现上述目的，本专利技术还提供一种隐私集合求交装置，包括：处理器和存储器；所述存储器用于存储计算机程序；所述处理器与所述存储器相连，用于执行所述存储器存储的计算机程序，以使所述隐私集合求交装置执行任一上述的隐私集合求交方法。如上所述，本专利技术的一种隐私集合求交方法、系统、介质及装置，具有以下有益效果：用于在保护两端数据集隐私的前提下，做到隐私集合求交集。附图说明图1a显示为本专利技术的隐私集合求交方法于一实施例中的流程图；图1b显示为本专利技术的隐私集合求交方法于一实施例中的结构示意图；图1c显示为本专利技术的隐私集合求交方法于一实施例中的流程图；图2显示为本专利技术的隐私集合求交系统于一实施例中的结构示意图；图3显示为本专利技术的隐私集合求交装置于一实施例中的结构示意图。元件标号说明21Alice通信端22Bob通信端31处理器32存储器具体实施方式以下通过特定的具体实例说明本专利技术的实施方式，本领域技术人员可由本说明书所揭露的内容轻易地了解本专利技术的其他优点与功效。本专利技术还可以通过另外不同的具体实施方式加以实施或应用，本说明书中的各项细节也可以基于不同观点与应用，在没有背离本专利技术的精神下进行各种修饰或改变。需说明的是，在不冲突的情况下，以下实施例及实施例中的特征可以相互组合。需要说明的是，以下实施例中所提供的图示仅以示意方式说明本专利技术的基本构想，故图式中仅显示与本专利技术中有关的组件而非按照实际实施时的组件数目、形状及尺寸绘制，其实际实施时各组件的型态、数量及比例可为一种随意的改变，且其组件布局型态也可能更为复杂。本专利技术的隐私集合求交方法、系统、介质及装置，用于在保护两端数据集隐私的前提下，做到隐私集合求交集。如图1a所示，于一实施例中，本专利技术的隐私集合求交方法，包括以下步骤：步骤S11、Alice通信端持有第一数据集ui，i∈[1,n]，其中n为实数；；将第一数据集ui中每个元素的哈希H(ui)射成椭圆曲线的一点Mi；通过第一公式Yi＝s*Mi生成掩码数据集Yi；将所述掩码数据集Yi发送至Bob通信端。具体地，Alice通信端持有第一数据集ui，i∈[1,n]，其中n为实数：所述Alice通信端持有第一数据集{u1,u2,u3,u4}，即ui，i∈[1,4]。所述Alice通信端对Bob通信端发起隐私集合求交的任务。Alice通信端随机生成私钥s和公钥P。将第一数据集ui中每个元素的哈希H(ui)射成椭圆曲线的一点Mi：将第一数据集{u1,u2,u3,u4}中每个元素的哈希{H(u1),H(u2),H(u3),H(u4)}映射成椭圆曲线的一点{M1,M2M3,M4}。所述椭圆曲线为ECC(E本文档来自技高网...

【技术保护点】
1.一种隐私集合求交方法，其特征在于，包括以下步骤：/nAlice通信端持有第一数据集u

【技术特征摘要】
1.一种隐私集合求交方法，其特征在于，包括以下步骤：
Alice通信端持有第一数据集ui，i∈[1,n]，其中n为实数；Alice通信端随机生成私钥s和公钥P；将第一数据集ui中每个元素的哈希H(ui)映射成椭圆曲线的一点Mi；通过第一公式Yi＝s*Mi生成掩码数据集Yi；将所述掩码数据集Yi发送至Bob通信端；
Bob通信端持有第二数据集vq，q∈[1,m]，其中m为实数；Bob通信端随机生成私钥为sB，公钥为PB；通过第二公式Zi＝sB*Yi生成第三数据集Zi，将第二数据集vq中每个元素的哈希H(vq)映射成椭圆曲线的一点Mq；通过第三公式Dq＝sB*Mq生成第四数据集Dq；将所述第三数据集Zi和第四数据集Dq发送至Alice通信端；
Alice通信端通过第四公式di＝s-1*Zi生成第五数据集di；比较所述第四数据集Dq和第五数据集di得到第一交集，从而得知所述第一数据集ui与第二数据集vq中的交集。


2.根据权利要求1所述的隐私集合求交方法，其特征在于，还包括以下步骤：
所述Bob通信端将第三数据集Zi和第四数据集Dq按照第一计算规则计算获得第一总数据集；将所述第一总数据集发送至第三端；
所述Alice通信端将掩码数据集Yi和和第四数据集Dq按照第一计算规则计算获得第二总数据集；将所述第二总数据集发送至第三端；
所述第三端对所述第一总数据集和所述第二总数据集求交获得所述第一数据集ui与第二数据集uq中的交集。


3.根据权利要求1所述的隐私集合求交方法，其特征在于，所述第一计算规则为相加或异或。


4.根据权利要求1所述的隐私集合求交方法，其特征在于，所述椭圆曲线为ECC椭圆曲线、国密椭圆曲线或双线性配对曲线。


5.一种隐私集合求交系统，其特征在于，包括：Alice通信端和Bob通信端；
所述Alice通信端用于持有第一数据集ui，i∈[1,n]，其中n为实数；Alice通信端随机生成私钥s和公钥P；将第一数据集ui中每个元素的哈希H...

【专利技术属性】
技术研发人员：章庆，贺伟，张小虎，严永峰，
申请(专利权)人：天翼电子商务有限公司，
类型：发明
国别省市：北京;11