CN109657489A - 一种隐私保护的集合交集两方安全计算方法及系统 - Google Patents
一种隐私保护的集合交集两方安全计算方法及系统 Download PDFInfo
- Publication number
- CN109657489A CN109657489A CN201810876596.XA CN201810876596A CN109657489A CN 109657489 A CN109657489 A CN 109657489A CN 201810876596 A CN201810876596 A CN 201810876596A CN 109657489 A CN109657489 A CN 109657489A
- Authority
- CN
- China
- Prior art keywords
- participant
- intersection
- sent
- secret protection
- encrypted
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F21/00—Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
- G06F21/60—Protecting data
- G06F21/62—Protecting access to data via a platform, e.g. using keys or access control rules
- G06F21/6218—Protecting access to data via a platform, e.g. using keys or access control rules to a system of files or objects, e.g. local or distributed file system or database
- G06F21/6245—Protecting personal data, e.g. for financial or medical purposes
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F21/00—Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
- G06F21/60—Protecting data
- G06F21/606—Protecting data by securing the transmission between two devices or processes
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Health & Medical Sciences (AREA)
- Bioethics (AREA)
- General Health & Medical Sciences (AREA)
- Computer Hardware Design (AREA)
- Computer Security & Cryptography (AREA)
- Software Systems (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Databases & Information Systems (AREA)
- Medical Informatics (AREA)
- Storage Device Security (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明公开了一种隐私保护的集合交集两方安全计算方法及系统,该方法的参与者有两个;每个参与者拥有自己的集合,参与双方自己除了知道自己集合中的元素外,并不能获得别人集合中的元素信息;参与双方通过两方安全计算;最终获得双方集合交集元素信息。本发明首先进行初始化;然后协商公共参数;接着保密发送一方保密拥有的集合;接着保密发送另一方保密拥有的集合;然后计算集合交集索引;最后公布交集。本发明提到的隐私保护的集合交际两方安全计算方法特别适用于通信双方安全传输数据,并且具有安全性高、计算复杂性低,具有很高的实用性。
Description
技术领域
本发明属于计算机网络通信中数据安全和隐私保护领域,涉及一种隐私保护的集合交集计算方法。具体涉及一种在不泄露双方私有集合元素信息的前提下,结合多项式性质和离散对数困难问题的隐私保护下集合交集计算方法。
背景技术
随着物联网、移动计算、云计算等技术的快速兴起及迅猛发展,人们的生活方式正在发生巨大改变。这些新的数据处理技术为整个杜会提供了极大的便利。与此同时,隐私信息和保密数据的泄露事件也在频繁发生,制约着新型数据处理技术的应用和普及。因此,大数据时代的隐私保护问题成为人们关注的焦点。在大数据隐私保护领域中,安全多方计算(Secure multi-party computation,SMC)是其中一种很重要的技术手段,安全多方计算是密码学的基础问题之一,它考虑的问题为:n个相互不信任的参与方共同计算某函数f(x1,...,xn)=(o1,...on),每个参与方pi拥有秘密输入xi,通过计算获取其输出oi但不能获知任何其他信息。SMPC是现代密码学的一个中心概念,它考虑的问题足够抽象,基本概括了密码学领域绝大部分高层协议,如认证协议、在线支付协议、公平交换协议、拍卖协议、选举协议、隐私保护的数据查询/数据挖掘等等。
隐私保护集合交集(private set intersection,PSI)计算属于安全多方计算领域的特定问题,不仅具有重要的理论意义也具有很强的应用背景,集合交集协议是集合安全运算中重要的技术之一,它被广泛应用于数据挖掘,社交网络等众多领域。集合交集安全计算协议保证参与者在不泄露自己隐私数据的基础上,一方或者多方共同计算出集合的交集,参与者除了得到集合的交集外,不能得到任何多余数据。如何使参与者更加安全、高效的进行隐私保密求集合交集,是隐私保密集合交集计算技术进一步发展的关键技术要素。
目前隐私保密计算集合交集的方法主要有以下几类,基于不经意多项式、基于不经意伪随机方程、基于盲签名、基于Bloom Filter。一方面,在过去的隐私保护集合交集计算协议中,一般是基于半诚实模型甚至是恶意模型,有些传统的隐私保护集合交集计算协议的安全性不够高,参与者能够通过一些多余计算得到除交集外的多余元素信息。另一方面,有些隐私保护集合交集计算协议存在计算量大,求解速度慢等问题。因此设计出一种安全性高、计算复杂性低的隐私保护集合交集计算方法具有很大的理论与现实意义。
发明内容
为了解决上述的技术问题,本发明提供了一种利用多项式性质的隐私保护的集合交集计算方法。
本发明的方法所采用的技术方案是:
一种隐私保护的集合交集两方安全计算方法,其特征在于,基于两个参与者,分别是参与者P0和参与者P1,包括以下步骤:
步骤1:初始化,具体是初始化参与者P0持有的集合X,以及参与者P1持有的集合Y;
步骤2:协商公共参数,具体是参与者P0生成公共参数param,并将公共参数param发送给参与者P1;
步骤3:保密发送集合X,具体是参与者P0将持有的集合X进行加密,并将加密后的集合参数发送给参与者P1;
步骤4:保密发送集合Y,具体是参与者P1将持有的集合Y进行加密,并将加密后的集合参数发送给参与者P1;
步骤5:计算交集索引,具体是参与者P0根据参与者P1传送过来的加密后的集合参数计算交集索引,并根据计算结果发送符合条件的交集索引给参与者P1;步骤6:公布交集,具体是参与者P1根据P0发送的交集索引计算集合交集,并将符合条件的集合交集发送给参与者P0。
在上述的一种隐私保护的集合交集两方安全计算方法,步骤1的具体实现包括以下子步骤:
步骤1.1:参与者P0持有大小为d的集合X,d是集合的势;P0将自己集合X=(x1,...,xd)用一个d次的多项式Q(x)=q0+q1x+...+qdxd表示,qi∈Zp(i=0,d..,.q,i代)表多项式每一项系数,Zp表示模p的同余类集合,其中p为素数;
步骤1.2:参与者P1持有大小为m的集合Y=(y1,...,ym)。
在上述的一种隐私保护的集合交集两方安全计算方法,步骤2的具体实现包括以下子步骤:
步骤2.1:参与者P0生成(G,p,g)作为公共参数param,其中G是循环群,g是群G的生成元,群G中每一个元素都能由g的幂次方表示,p表示群G的阶,即群中元素的个数;
步骤2.2:参与者P0将param发送给参与者P1。
在上述的一种隐私保护的集合交集两方安全计算方法,步骤3的具体实现包括以下子步骤:
步骤3.1:参与者P0选取一个随机数生成一个d次多项式R(x)=0r+r0x+...+0rdx,代表模p的非零同余类集合,其中p为素数;
步骤3.2:参与者P0利用多项式R(x)对根据自己集合形成的多项式Q(x)进行隐藏,形成混淆的多项式隐藏的多项式Q'(x)每一项系数为将每项系数表示为
步骤3.3:参与者P0将系数发送给参与者P1。
在上述的一种隐私保护的集合交集两方安全计算方法,步骤4的具体实现包括以下子步骤:
步骤4.1:参与者P1随机的从集合Y中选取n个元素yj,其中,1≤j≤n,m<n,m为集合Y的元素总个数,记录每个j值对应的元素yj,n>m表示随机取出的元素个数比集合Y中元素个数多,参与者P1需保证集合Y中的元素全部被选取且有一个或者多个元素被重复选择;
步骤4.2:对于每一个被选出来的元素yj,P1都选取一个较大的随机数rj(rj≠0),然后根据参与者P0传送过来的多项式系数计算多项式的值;
步骤4.3:参与者P1根据选取的大随机数rj计算的值;
步骤4.4:参与者P1将计算后的Sj发送给参与者P0。
在上述的一种隐私保护的集合交集两方安全计算方法,步骤5的具体实现包括以下子步骤:
步骤5.1:参与者P0根据参与者P1传送过来的Sj值,然后结合步骤3.1中选取的随机数r0计算对于所有1≤j≤n,当且仅当记录j值;
步骤5.2:参与者P0将满足条件的j值发送给P1,若果没有任何满足条件的j值,则发送0给P1。
在上述的一种隐私保护的集合交集两方安全计算方法,步骤6的具体实现包括以下子步骤:
步骤6.1:参与者P1根据P0发送过来的j值,若j≠0,则P1选取对应的yj放入集合I,若j=0,则令集合
步骤6.2:,参与者P1过滤掉集合I中重复的元素后,由所剩余元素组成两者集合交集I';
步骤6.3:参与者P1将两者集合交集I'发送给参与者P0。
一种隐私保护的集合交集两方安全计算系统,其特征在于,基于两个参与者,分别是参与者P0和参与者P1,包括:
初始化模块:用于初始化参与者P0持有的集合X,以及参与者P1持有的集合Y;
协商模块:用于协商公共参数,具体是参与者P0生成公共参数param,并将公共参数param发送给参与者P1;
加密模块:用于加密并送集合X和集合Y,具体是参与者P0将持有的集合X进行加密,并将加密后的集合参数发送给参与者P1;参与者P1将持有的集合Y进行加密,并将加密后的集合参数发送给参与者P1;
交集索引计算模块:用于参与者P0根据参与者P1传送过来的加密后的集合参数计算交集索引,并根据计算结果发送符合条件的交集索引给参与者P1;
公布交集计算模块:用于参与者P1根据P0发送的交集索引计算集合交集,并将符合条件的集合交集发送给参与者P0。
本发明公开了一种隐私保护的集合交集计算方法,本发明方法与现有的技术相比有如下的优点和有益效果:1、本发明提出的集合交集计算方法比传统的隐私保护的集合交集的计算效率更高,参与者P0构造用来对Q(x)=q0+q1x+...+qdxd进行隐藏的多项式R(x)=r0+r0x+...+r0xd,是一个等比数列,其多项的和是R(x)=r0(1-xd+1)/(1-x),多项式R(x)不仅起到隐藏多项式Q(x)的效果,而且比较起传统的用多个随机数r0',r1',...,rd'来隐藏多项式Q(x)计算更简单高效。2、本发明提出的集合交集计算方法比传统的隐私保护的集合交集的计算方案安全性更高,根据离散对数困难问题,对于给定的求q0,q1,...,qd是困难的,因此,P1从信息、、中得不到关于集合X的多项式系数q0,q1,...,qd信息;同理,P0从信息中也得不到集合Y的任何信息,否则离散对数困难问题将被攻破。
附图说明
图1是本发明实例化的方法流程图。
具体实施方式
为了便于本领域普通技术人员理解和实施本发明,下面结合附图及实例化对本发明做进一步的详细描述,应当理解,此处所描述的实施示例仅用于说明和解释本发明,并不用于限定本发明。
请见图1,本发明提供的一种隐私保护的集合交集计算方法,具体包括以下步骤:
步骤1:初始化;
步骤1.1:参与者P0持有大小为d的集合X,d是集合的势。P0将自己集合X=(x1,...,xd)用一个d次的多项式Q(x)=q0+q1x+...+qdxd表示,qi∈Zp(i=0,...,d),qi代表多项式每一项系数,Zp表示模p的同余类集合,其中p为素数;
步骤1.2:参与者P1持有大小为m的集合Y=(y1,...,ym)。
步骤2:协商公共参数;
步骤2.1:参与者P0生成(G,p,g)作为公共参数param,其中G是循环群,g是群G的生成元,群G中每一个元素都能由g的幂次方表示,p表示群G的阶,即群中元素的个数;
步骤2.2:参与者P0将param发送给参与者P1。
步骤3:保密发送集合X;
步骤3.1:参与者P0选取一个随机数生成一个d次多项式R(x)=0r+r0x+...+0rdx,代表模p的非零同余类集合,其中p为素数;
步骤3.2:参与者P0利用多项式R(x)对根据自己集合形成的多项式Q(x)进行隐藏,形成混淆的多项式隐藏的多项式Q'(x)每一项系数为将每项系数表示为
步骤3.3:参与者P0将系数发送给参与者P1。
步骤4:保密发送集合Y
步骤4.1:参与者P1随机的从集合Y中选取n个元素yj,其中,1≤j≤n,m<n,m为集合Y的元素总个数,记录每个j值对应的元素yj,n>m表示随机取出的元素个数比集合Y中元素个数多,参与者P1需保证集合Y中的元素全部被选取且有一个或者多个元素被重复选择;
步骤4.2:对于每一个被选出来的元素yj,P1都选取一个较大的随机数rj(rj≠0),然后根据参与者P0传送过来的多项式系数计算多项式的值;
步骤4.3:参与者P1根据选取的大随机数rj计算的值;
步骤4.4:参与者P1将计算后的Cyj,Sj发送给参与者P0。
步骤5:计算交集索引
步骤5.1:参与者P0根据参与者P1传送过来的Sj值,然后结合自己选取的大随机数r0计算对于所有l≤j≤W,当且仅当记录j值;
步骤5.2:参与者P0将满足条件的j值发送给P1,若果没有任何满足条件的j值,则发送0给P1。
步骤6:公布交集
步骤6.1:参与者P1根据P0发送过来的j值,若j≠0,则P1选取对应的yj放入集合I,若j=0,则令集合
步骤6.2:,参与者P1过滤掉集合I中重复的元素后,由所剩余元素组成两者集合交集I';
步骤6.3:参与者P1将两者集合交集I'发送给参与者P0。
本发明还公开了一种隐私保护的集合交集两方安全计算系统,基于两个参与者,分别是参与者P0和参与者P1,包括:
初始化模块:用于初始化参与者P0持有的集合X,以及参与者P1持有的集合Y;
协商模块:用于协商公共参数,具体是参与者P0生成公共参数param,并将公共参数param发送给参与者P1;
加密模块:用于加密并送集合X和集合Y,具体是参与者P0将持有的集合X进行加密,并将加密后的集合参数发送给参与者P1;参与者P1将持有的集合Y进行加密,并将加密后的集合参数发送给参与者P1;
交集索引计算模块:用于参与者P0根据参与者P1传送过来的加密后的集合参数计算交集索引,并根据计算结果发送符合条件的交集索引给参与者P1;
公布交集计算模块:用于参与者P1根据P0发送的交集索引计算集合交集,并将符合条件的集合交集发送给参与者P0。
本发明满足完整性、正确性、可用性。这种隐私保护交集计算方法保证双方各自数据不被泄露的前提下,计算两者数据集合的交集,参与双方只能得到两者交集,且不能靠计算或者推测得到除此之外对方的任何元素信息,确保了双方信息的安全保密。除此之外,比起传统的隐私保护集合交集计算协议,本发明计算更加简单方便,具有计算效率高、复杂性低的优点;同时,根据离散对数困难问题,对于给定的求q0,q1,...,qd在计算上是不可行的,加上参与者随机选择的随机数r0,rj,使得该发明的安全性更高,保证该隐私保护的集合交集计算方法能够在恶意参与者存在的条件下安全的计算出集合的交集,较之同类方案安全性更高。
应当理解的是,本说明书未详细阐述的部分属于现有技术。
应当理解的是,上述针对较佳实施例的描述较为详细,并不能因此而认为是对本发明专利保护范围的限制,本领域的普通技术人员在本发明的启示下,在不脱离本发明权利要求书所保护的范围情况下,还可以做出替换或变形,均落入本发明的保护范围之内,本发明的请求保护范围应以所附权利要求为准。
Claims (8)
1.一种隐私保护的集合交集两方安全计算方法,其特征在于,基于两个参与者,分别是参与者P0和参与者P1,包括以下步骤:
步骤1:初始化,具体是初始化参与者P0持有的集合X,以及参与者P1持有的集合Y;
步骤2:协商公共参数,具体是参与者P0生成公共参数param,并将公共参数param发送给参与者P1;
步骤3:保密发送集合X,具体是参与者P0将持有的集合X进行加密,并将加密后的集合参数发送给参与者P1;
步骤4:保密发送集合Y,具体是参与者P1将持有的集合Y进行加密,并将加密后的集合参数发送给参与者P1;
步骤5:计算交集索引,具体是参与者P0根据参与者P1传送过来的加密后的集合参数计算交集索引,并根据计算结果发送符合条件的交集索引给参与者P1;
步骤6:公布交集,具体是参与者P1根据P0发送的交集索引计算集合交集,并将符合条件的集合交集发送给参与者P0。
2.根据权利要求1所述的一种隐私保护的集合交集两方安全计算方法,其特征在于,步骤1的具体实现包括以下子步骤:
步骤1.1:参与者P0持有大小为d的集合X,d是集合的势;P0将自己集合X=(x1,...,xd)用一个d次的多项式Q(x)=q0+q1x+...+qdxd表示,qi代表多项式每一项系数,Zp表示模p的同余类集合,其中p为素数;
步骤1.2:参与者P1持有大小为m的集合Y=(y1,...,ym)。
3.根据权利要求2所述的一种隐私保护的集合交集两方安全计算方法,其特征在于,步骤2的具体实现包括以下子步骤:
步骤2.1:参与者P0生成(G,p,g)作为公共参数param,其中G是循环群,g是群G的生成元,群G中每一个元素都能由g的幂次方表示,p表示群G的阶,即群中元素的个数;
步骤2.2:参与者P0将param发送给参与者P1。
4.根据权利要求3所述的一种隐私保护的集合交集两方安全计算方法,其特征在于,步骤3的具体实现包括以下子步骤:
步骤3.1:参与者P0选取一个随机数生成一个d次多项式
R(x)=r0+r0x+...+r0xd,代表模p的非零同余类集合,其中p为素数;
步骤3.2:参与者P0利用多项式R(x)对根据自己集合形成的多项式Q(x)进行隐藏,形成混淆的多项式隐藏的多项式Q'(x)每一项系数为将每项系数表示为
步骤3.3:参与者P0将系数发送给参与者P1。
5.根据权利要求4所述的一种隐私保护的集合交集两方安全计算方法,其特征在于,步骤4的具体实现包括以下子步骤:
步骤4.1:参与者P1随机的从集合Y中选取n个元素yj,其中,1≤j≤n,m<n,m为集合Y的元素总个数,记录每个j值对应的元素yj,n>m表示随机取出的元素个数比集合Y中元素个数多,参与者P1需保证集合Y中的元素全部被选取且有一个或者多个元素被重复选择;
步骤4.2:对于每一个被选出来的元素yj,P1都选取一个较大的随机数rj(rj≠0),然后根据参与者P0传送过来的多项式系数计算多项式的值;
步骤4.3:参与者P1根据选取的大随机数rj计算的值;
步骤4.4:参与者P1将计算后的Sj发送给参与者P0。
6.根据权利要求5所述的一种隐私保护的集合交集两方安全计算方法,其特征在于,步骤5的具体实现包括以下子步骤:
步骤5.1:参与者P0根据参与者P1传送过来的Sj值,然后结合步骤3.1中选取的随机数r0计算对于所有1≤j≤n,当且仅当记录j值;
步骤5.2:参与者P0将满足条件的j值发送给P1,若果没有任何满足条件的j值,则发送0给P1。
7.根据权利要求1所述的一种隐私保护的集合交集两方安全计算方法,其特征在于,步骤6的具体实现包括以下子步骤:
步骤6.1:参与者P1根据P0发送过来的j值,若j≠0,则P1选取对应的yj放入集合I,若j=0,则令集合
步骤6.2:,参与者P1过滤掉集合I中重复的元素后,由所剩余元素组成两者集合交集I';
步骤6.3:参与者P1将两者集合交集I'发送给参与者P0。
8.一种隐私保护的集合交集两方安全计算系统,其特征在于,基于两个参与者,分别是参与者P0和参与者P1,包括:
初始化模块:用于初始化参与者P0持有的集合X,以及参与者P1持有的集合Y;
协商模块:用于协商公共参数,具体是参与者P0生成公共参数param,并将公共参数param发送给参与者P1;
加密模块:用于加密并送集合X和集合Y,具体是参与者P0将持有的集合X进行加密,并将加密后的集合参数发送给参与者P1;参与者P1将持有的集合Y进行加密,并将加密后的集合参数发送给参与者P1;
交集索引计算模块:用于参与者P0根据参与者P1传送过来的加密后的集合参数计算交集索引,并根据计算结果发送符合条件的交集索引给参与者P1;
公布交集计算模块:用于参与者P1根据P0发送的交集索引计算集合交集,并将符合条件的集合交集发送给参与者P0。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810876596.XA CN109657489B (zh) | 2018-08-03 | 2018-08-03 | 一种隐私保护的集合交集两方安全计算方法及系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810876596.XA CN109657489B (zh) | 2018-08-03 | 2018-08-03 | 一种隐私保护的集合交集两方安全计算方法及系统 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN109657489A true CN109657489A (zh) | 2019-04-19 |
CN109657489B CN109657489B (zh) | 2021-09-14 |
Family
ID=66109963
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810876596.XA Active CN109657489B (zh) | 2018-08-03 | 2018-08-03 | 一种隐私保护的集合交集两方安全计算方法及系统 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109657489B (zh) |
Cited By (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110086717A (zh) * | 2019-04-30 | 2019-08-02 | 阿里巴巴集团控股有限公司 | 用于进行数据安全匹配的方法、装置和系统 |
CN110324321A (zh) * | 2019-06-18 | 2019-10-11 | 阿里巴巴集团控股有限公司 | 数据处理方法及装置 |
CN110719159A (zh) * | 2019-09-24 | 2020-01-21 | 河南师范大学 | 抗恶意敌手的多方隐私集合交集方法 |
CN110727960A (zh) * | 2019-10-16 | 2020-01-24 | 卓尔智联(武汉)研究院有限公司 | 基于隐私保护的数据求交集装置、方法及可读存储介质 |
CN110891046A (zh) * | 2019-08-26 | 2020-03-17 | 湖北工业大学 | 一种基于集合表示方法及安全计算协议的加密方法 |
CN111460514A (zh) * | 2020-06-19 | 2020-07-28 | 支付宝(杭州)信息技术有限公司 | 数据匹配方法、装置和电子设备 |
CN111510464A (zh) * | 2020-06-24 | 2020-08-07 | 同盾控股有限公司 | 一种保护用户隐私的疫情信息共享方法及系统 |
CN111552978A (zh) * | 2020-04-21 | 2020-08-18 | 杭州趣链科技有限公司 | 基于DH加密和Hash表的隐私保护集合求交集方法 |
CN111984984A (zh) * | 2020-08-28 | 2020-11-24 | 山东大学 | 基于集合运算的保密统计数据共享方法及系统 |
CN112580072A (zh) * | 2020-12-09 | 2021-03-30 | 深圳前海微众银行股份有限公司 | 一种数据集合求交方法及装置 |
CN112632608A (zh) * | 2020-12-23 | 2021-04-09 | 上海同态信息科技有限责任公司 | 一种基于数值计算隐私数据协同处理方法 |
CN112737772A (zh) * | 2020-12-25 | 2021-04-30 | 山东师范大学 | 私有集合交集数据的安全统计方法、终端设备及系统 |
CN113158254A (zh) * | 2021-05-18 | 2021-07-23 | 支付宝(杭州)信息技术有限公司 | 一种保护数据隐私的选择问题处理方法和系统 |
CN113591151A (zh) * | 2021-08-04 | 2021-11-02 | 神谱科技(上海)有限公司 | 一种基于高效压缩数据传输的隐私求交方法 |
CN114726611A (zh) * | 2022-04-01 | 2022-07-08 | 网银在线(北京)科技有限公司 | 多方隐私集合求交方法、系统和装置 |
CN114978658A (zh) * | 2022-05-17 | 2022-08-30 | 支付宝(杭州)信息技术有限公司 | 数据处理方法及装置 |
CN115988245A (zh) * | 2022-12-12 | 2023-04-18 | 四川启睿克科技有限公司 | 基于安全多方计算隐私信息检索的智能电视广告推荐方法 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20150286825A1 (en) * | 2014-04-04 | 2015-10-08 | Palo Alto Research Center Incorporated | Methods for centralized privacy-preserving collaborative threat mitigation |
CN105794145A (zh) * | 2013-11-27 | 2016-07-20 | 微软技术许可有限责任公司 | 服务器辅助的具有数据传输的私有集交集(psi) |
CN107124268A (zh) * | 2017-04-01 | 2017-09-01 | 中国人民武装警察部队工程大学 | 一种可抵抗恶意攻击的隐私集合交集计算方法 |
CN107196926A (zh) * | 2017-04-29 | 2017-09-22 | 河南师范大学 | 一种云外包隐私集合比较方法与装置 |
CN108055118A (zh) * | 2017-12-11 | 2018-05-18 | 东北大学 | 一种隐私保护的图数据交集计算方法 |
-
2018
- 2018-08-03 CN CN201810876596.XA patent/CN109657489B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105794145A (zh) * | 2013-11-27 | 2016-07-20 | 微软技术许可有限责任公司 | 服务器辅助的具有数据传输的私有集交集(psi) |
US20150286825A1 (en) * | 2014-04-04 | 2015-10-08 | Palo Alto Research Center Incorporated | Methods for centralized privacy-preserving collaborative threat mitigation |
CN107124268A (zh) * | 2017-04-01 | 2017-09-01 | 中国人民武装警察部队工程大学 | 一种可抵抗恶意攻击的隐私集合交集计算方法 |
CN107196926A (zh) * | 2017-04-29 | 2017-09-22 | 河南师范大学 | 一种云外包隐私集合比较方法与装置 |
CN108055118A (zh) * | 2017-12-11 | 2018-05-18 | 东北大学 | 一种隐私保护的图数据交集计算方法 |
Non-Patent Citations (1)
Title |
---|
申立艳 等: "隐私保护集合交集计算技术研究综述", 《计算机研究与发展》 * |
Cited By (28)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110086717B (zh) * | 2019-04-30 | 2021-06-22 | 创新先进技术有限公司 | 用于进行数据安全匹配的方法、装置和系统 |
CN110086717A (zh) * | 2019-04-30 | 2019-08-02 | 阿里巴巴集团控股有限公司 | 用于进行数据安全匹配的方法、装置和系统 |
CN110324321A (zh) * | 2019-06-18 | 2019-10-11 | 阿里巴巴集团控股有限公司 | 数据处理方法及装置 |
CN110324321B (zh) * | 2019-06-18 | 2021-07-13 | 创新先进技术有限公司 | 数据处理方法及装置 |
CN110891046A (zh) * | 2019-08-26 | 2020-03-17 | 湖北工业大学 | 一种基于集合表示方法及安全计算协议的加密方法 |
CN110719159A (zh) * | 2019-09-24 | 2020-01-21 | 河南师范大学 | 抗恶意敌手的多方隐私集合交集方法 |
CN110719159B (zh) * | 2019-09-24 | 2023-06-30 | 河南师范大学 | 抗恶意敌手的多方隐私集合交集方法 |
CN110727960A (zh) * | 2019-10-16 | 2020-01-24 | 卓尔智联(武汉)研究院有限公司 | 基于隐私保护的数据求交集装置、方法及可读存储介质 |
CN111552978A (zh) * | 2020-04-21 | 2020-08-18 | 杭州趣链科技有限公司 | 基于DH加密和Hash表的隐私保护集合求交集方法 |
CN111552978B (zh) * | 2020-04-21 | 2022-08-23 | 杭州趣链科技有限公司 | 基于DH加密和Hash表的隐私保护集合求交集方法 |
CN111460514B (zh) * | 2020-06-19 | 2021-03-02 | 支付宝(杭州)信息技术有限公司 | 数据匹配方法、装置和电子设备 |
CN111460514A (zh) * | 2020-06-19 | 2020-07-28 | 支付宝(杭州)信息技术有限公司 | 数据匹配方法、装置和电子设备 |
CN111510464B (zh) * | 2020-06-24 | 2020-10-02 | 同盾控股有限公司 | 一种保护用户隐私的疫情信息共享方法及系统 |
CN111510464A (zh) * | 2020-06-24 | 2020-08-07 | 同盾控股有限公司 | 一种保护用户隐私的疫情信息共享方法及系统 |
CN111984984B (zh) * | 2020-08-28 | 2022-06-28 | 山东大学 | 基于集合运算的保密统计数据共享方法及系统 |
CN111984984A (zh) * | 2020-08-28 | 2020-11-24 | 山东大学 | 基于集合运算的保密统计数据共享方法及系统 |
CN112580072A (zh) * | 2020-12-09 | 2021-03-30 | 深圳前海微众银行股份有限公司 | 一种数据集合求交方法及装置 |
CN112580072B (zh) * | 2020-12-09 | 2021-07-30 | 深圳前海微众银行股份有限公司 | 一种数据集合求交方法及装置 |
CN112632608A (zh) * | 2020-12-23 | 2021-04-09 | 上海同态信息科技有限责任公司 | 一种基于数值计算隐私数据协同处理方法 |
CN112737772A (zh) * | 2020-12-25 | 2021-04-30 | 山东师范大学 | 私有集合交集数据的安全统计方法、终端设备及系统 |
CN113158254B (zh) * | 2021-05-18 | 2022-06-24 | 支付宝(杭州)信息技术有限公司 | 一种保护数据隐私的选择问题处理方法和系统 |
CN113158254A (zh) * | 2021-05-18 | 2021-07-23 | 支付宝(杭州)信息技术有限公司 | 一种保护数据隐私的选择问题处理方法和系统 |
CN113591151A (zh) * | 2021-08-04 | 2021-11-02 | 神谱科技(上海)有限公司 | 一种基于高效压缩数据传输的隐私求交方法 |
CN114726611A (zh) * | 2022-04-01 | 2022-07-08 | 网银在线(北京)科技有限公司 | 多方隐私集合求交方法、系统和装置 |
CN114978658A (zh) * | 2022-05-17 | 2022-08-30 | 支付宝(杭州)信息技术有限公司 | 数据处理方法及装置 |
CN114978658B (zh) * | 2022-05-17 | 2023-10-27 | 支付宝(杭州)信息技术有限公司 | 数据处理方法及装置 |
CN115988245A (zh) * | 2022-12-12 | 2023-04-18 | 四川启睿克科技有限公司 | 基于安全多方计算隐私信息检索的智能电视广告推荐方法 |
CN115988245B (zh) * | 2022-12-12 | 2024-04-16 | 四川启睿克科技有限公司 | 基于安全多方计算隐私信息检索的智能电视广告推荐方法 |
Also Published As
Publication number | Publication date |
---|---|
CN109657489B (zh) | 2021-09-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109657489A (zh) | 一种隐私保护的集合交集两方安全计算方法及系统 | |
Wang et al. | Designated-verifier proof of assets for bitcoin exchange using elliptic curve cryptography | |
CN109495465B (zh) | 基于智能合约的隐私集合交集方法 | |
CN103095453B (zh) | 应用私有集合交集的公钥加密的布隆过滤器 | |
CN114745092B (zh) | 一种基于联邦学习的金融数据共享隐私保护方法 | |
CN109886029B (zh) | 基于多项式表示的隐私保护集合交集计算方法与系统 | |
CN110086626A (zh) | 基于非对称密钥池对的量子保密通信联盟链交易方法和系统 | |
CN110516464A (zh) | 基于神经网络计算的数据保护方法及相关设备 | |
CN110033258A (zh) | 基于区块链的业务数据加密方法及装置 | |
CN109450623A (zh) | 基于非对称密钥池的抗量子计算密钥协商方法 | |
CN109951443A (zh) | 一种云环境下隐私保护的集合交集计算方法及系统 | |
CN107147720A (zh) | 一种云存储数据共享中可追踪的有效公开审计方法和系统 | |
CN101729554B (zh) | 一种分布式计算中基于密码学的除法协议构造方法 | |
CN104754570B (zh) | 一种基于移动互联网络的密钥分发和重构方法与装置 | |
CN111104968B (zh) | 一种基于区块链的安全svm训练方法 | |
CN114640444B (zh) | 基于国产密码算法的隐私保护集合交集获取方法及装置 | |
CN108712409A (zh) | 一种基于私有区块链的电子账单交易系统 | |
CN109921905A (zh) | 基于私钥池的抗量子计算密钥协商方法和系统 | |
Hasan | Overview and applications of zero knowledge proof (ZKP) | |
CN109495497A (zh) | 基于信誉度动态管理及国产密码算法隐私信息加密传输方法 | |
CN107888380A (zh) | 一种两方分布式基于身份的rsa数字签名生成方法与系统 | |
CN115913537A (zh) | 基于隐私保护的数据求交方法、系统及相关设备 | |
CN109728905A (zh) | 基于非对称密钥池的抗量子计算mqv密钥协商方法和系统 | |
CN114386069A (zh) | 一种基于条件隐私集合求交的联邦学习模型训练方法 | |
CN116361649A (zh) | 一种基于布隆过滤器及哈希的高效非平衡psi |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |