一种数据交集的确定方法及装置制造方法及图纸

本申请公开了一种数据交集的确定方法及装置，该方法包括根据第二矩阵对第一密态数据进行数据变换，获得第二密态数据

【技术实现步骤摘要】
一种数据交集的确定方法及装置


[0001]本申请涉及信息安全
，尤其涉及一种数据交集的确定方法及装置
。

技术介绍

[0002]随着信息安全技术的发展，人们越来越重视对隐私数据的保护
。
隐私保护集合交集
(Private Set Intersection
，
PSI)
是指持有数据的两方能够通过计算得到双方数据集合的交集部分，而不暴露交集以外的任何数据集合信息
。
[0003]通常情况下，若持有数据的双方需要知道双方持有数据的交集，则需要一方将全部数据发送给另外一方，从而容易确定数据的交集
。
虽然通过该方式可以得到双方持有数据的交集，但是泄露了非交集的数据
。
为了避免泄露非交集的数据，数据双方可以通过
PSI
的方法，通过计算获得双方数据集合的交集部分，而不泄露非交集的数据
。
[0004]目前现有技术中，隐私保护集合的方案通常是基于全同态加密的方式，获得双方数据的交集部分
。
但是采用全同态加密的方式对数据进行处理的计算量较大，导致获得隐私保护集合交集的效率较低
。

技术实现思路

[0005]本申请实施例提供一种数据交集的确定方法及装置，用以提高隐私数据处理的效率，从而提升获得隐私保护集合交集的效率
。
[0006]第一方面，本申请实施例提供了一种数据交集的确定方法，包括：第一设备向第二设备发送第一请求，获得第一密态数据，第一密态数据是第二设备根据配置的第一矩阵对第二设备的数据进行数据变换确定的；第一设备根据配置的第二矩阵对第一密态数据进行数据变换，获得第二密态数据；接收来自第二设备的第三密态数据，第三密态数据是第二设备根据第一矩阵和第四密态数据确定的，第四密态数据是第一设备根据第二矩阵对第一设备的数据进行数据变换确定的；第一设备根据第二密态数据和第三密态数据获得第一交集数据，第一交集数据为第二密态和第三密态数据的交集；第一设备根据第一交集数据在第三密态数据中的位置，将第一设备的数据中的相同位置的数据确定为第一设备的数据与第二设备的数据的交集数据
。
[0007]采用该方法，第一设备可以根据第二矩阵对第一密态数据进行数据变换获得的第二密态数据，且第一密态数据是根据第一矩阵对第二设备的数据进行数据变换获得的，也就是说，第二密态数据是根据不同的矩阵分别对数据进行两次数据变换获得的
。
同理，第三密态数据是根据不同的矩阵分别对数据进行两次数据变换获得的
。
由于使用矩阵对数据进行变换的计算量较低，因此可以提高获得第二密态数据和第三密态数据效率，从而提高获得隐私保护集合交集的效率
。
[0008]在一种可能的设计中，第一矩阵和第二矩阵是根据第三矩阵获得的，第一矩阵与第二矩阵不同，第三矩阵为有限域上满秩矩阵
。
[0009]在一种可能的设计中，第一矩阵是根据第三矩阵和第一随机数获得的；第二矩阵
是根据第三矩阵和第二随机数获得的
。
[0010]在一种可能的设计中，第一矩阵与第三矩阵进行
Q
次相乘所得的矩阵等于第二矩阵，
Q
为正整数；或者，第二矩阵与第三矩阵进行
P
次相乘所得的矩阵等于第一矩阵，
P
为正整数
。
[0011]第二方面，本申请实施例提供一种数据交集的确定装置，包括：
[0012]通信模块，用于发送第一请求，获得第一密态数据，第一密态数据是根据配置的第一矩阵对第二设备的数据进行数据变换确定的；处理模块，用于根据第二矩阵对第一密态数据进行数据变换，获得第二密态数据；通信模块，还用于接收第三密态数据，第三密态数据是根据第一矩阵和第四密态数据确定的，第四密态数据是根据第二矩阵对第一设备的数据进行数据变换确定的；处理模块，还用于根据第二密态数据和第三密态数据获得第一交集数据，第一交集数据为第二密态和第三密态数据的交集；处理模块，还用于根据第一交集数据在第三密态数据中的位置，将第一设备的数据中的相同位置的数据确定为第一设备的数据与第二设备的数据的交集数据
。
[0013]在一种可能的设计中，第一矩阵和第二矩阵是根据第三矩阵获得的，第一矩阵与第二矩阵不同，第三矩阵为有限域上满秩矩阵
。
[0014]在一种可能的设计中，第一矩阵是根据第三矩阵和第一随机数获得的；第二矩阵是根据第三矩阵和第二随机数获得的
。
[0015]在一种可能的设计中，第一矩阵与第三矩阵进行
Q
次相乘所得的矩阵等于第二矩阵，
Q
为正整数；或者，第二矩阵与第三矩阵进行
P
次相乘所得的矩阵等于第一矩阵，
P
为正整数
。
[0016]第三方面，本申请实施例还提供了一种计算机可读存储介质，计算机可读存储介质内存储有计算机程序，计算机程序被处理器执行时，实现第一方面和第二方面及其任意一种设计的方法
。
[0017]第四方面，本申请实施例还提供了一种电子设备，包括存储器和处理器，存储器上存储有可在处理器上运行的计算机程序，当计算机程序被处理器执行时，使得处理器实现第一方面和第二方面及其任意一种设计的方法
。
[0018]第二方面至第四方面及其任意一种设计所带来的技术效果可参见第一方面中对应的设计所带来的技术效果，此处不再赘述
。
附图说明
[0019]为了更清楚地说明本申请实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简要介绍，显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域的普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图
。
[0020]图1为本申请实施例提供的一种数据交集的确定方法的流程示意图；
[0021]图2为本申请实施例提供的一种数据交集的确定装置的结构示意图；
[0022]图3为本申请实施例提供的一种电子设备结构示意图
。
具体实施方式
[0023]为了使本申请的目的
、
技术方案和优点更加清楚，下面将结合附图对本申请作可选的详细描述，显然，所描述的实施例仅仅是本申请一部分实施例，而不是全部的实施例
。
基于本申请中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其它实施例，都属于本申请保护的范围
。
[0024]下面，结合现有技术对确定隐私保护集合交集的方法进行介绍
。
[0025]目前现有技术中确定隐私保护集合交集的方案，通常是基于不经意传输协议或基于全同态加密算法
。
然而现有技术中，使用不经意传输协议或全同态加密算法对数据进行处理的计算量较大，需要耗费较多的计算资源，导致对数据进行处理的效本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.
一种数据交集的确定方法，其特征在于，所述方法包括：第一设备向第二设备发送第一请求，获得第一密态数据，所述第一密态数据是所述第二设备根据配置的第一矩阵对所述第二设备的数据进行数据变换确定的；根据配置的第二矩阵对所述第一密态数据进行数据变换，获得第二密态数据；接收来自所述第二设备的第三密态数据，所述第三密态数据是所述第二设备根据所述第一矩阵和第四密态数据进行数据转换确定的，所述第四密态数据是所述第一设备根据所述第二矩阵对所述第一设备的数据进行数据变换确定的；根据所述第二密态数据和所述第三密态数据获得第一交集数据，所述第一交集数据为所述第二密态和所述第三密态数据的交集；根据所述第一交集数据在所述第三密态数据中的位置，将所述第一设备的数据中的相同位置的数据确定为所述第一设备的数据与所述第二设备的数据的交集数据
。2.
如权利要求1所述的方法，其特征在于，所述第一矩阵和所述第二矩阵是根据第三矩阵获得的，所述第一矩阵与所述第二矩阵不同，所述第三矩阵为有限域上满秩矩阵
。3.
如权利要求2所述的方法，其特征在于，所述第一矩阵和所述第二矩阵是根据第三矩阵获得的，包括：所述第一矩阵是根据所述第三矩阵和第一随机数获得的；所述第二矩阵是根据所述第三矩阵和第二随机数获得的
。4.
如权利要求2或3所述的方法，其特征在于，所述第一矩阵与所述第三矩阵进行
Q
次相乘所得的矩阵等于所述第二矩阵，所述
Q
为正整数；或者，所述第二矩阵与所述第三矩阵进行
P
次相乘所得的矩阵等于所述第一矩阵，所述
P
为正整数
。5.
一种数据交集的确定装置，其特征在于，所述装置包括：通信模块，用于发送第一请求，获得第一密态数据，所述第一密态数据是根据配置的第一矩阵对所述第二设备的数据进行数据变...

【专利技术属性】
技术研发人员：张玉安，王斌，安晓江，
申请(专利权)人：北京海泰方圆科技股份有限公司，
类型：发明
国别省市：