1.一种多方门限隐私集合交集方法,其特征在于,该方法包括以下步骤:
1)为每个参与交互的N个参与方配置各自的集合,同时配置一个编解码方案和两个哈希函数为各参与方共享,N大于等于3,选取一个参与方作为判断方,一个参与方作为发起方,其余参与方作为协议方;
2)令发起方随机生成一个秘密s和n个索引,并以此得到n个份额以及对应的秘密多项式,并利用索引、份额和发起方集合中的元素进行编码,得到发起方的OKVS,并将秘密的哈希值发送给判断方;
3)令协议方分别根据自身的集合中的元素、元素哈希值进行编码得到对应的OKVS;
4)令发起方和各协议方分别将各自的OKVS分成份发送给除判断方外的其他参与方,发起方和各协议方分别根据接收的OKVS份额重新构建OKVS;
5)令发起方和各协议方作为发送者,根据其所属集合中的元素以及构建的新的OKVS构造一组点集,并将构建的点集作为OPPRF协议的输入 ,令判断方作为接收者,将其所属集合作为输入;
判断方与发起方和各协议方分别执行完OPPRF协议,如果判断方所属集合的某个元素为发起方和协议方中所属集合中的元素,即(),则令,否则令为一个随机值;
判断方计算与各方执行完OPPRF协议得到的结果之和,以此得到重构的秘密份额和索引:其中表示两个字符串的连接,等式右面的计算出来的结果为一个比特的字符串,把前比特定义为,后比特定义为;为判断方所属集合中的第个元素的哈希值,为重构出的第个秘密份额;为重构出的第个索引;
6)判断方基于重构的秘密份额和索引进行多项式重构,根据重构的多项式和秘密的哈希值判断与各方的交集中的数量是否达到门限值,并根据获得的值计算交集。
2.根据权利要求1所述的多方门限隐私集合交集方法,其特征在于,所述步骤2)中发起方的OKVS为:其中为编码方案,为发起方所属集合中的第个元素,为第个秘密份额,为第个索引,为集合中元素的个数,也为索引的个数。
3.根据权利要求1所述的多方门限隐私集合交集方法,其特征在于,所述步骤3)中协议方得到的OKVS为:其中为编码方案,为协议方所属集合中的第个元素,为协议方所属集合中第个元素的哈希值,为集合中元素的个数。
4.根据权利要求1所述的多方门限隐私集合交集方法,其特征在于,所述步骤6)中的判断过程如下:判断方输入重构出的秘密份额和索引执行重构算法得到多项式,判断是否等于,如果等于,就说明交集中元素的数量达到门限值。
5.根据权利要求4所述的多方门限隐私集合交集方法,其特征在于,所述步骤2)采用RSS份额生成算法得到各个份额以及对应的密钥多项式;所述步骤6)采用RSS重构算法得到多项式。
6.根据权利要求4所述的多方门限隐私集合交集方法,其特征在于,所述步骤2)中秘密的哈希值采用第一哈希函数计算得到;所述步骤3)中元素的哈希值采用第二哈希函数计算得到。