基于第三方辅助的集合求交方法、设备及存储介质
文献发布时间:2024-01-17 01:19:37
背景技术
隐私保护集合求交(Private Set Intersection,PSI)允许持有各自集合的多方来共同计算集合的交集,而计算的最后,各参与方只能得到正确的交集,而不会得到交集以外另一方集合中的任何信息。
常见的集合安全求交方法包括很多,但是,在目前业务场景中,可能出现两方缺少共有标识符而无法直接进行PSI的业务场景。
需要说明的是,在上述背景技术部分公开的信息仅用于加强对本公开的背景的理解,因此可以包括不构成对本领域普通技术人员已知的现有技术的信息。
发明内容
本公开提供一种基于第三方辅助的集合求交方法、电子设备及存储介质,可以在参与方缺乏共有标识符的情况下进行求交,确定共有集合。
本公开的其他特性和优点将通过下面的详细描述变得显然,或部分地通过本公开的实践而习得。
第一方面,本公开中的实施例提供一种基于第三方辅助的集合求交方法,应用于第三辅助方,所述方法包括:
确定与第一参与方共有的第一标识符,以及确定与第二参与方共有的第二标识符;其中,所述第一参与方和所述第二参与方为需要确定共有集合,进行集合求交的参与方;
根据所述第一标识符和所述第二标识符,生成安全辅助码数据集;
接收所述第一参与方通过隐匿查询协议查询所述第一标识符对应的安全辅助码的第一请求,向所述第一参与方返回基于所述第一标识符生成的第一辅助码数据集;
接收所述第二参与方通过隐匿查询协议查询所述安全辅助码数据集的第二请求,向所述第二参与方返回基于所述第二标识符生成的第二辅助码数据集,以使所述第一参与方利用所述第一辅助码数据集和所述第二参与方利用所述第二辅助码数据集进行集合求交,得到所述第一参与方和所述第二参与方的共有集合。
第二方面,本公开中的实施例提供一种基于第三方辅助的集合求交方法,应用于第一参与方,所述方法包括:
确定与第三辅助方共有的第一标识符;
通过隐匿查询协议向所述第三辅助方发送查询所述第一标识符对应的安全辅助码的第一请求,接收所述第三辅助方返回的第一辅助码数据集;
利用所述第一辅助码数据集,和第二参与方进行集合求交,得到所述第一参与方和所述第二参与方的共有集合;其中,所述第一参与方和所述第二参与方为需要确定共有集合,进行集合求交的参与方。
第三方面,应用于第二参与方,所述方法包括:
确定与第三辅助方共有的第二标识符;
通过隐匿查询协议向所述第三辅助方发送查询所述第二标识符对应的安全辅助码的第二请求,接收所述第三辅助方返回的第二辅助码数据集;
利用所述第二辅助码数据集,和第一参与方进行集合求交,得到所述第一参与方和所述第二参与方的共有集合;其中,所述第一参与方和所述第二参与方为需要确定共有集合,进行集合求交的参与方。
第四方面,本公开中的实施例提供了一种第三方辅助的集合求交装置,包括:
第一确定单元,用于确定与第一参与方共有的第一标识符,以及确定与第二参与方共有的第二标识符;其中,所述第一参与方和所述第二参与方为需要确定共有集合,进行集合求交的参与方;
生成单元,用于根据所述第一标识符和所述第二标识符,生成安全辅助码数据集;
反馈单元,用于接收所述第一参与方通过隐匿查询协议查询所述第一标识符对应的安全辅助码的第一请求,向所述第一参与方返回基于所述第一标识符生成的第一辅助码数据集;
反馈单元,还用于接收所述第二参与方通过隐匿查询协议查询所述安全辅助码数据集的第二请求,向所述第二参与方返回基于所述第二标识符生成的第二辅助码数据集,以使所述第一参与方利用所述第一辅助码数据集和所述第二参与方利用所述第二辅助码数据集进行集合求交,得到所述第一参与方和所述第二参与方的共有集合。
第五方面,本公开中的实施例提供一种基于第三方辅助的集合求交装置,包括:
第二确定单元,用于确定与第三辅助方共有的第一标识符;
第一接收单元,用于通过隐匿查询协议向所述第三辅助方发送查询所述第一标识符对应的安全辅助码的第一请求,接收所述第三辅助方返回的第一辅助码数据集;
第一求交单元,用于利用所述第一辅助码数据集,和第二参与方进行集合求交,得到所述第一参与方和所述第二参与方的共有集合;其中,所述第一参与方和所述第二参与方为需要确定共有集合,进行集合求交的参与方。
第六方面,本公开中的实施例提供一种基于第三方辅助的集合求交装置,包括:
第三确定单元,用于确定与第三辅助方共有的第二标识符;
第二接收单元,用于通过隐匿查询协议向所述第三辅助方发送查询所述第二标识符对应的安全辅助码的第二请求,接收所述第三辅助方返回的第二辅助码数据集;
第二求交单元,用于利用所述第二辅助码数据集,和第一参与方进行集合求交,得到所述第一参与方和所述第二参与方的共有集合;其中,所述第一参与方和所述第二参与方为需要确定共有集合,进行集合求交的参与方。
第七方面,本公开实施例提供一种电子设备,包括:处理器;以及存储器,用于存储所述处理器的可执行指令;其中,所述处理器配置为经由执行所述可执行指令来执行上述的第一方面中所述的方法。
第八方面,本公开实施例提供一种计算机可读存储介质,其上存储有计算机程序,所述计算机程序被处理器执行时实现上述的第一方面中所述的方法。
第九方面,根据本公开的另一个方面,还提供了一种计算机程序产品或计算机程序,该计算机程序产品或计算机程序包括计算机指令,该计算机指令存储在计算机可读存储介质中。计算机设备的处理器从计算机可读存储介质读取该计算机指令,处理器执行该计算机指令,使得该计算机设备执行上述任一项所述的方法。
本公开的实施例所提供的一种基于第三方辅助的集合求交方法,应用于第三辅助方,通过第三辅助方确定与第一参与方共有的第一标识符和与第二参与方共有的第二标识符,根据第一标识符和第二标识符,生成安全辅助码数据集,并与第一参与方和第二参与方交互,向第一参与方返回基于第一标识符生成的第一辅助码数据集,向第二参与方返回基于第二标识符生成的第二辅助码数据集,以使第一参与方利用第一辅助码数据集和第二参与方利用第二辅助码数据集进行集合求交,得到第一参与方和第二参与方的共有集合。通过上述方式,在两个参与集合求交的参与方没有共有标识符的情况下,依旧可以使得两个参与方确定出共有集合。
应当理解的是,以上的一般描述和后文的细节描述仅是示例性和解释性的,并不能限制本公开。
附图说明
此处的附图被并入说明书中并构成本说明书的一部分,示出了符合本公开的实施例,并与说明书一起用于解释本公开的原理。显而易见地,下面描述中的附图仅仅是本公开的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1示出本公开实施例中一种基于第三方辅助的集合求交方法的流程示意图之一;
图2示出本公开实施例中一种第一参与方和第二参与方通过第三方辅助得到数据之后进行交互的示意图;
图3示出本公开实施例中一种基于第三方辅助的集合求交方法的流程示意图之二;
图4示出本公开实施例中一种基于第三方辅助的集合求交方法的流程示意图之三;
图5示出本公开实施例中一种基于第三方辅助的集合求交方法的交互示意图;
图6示出本公开实施例中一种基于第三方辅助的集合求交装置的结构示意图之一;
图7示出本公开实施例中一种基于第三方辅助的集合求交装置的结构示意图之二;
图8示出本公开实施例中一种基于第三方辅助的集合求交装置的结构示意图之三;
图9示出本公开实施例中一种电子设备的结构示意图。
具体实施方式
现在将参考附图更全面地描述示例实施方式。然而,示例实施方式能够以多种形式实施,且不应被理解为限于在此阐述的范例;相反,提供这些实施方式使得本公开将更加全面和完整,并将示例实施方式的构思全面地传达给本领域的技术人员。所描述的特征、结构或特性可以以任何合适的方式结合在一个或更多实施方式中。
此外,附图仅为本公开的示意性图解,并非一定是按比例绘制。图中相同的附图标记表示相同或类似的部分,因而将省略对它们的重复描述。附图中所示的一些方框图是功能实体,不一定必须与物理或逻辑上独立的实体相对应。可以采用软件形式来实现这些功能实体,或在一个或多个硬件模块或集成电路中实现这些功能实体,或在不同网络和/或处理器装置和/或微控制器装置中实现这些功能实体。
由于在目前业务场景中,可能出现两方缺少共有标识符而无法直接进行PSI的业务场景。
所以,本公开提供了一种基于第三方辅助的集合求交方法,该方法应用于第三辅助方,具体包括:通过第三辅助方确定与第一参与方共有的第一标识符和与第二参与方共有的第二标识符,根据第一标识符和第二标识符,生成安全辅助码数据集,并与第一参与方和第二参与方交互,向第一参与方返回基于第一标识符生成的第一辅助码数据集,向第二参与方返回基于第二标识符生成的第二辅助码数据集,以使第一参与方利用第一辅助码数据集和第二参与方利用第二辅助码数据集进行集合求交,得到第一参与方和第二参与方的共有集合。通过上述方式,在两个参与集合求交的参与方没有共有标识符的情况下,也可以使得两个参与方确定出共有集合。
下面结合附图及实施例对本示例实施方式进行详细说明。
首先,本公开实施例中提供了一种基于第三方辅助的集合求交方法,应用于第三辅助方,该方法可以由任意具备计算处理能力的电子设备执行,下述过程中以电子设备为服务器为例。
图1示出本公开实施例中一种基于第三方辅助的集合求交方法的流程示意图,如图1所示,包括以下步骤:
S102:确定与第一参与方共有的第一标识符,以及确定与第二参与方共有的第二标识符。
其中,第一参与方和第二参与方为需要确定共有集合,进行集合求交的参与方。第三辅助方可以为辅助第一参与方和第二参与方进行集合求交的一方。本公开中以第三辅助方的标识符数据完全覆盖第一参与方和第二参与方的标识符数据为例。
在一种可能的实施例中,第三辅助方可以与第一参与方协商确定与第一参与方共有的第一标识符,进一步地,第三辅助方还可以与第二参与方协商确定与第二参与方共有的第二标识符。
示例性地,以第一标识符为“护照号”,第二标识符为“身份证号”为例进行下述说明。
S104:根据第一标识符和第二标识符,生成安全辅助码数据集。
在一种可能的实施例中,第三辅助方可以根据第一标识符和第二标识符,在预设安全辅助码数据库中,确定包括第一标识符和第二标识符的安全辅助码数据表,从安全辅助码数据表中,生成与第一标识符和第二标识符无关的安全辅助码数据集。
其中,安全辅助码数据集可以为第三辅助方通过与第一参与方的第一标识符,以及第二参与方的第二标识符确定出的,用于辅助第一参与方和第二参与方进行集合求交的辅助数据。
需要说明的是,第一标识符和第二标识符可以为多个,安全辅助码数据集中可以包括多条安全辅助码数据,用于与第一参与方和第二参与方的标识符对应。
示例性地,第三辅助方根据与第一参与方协商的共有标识符“护照号”,及于第二参与方协商的共有标识符“身份证号”,在自身的预设安全辅助码数据库中定位到具有这两个标识符对应字段的数据表,即安全辅助码数据表,从而确定生成与两个标识符对应字段无直接无关的安全辅助码,通过多条标识符进行定位,则可以确定出安全辅助码数据集。
进一步地,安全辅助码的生成规则,可以采用长度为256位以上的随机值,或者可选用椭圆曲线公钥密码算法SM2使用数据记录主键或者自定义uuid(Universally UniqueIdentifier,通用唯一识别码)值作为加密密钥,再对加盐随机值加密。如果生成的安全辅助码长度过长,如2048位以上,可以再选用商用密码杂凑算法SM3作哈希函数。
进一步地,一般可以使用对护照号及身份证号的组合进行简单哈希函数的类似构成方法,但是,该类方法可能会被参与方通过组合推理破解,本公开中为保证第一标识符和第二标识符的信息安全性,以及避免第三辅助方的数据被攻陷,可以引入第三辅助方特有数据。例如,如有业务二次验证必要,必须加入第一标识符及第二标识符信息的场景,可对每组数据(即预设安全辅助码数据库里的每行)随机生成盐值,可以对第一标识符、第二标识符以及随机盐值形成新组合(例如,以字串顺序拼接方式)并对其取哈希函数,生成安全辅助码。生成的盐值不能固定,需要至少和哈希函数返回值长度保持一致。通过此种方式生成的安全辅助码,因为在生成过程中加入盐值,可以有效抵抗字典攻击、暴力破解、查表法、反向查表法、彩虹表等,提高数据交互过程中的安全性。
在一种可能的实施例中,安全辅助码使用长度为256位以上的随机值。安全辅助码将使用隐匿查询协议进行传输,具备双向隐私保护能力,无需再叠加加密等手段进行安全增强。
进一步地,执行S104之后,第三辅助方可以进一步对安全辅助码数据集进行处理,再执行S106。例如,根据安全辅助码数据集,得到数据列;其中,数据列中包括第一标识符、第二标识符和安全辅助码,且第一标识符、第二标识符合安全辅助码具备对应关系;根据数据列中的第一标识符和安全辅助码,生成第一明文键值对,根据数据列中的第二标识符和安全辅助码,生成第二明文键值对。
示例性地,以第三辅助方的标识符数据量为n,第三辅助方生成安全辅助码,形成有内容匹配关系的数据列{(p
可以组合成第一明文数据键值对{(p
通过生成两对明文键值对,可以使得后续处理过程更加简便。
S106:接收第一参与方通过隐匿查询协议查询第一标识符对应的安全辅助码的第一请求,向第一参与方返回基于第一标识符生成的第一辅助码数据集。
在一种可能的实施例中,第三辅助方接收到第一参与方通过隐匿查询协议查询第一标识符对应的安全辅助码的第一请求之后,可以将第一标识符对应的安全辅助码从安全辅助码数据集中选出,并进行加密之后,得到第一辅助码数据集,并将第一辅助码数据集返回第一参与方。
在另一种可能的实施例中,第一请求中包括多次查询安全辅助码的请求,第一辅助码数据集中包括多条第一辅助码数据。
第三辅助方可以根据第一标识符生成第一明文键值对,针对任意一次第一参与方通过隐匿查询协议安全辅助码的请求,获取第一请求中的第一密文向量;其中,第一密文向量为第一参与方根据第一参与方的密文公钥对第一标识符进行加密得到的;对第一明文键值对进行拉格朗日多项式差值,生成第一查询多项式;其中,将任意第一标识符带入第一查询多项式中,能够得到第一标识符对应的安全辅助码;通过第一预设值、第一检索多项式和第一查询多项式,构建第一加密多项式;其中,将任意第一标识符带入第一检索多项式中结果为0;将第一密文向量带入到第一检索多项式中,并进行同态加密,确定第一检索多项式对应的第一同态密文;将第一密文向量带入到第一加密多项式中,并进行同态加密,确定第一加密多项式对应的第二同态密文;将第一同态密文和第二同态密文作为第一辅助码数据集,发送给第一参与方。
下述内容中以一条护照号p
示例性地,第一请求可以是通过下述方式生成的,例如,第一参与方可以先生成同态加密公私钥对(h
其中,Enc为同态加密算法,可采用Paillier算法实现乘法同态,满足同态性质
第三辅助方对第一明文键值对{(p
其中,具体第一查询多项式如下:
H(x)=a
将任意第一标识符带入到第一查询多项式中,可以得到如下结果。
H(p
进一步地,可以根据第一明文键值对构建第一检索多项式F(x),可以将第一查询多项式理解为第一明文键值对的一个函数,其中是以第一标识符为横坐标,以第一标识符对应的安全辅助码为纵坐标,则进一步地,可以在此坐标系中构建出第一检索多项式,并可以生成第一参与方标识随机数,即第一预设值r
F(x)=(x-p
将任意第一标识符带入所述第一检索多项式中结果为0。
F(p
通过第一预设值、第一检索多项式和第一查询多项式,构建第一加密多项式G(x)。
G(x)=H(x)+r
可以看出G(x)与H(x)性质一致,带入第一明文键值对(p
第三辅助方利用收到的第一密文向量
进一步地,上述内容是针对一次查询的过程,若第一参与方想要查询的第一标识符是一个集合A;则第一参与方需要对第三辅助方查询|A|次,综合|A|次查询安全辅助码的请求,即为第一请求。
针对|A|次,第三辅助方返回|A|次第一同态密文和第二同态密文,则可以将第三辅助方返回|A|次第一同态密文和第二同态密文作为第一辅助码数据集。
第一参与方可以通过每次收到的F(p
在一种可能的实施例中,第一参与方利用第一参与方的密文私钥h
S108:接收第二参与方通过隐匿查询协议查询安全辅助码数据集的第二请求,向第二参与方返回基于第二标识符生成的第二辅助码数据集,以使第一参与方利用第一辅助码数据集和第二参与方利用第二辅助码数据集进行集合求交,得到第一参与方和第二参与方的共有集合。
在一种可能的实施例中,第三辅助方接收到第二参与方通过隐匿查询协议查询第二标识符对应的安全辅助码的第二请求之后,可以将第二标识符对应的安全辅助码从安全辅助码数据集中选出,并进行加密之后,得到第二辅助码数据集,并将第二辅助码数据集返回第二参与方。
在另一种可能的实施例中,第二请求中包括多次查询安全辅助码的请求,第二辅助码数据集中包括多条第二辅助码数据。
第三辅助方可以根据第二标识符生成第二明文键值对,在获取第二请求中的第二密文向量;其中,第二密文向量为第二参与方根据第二参与方的密文公钥对第二标识符进行加密得到的;对第二明文键值对进行拉格朗日多项式差值,生成第二查询多项式;其中,将任意第二标识符带入第二查询多项式中,能够得到第二标识符对应的安全辅助码;通过第二预设值、第二检索多项式和第二查询多项式,构建第二加密多项式;其中,将任意第二标识符带入第二检索多项式中结果为0;将第二密文向量带入到第二检索多项式中,并进行同态加密,确定第二检索多项式对应的第三同态密文;将第二密文向量带入到所第二加密多项式中,并进行同态加密,确定第二加密多项式对应的第四同态密文;将第三同态密文和第四同态密文作为第二辅助码数据集,发送给第二参与方。
针对任意一次第二参与方通过隐匿查询协议安全辅助码的请求,向第二参与方返回基于第二标识符生成的第二辅助码数据的方式如下:
示例性地,以此次需要查询的“身份证号”为q
第三辅助方对第二明文键值对{(q
H′(x)=b
其中,任意第二标识符带入到第二查询多项式中,可以得到如下结果。
H′(q
可以第一明文键值对构建第二检索多项式F′(x),将第二查询多项式理解为第二明文键值对的一个函数,其中是以第二标识符为横坐标,以第二标识符对应的安全辅助码为纵坐标,则进一步地,可以在此坐标系中构建出第二检索多项式,并可以生成第二参与方标识随机数,即第二预设值r
F′(x)=(x-q
将任意第二标识符带入所述第一检索多项式中结果为0。
F′(q
通过第二预设值、第二检索多项式和第二查询多项式,构建第二加密多项式G′(x)。
G′(x)=H′(x)+r
可以看出G′(x)与H′(x)性质一致,带入第二明文键值对(q
第三辅助方利用收到的第二密文向量
进一步地,上述内容是针对一次查询的过程,若第二参与方想要查询的第二标识符是一个集合B;则第二参与方需要对第三辅助方查询|B|次,综合|B|次查询安全辅助码的请求,即为第二请求。
针对|A|次,第三辅助方返回|B|次第三同态密文和第四同态密文,则可以将第三辅助方返回|B|次第三同态密文和第四同态密文作为第二辅助码数据集。
第二参与方可以通过每次收到的F
在一种可能的实施例中,第二参与方利用第二参与方的密文私钥h′
在一种可能的实施例中,若第三辅助方数据量比较大,则可以在第三辅助方确定了第一明文键值对和第二明文键值对之后,执行如下处理:
离线预处理操作,对第一明文键值对{(p
通过上述方法可以有效的通过第三辅助方与第一参与方和第二参与方进行交互,使得第一参与方和第二参与方在没有共有标识符,无法进行集合求交的情况,也可以在第三辅助方的辅助下完成确定共有集合的过程。本公开中通过第三辅助方辅助的方式可以作为前置流程嵌入到任意的双方或者多方隐私集合求交的流程中,具有极强的适配性和通用性。
此外,本公开中的方案引入第三辅助方,可以通过第三辅助方控制隐匿查询协议查询次数的方式,实现数据可控。例如,假设第一参与方的数据量为n,则参与方和辅助方可提前约定,任意参与方执行隐匿查询协议的次数应该不大于O(n)次数,其中,O(n)是关于复杂度的一个函数,是表征算法时间复杂度的一个函数,本公开总主要是表示数据量n的复杂度的函数。
实现对于多个参与方的安全查询,具备双向隐私保护能力。
进一步地,本公开中,任意一个参与方的标识符数据动态更新时,假设,第一参与方更新数据为n条,第一参与方可以单独与第三辅助方进行单次隐匿查询即可完成参与方的数据更新,更新的计算及传输次数开销小。
进一步地,第三辅助方将第一辅助码数据集发送给第一参与方,和将第二辅助码数据集发送给第二参与方之后,可以使得第一参与方利用第一辅助码数据集和第二参与方利用第二辅助码数据集进行集合求交,得到第一参与方和第二参与方的共有集合。
示例性地,第一参与方可以根据第一辅助码数据集得到V={v
则第一参与方和第二参与方之间的具体交互可以如图2所示,任意一个参与方均可以发起集合求交,也可以两方都想进行集合求交,图2中的流程以第一参与方向第二参与方发起集合求交为例进行说明,图2包括以下步骤:
S202:第一参与方根据第一安全辅助码集合,生成第一密钥。
在一种可能的实施例中,第一参与方根据V={v
S204:第二参与方根据第二安全辅助码集合,生成第二密钥。
在一种可能的实施例中,第二参与方可以根据V
S206:第一参与方和第二参与方协商确定目标哈希函数,以及目标大素数。
在一种可能的实施例中,第一参与方和第二参与方约定使用相同的目标哈希函数H及目标大素数p。
S208:第一参与方根据目标哈希函数对第一安全辅助码集合进行哈希处理,并通过第一密钥进行加密,且通过目标大素数取模值,得到第一加密安全辅助码集合。
在一种可能的实施例中,第一参与方可以确定出第一加密安全辅助码集合X,具体如下:
X={H(v
S210:第一参与方将第一加密安全辅助码集合发送给第二参与方。
S212:第二参与方根据目标哈希函数对第二安全辅助码集合进行哈希处理,并通过第二密钥进行加密,且通过目标大素数取模值,得到第二加密安全辅助码集合。
在一种可能的实施例中,第二参与方可以确定出第二加密安全辅助码集合Y,具体如下:
Y={H(v
S214:第二参与方通过第二密钥对第一加密安全辅助码集合进行加密,得到第二目标加密集合。
在一种可能的实施例中,第二目标加密集合X
X
S216:第二参与方将第二目标加密集合发送至第一参与方。
S218:第一参与方通过第一密钥对第二加密安全辅助码集合进行加密,得到第一目标加密集合。
在一种可能的实施例中,第一目标加密集合Y
Y
S220:第一参与方通过第一目标加密集合和第二目标加密集合进行集合求交,得到第一参与方和第二参与方的共有集合。
在一种可能的实施例中,第一参与方自身掌握第一目标加密集合Y
图3示出了一种基于第三方辅助的集合求交方法的流程示意图,应用于第一参与方,包括以下步骤:
S302:确定与第三辅助方共有的第一标识符。
S304:通过隐匿查询协议向第三辅助方发送查询第一标识符对应的安全辅助码的第一请求,接收第三辅助方返回的第一辅助码数据集。
S306:利用第一辅助码数据集,和第二参与方进行集合求交,得到第一参与方和第二参与方的共有集合。
其中,第一参与方和第二参与方为需要确定共有集合,进行集合求交的参与方。
图4示出了一种基于第三方辅助的集合求交方法的流程示意图,应用于第二参与方,包括以下步骤:
S402:确定与第三辅助方共有的第二标识符;
S402:通过隐匿查询协议向第三辅助方发送查询第二标识符对应的安全辅助码的第二请求,接收第三辅助方返回的第二辅助码数据集。
S402:利用第二辅助码数据集,和第一参与方进行集合求交,得到第一参与方和第二参与方的共有集合。
其中,第一参与方和第二参与方为需要确定共有集合,进行集合求交的参与方。
图5示出了一种基于第三方辅助的集合求交方法的交互示意图,其中包括第一参与方、第二参与方和第三辅助方,其中,第一参与方发起集合求交为例进行说明,具体包括以下步骤:
S502:第一参与方和第三辅助方协商确定共有的第一标识符。
S504:第二参与方和第三辅助方协商确定共有的第二标识符。
S506:第三辅助方根据第一标识符和第二标识符,生成安全辅助码数据集。
S508:第一参与方通过隐匿查询协议向第三辅助方发送查询第一标识符对应的安全辅助码的第一请求。
S510:第三辅助方向第一参与方返回基于第一标识符生成的第一辅助码数据集。
S512:第一参与方根据第一辅助码数据集,确定第一加密安全辅助码集合。
S514:第一参与方将第一加密安全辅助码集合发送至第二参与方。
S516:第二参与方通过隐匿查询协议向第三辅助方发送查询第二标识符对应的安全辅助码的第二请求。
S518:第三辅助方向第二参与方返回基于第二标识符生成的第二辅助码数据集。
S520:第二参与方根据第二辅助码数据集,确定第二加密安全辅助码集合。
S522:第二参与方根据第一参与方发送的第一加密安全辅助码集合进行处理,得到第二目标加密集合。
S524:第二参与方将第二加密安全辅助码集合和第二目标加密集合发送至第一参与方。
S526:第一参与方第二加密安全辅助码集合根据,确定第一目标加密集合。
S528:第一参与方对第一目标加密集合和第二目标加密集合进行集合求交,并根据第一标识符和安全辅助码之间的对应关系,确定与第二参与方的共有集合。
基于同一发明构思,本公开实施例中还提供了一种基于第三方辅助的集合求交装置60,如下面的实施例。由于该装置实施例解决问题的原理与上述方法实施例相似,因此该装置实施例的实施可以参见上述方法实施例的实施,重复之处不再赘述。
图6示出本公开实施例中一种基于第三方辅助的集合求交装置的结构示意图,如图6所示,包括:
第一确定单元601,用于确定与第一参与方共有的第一标识符,以及确定与第二参与方共有的第二标识符;其中,第一参与方和第二参与方为需要确定共有集合,进行集合求交的参与方;生成单元602,用于根据第一标识符和第二标识符,生成安全辅助码数据集;反馈单元603,用于接收第一参与方通过隐匿查询协议查询第一标识符对应的安全辅助码的第一请求,向第一参与方返回基于第一标识符生成的第一辅助码数据集;反馈单元603,还用于接收第二参与方通过隐匿查询协议查询安全辅助码数据集的第二请求,向第二参与方返回基于第二标识符生成的第二辅助码数据集,以使第一参与方利用第一辅助码数据集和第二参与方利用第二辅助码数据集进行集合求交,得到第一参与方和第二参与方的共有集合。
基于同一发明构思,本公开实施例中还提供了一种基于第三方辅助的集合求交装置70,图7示出本公开实施例中一种基于第三方辅助的集合求交装置的结构示意图,如图7所示,包括:
第二确定单元701,用于确定与第三辅助方共有的第一标识符;第一接收单元702,用于通过隐匿查询协议向所述第三辅助方发送查询所述第一标识符对应的安全辅助码的第一请求,接收所述第三辅助方返回的第一辅助码数据集;第一求交单元703,用于利用所述第一辅助码数据集,和第二参与方进行集合求交,得到所述第一参与方和所述第二参与方的共有集合;其中,所述第一参与方和所述第二参与方为需要确定共有集合,进行集合求交的参与方。
基于同一发明构思,本公开实施例中还提供了一种基于第三方辅助的集合求交装置80,图8示出本公开实施例中一种基于第三方辅助的集合求交装置的结构示意图,如图8所示,包括:
第三确定单元801,用于确定与第三辅助方共有的第二标识符;第二接收单元802,用于通过隐匿查询协议向所述第三辅助方发送查询所述第二标识符对应的安全辅助码的第二请求,接收所述第三辅助方返回的第二辅助码数据集;第二求交单元803,用于利用所述第二辅助码数据集,和第一参与方进行集合求交,得到所述第一参与方和所述第二参与方的共有集合;其中,所述第一参与方和所述第二参与方为需要确定共有集合,进行集合求交的参与方。
所属技术领域的技术人员能够理解,本公开的各个方面可以实现为系统、方法或程序产品。因此,本公开的各个方面可以具体实现为以下形式,即:完全的硬件实施方式、完全的软件实施方式(包括固件、微代码等),或硬件和软件方面结合的实施方式,这里可以统称为“电路”、“模块”或“系统”。
下面参照图9来描述根据本公开的这种实施方式的电子设备900。图9显示的电子设备900仅仅是一个示例,不应对本公开实施例的功能和使用范围带来任何限制。
如图9所示,电子设备900以通用计算设备的形式表现。电子设备900的组件可以包括但不限于:上述至少一个处理单元910、上述至少一个存储单元920、连接不同系统组件(包括存储单元920和处理单元910)的总线930。
其中,所述存储单元存储有程序代码,所述程序代码可以被所述处理单元910执行,使得所述处理单元910执行本说明书上述“示例性方法”部分中描述的根据本公开各种示例性实施方式的步骤。例如,所述处理单元910可以执行上述方法实施例中的任一项的步骤。
存储单元920可以包括易失性存储单元形式的可读介质,例如随机存取存储单元(RAM)9201和/或高速缓存存储单元9202,还可以进一步包括只读存储单元(ROM)9203。
存储单元920还可以包括具有一组(至少一个)程序模块9205的程序/实用工具9204,这样的程序模块9205包括但不限于:操作系统、一个或者多个应用程序、其它程序模块以及程序数据,这些示例中的每一个或某种组合中可能包括网络环境的实现。
总线930可以为表示几类总线结构中的一种或多种,包括存储单元总线或者存储单元控制器、外围总线、图形加速端口、处理单元或者使用多种总线结构中的任意总线结构的局域总线。
电子设备900也可以与一个或多个外部设备940(例如键盘、指向设备、蓝牙设备等)通信,还可与一个或者多个使得用户能与该电子设备900交互的设备通信,和/或与使得该电子设备900能与一个或多个其它计算设备进行通信的任何设备(例如路由器、调制解调器等等)通信。这种通信可以通过输入/输出(I/O)接口950进行。并且,电子设备900还可以通过网络适配器960与一个或者多个网络(例如局域网(LAN),广域网(WAN)和/或公共网络,例如因特网)通信。如图所示,网络适配器960通过总线930与电子设备900的其它模块通信。应当明白,尽管图中未示出,可以结合电子设备900使用其它硬件和/或软件模块,包括但不限于:微代码、设备驱动器、冗余处理单元、外部磁盘驱动阵列、RAID系统、磁带驱动器以及数据备份存储系统等。
通过以上的实施方式的描述,本领域的技术人员易于理解,这里描述的示例实施方式可以通过软件实现,也可以通过软件结合必要的硬件的方式来实现。因此,根据本公开实施方式的技术方案可以以软件产品的形式体现出来,该软件产品可以存储在一个非易失性存储介质(可以是CD-ROM,U盘,移动硬盘等)中或网络上,包括若干指令以使得一台计算设备(可以是个人计算机、服务器、终端装置、或者网络设备等)执行根据本公开实施方式的方法。
特别地,根据本公开的实施例,上文参考流程图描述的过程可以被实现为计算机程序产品或计算机程序,该计算机程序产品或计算机程序包括计算机指令,该计算机指令存储在计算机可读存储介质中。计算机设备的处理器从计算机可读存储介质读取该计算机指令,处理器执行该计算机指令,使得该计算机设备执行上述实施例中的方法。
在本公开的示例性实施例中,还提供了一种计算机可读存储介质,该计算机可读存储介质可以是可读信号介质或者可读存储介质。其上存储有能够实现本公开上述方法的程序产品。在一些可能的实施方式中,本公开的各个方面还可以实现为一种程序产品的形式,其包括程序代码,当所述程序产品在终端设备上运行时,所述程序代码用于使所述终端设备执行本说明书上述“示例性方法”部分中描述的根据本公开各种示例性实施方式的步骤。
本公开中的计算机可读存储介质的更具体的例子可以包括但不限于:具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。
在本公开中,计算机可读存储介质可以包括在基带中或者作为载波一部分传播的数据信号,其中承载了可读程序代码。这种传播的数据信号可以采用多种形式,包括但不限于电磁信号、光信号或上述的任意合适的组合。可读信号介质还可以是可读存储介质以外的任何可读介质,该可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。
可选地,计算机可读存储介质上包含的程序代码可以用任何适当的介质传输,包括但不限于无线、有线、光缆、RF等等,或者上述的任意合适的组合。
在具体实施时,可以以一种或多种程序设计语言的任意组合来编写用于执行本公开操作的程序代码,所述程序设计语言包括面向对象的程序设计语言—诸如Java、C++等,还包括常规的过程式程序设计语言—诸如“C”语言或类似的程序设计语言。程序代码可以完全地在用户计算设备上执行、部分地在用户设备上执行、作为一个独立的软件包执行、部分在用户计算设备上部分在远程计算设备上执行、或者完全在远程计算设备或服务器上执行。在涉及远程计算设备的情形中,远程计算设备可以通过任意种类的网络,包括局域网(LAN)或广域网(WAN),连接到用户计算设备,或者,可以连接到外部计算设备(例如利用因特网服务提供商来通过因特网连接)。
应当注意,尽管在上文详细描述中提及了用于动作执行的设备的若干模块或者单元,但是这种划分并非强制性的。实际上,根据本公开的实施方式,上文描述的两个或更多模块或者单元的特征和功能可以在一个模块或者单元中具体化。反之,上文描述的一个模块或者单元的特征和功能可以进一步划分为由多个模块或者单元来具体化。
此外,尽管在附图中以特定顺序描述了本公开中方法的各个步骤,但是,这并非要求或者暗示必须按照该特定顺序来执行这些步骤,或是必须执行全部所示的步骤才能实现期望的结果。附加的或备选的,可以省略某些步骤,将多个步骤合并为一个步骤执行,以及/或者将一个步骤分解为多个步骤执行等。
通过以上实施方式的描述,本领域的技术人员易于理解,这里描述的示例实施方式可以通过软件实现,也可以通过软件结合必要的硬件的方式来实现。因此,根据本公开实施方式的技术方案可以以软件产品的形式体现出来,该软件产品可以存储在一个非易失性存储介质(可以是CD-ROM,U盘,移动硬盘等)中或网络上,包括若干指令以使得一台计算设备(可以是个人计算机、服务器、移动终端、或者网络设备等)执行根据本公开实施方式的方法。
本领域技术人员在考虑说明书及实践这里公开的发明后,将容易想到本公开的其它实施方案。本公开旨在涵盖本公开的任何变型、用途或者适应性变化,这些变型、用途或者适应性变化遵循本公开的一般性原理并包括本公开未公开的本技术领域中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的,本公开的真正范围和精神由所附的权利要求指出。
- 基于向量求交的采样点计算方法及计算机可读存储介质
- 视频集合的视频消息推送方法、装置、设备及存储介质
- 视频集合的消息推送方法、装置、计算机设备及存储介质
- 过滤第三方网页广告的方法、装置、电子设备及存储介质
- 一种辅助驾驶的方法、装置、设备和计算机存储介质
- 基于国密的隐私集合求交方法、系统、电子设备及存储介质
- 一种基于同态加密的隐匿集合求交方法、装置及存储介质