CN119519933A 一种安全的多方集合求交的非交互式比较方法及装置 （哈尔滨工业大学(深圳)(哈尔滨工业大学深圳科技创新研究院)）

一种安全的多方集合求交的非交互式比较本发明提供一种安全的多方集合求交的非是一种基于非交互式的处理效率高且通用性强2获取广告场景投放需求；根据所述广告场景投放需求确定通信结根据所述多方数据集，采用布谷鸟哈希函数进行线下数据存储，基于所述随机数集以及所述多方信息交换需求，根据所述多方根据所述多方数据集的数据量确定值域尺寸；根据所述值域尺根据所述多方哈希表的桶数以及所述多方哈希表对应的每桶元素数量构建初始多方根据所述桶数以及预设的安全参数获得元素后缀；基于所述位置哈根据所述多方数据集的数据生成对应的存储指纹；基于所述位置值根据所述多方信息交换需求，根据所述多方哈希表，获得通讯运营根据所述通讯运营商哈希表中存储数据构建第一分享值；根据3根据所述支付渠道商随机数、所述第一分享值和所述第一备选值进行基于所述通信协议、所述随机数集和所述线性同态哈希函数，基于所述通信协议、所述随机数集和所述线性同态哈希函数，基于所述通信协议、所述随机数集和所述线性同态哈希函数，8.一种安全的多方集合求交的非交互式比较装置，所式比较装置用于实现如权利要求1_7任一项所述安全的多方集合求交的非交互式比较方多方数据获取模块，用于对多个服务提供商的软件服通信协议构建模块，用于获取广告场景投放需求；根据所述广告场数据线下存储模块，用于根据所述多方数据集，采用布谷鸟哈希随机数生成模块，用于根据所述多方哈希表对应的分享值计算模块，用于基于所述随机数集以及所述多方信存储器，所述存储器上存储有计算机可读指令，所述计算机45[0003]在联邦学习数据预处理阶段，PSI技术可以用于在不泄露私密数据的前提下进行用其银行卡进行金融交易。为允许广告投放商在用户点击在线广告后计算成功交易的数然而，现有的PSI方法需要参与方进行多轮交互完成数据的传输与比较；为了保证数据隐有一些工作针对多方PSI提出了针对性的方案，但这些方法只能针对具体的一种通信结构6现如上述安全的多方集合求交的非交互式比较方法中明是一种基于非交互式的处理效率高且通用性强的非交7[0026]图1是本发明实施例提供的一种安全的多方集合求交的非交互式比较方法流程X=有8[0048]根据多方哈希表的桶数以及多方哈希表对应的每桶元素数量构建初始多方哈希4个数据作为布谷鸟哈希函数的备选值域尺寸，多方以此按照基于均匀分布的随机数生成器选择三个相同的哈希函数h,h,,hz。根据该备选值域尺寸确定两方哈希表的桶数9t就个位置值，并在3个位置中都插入元素的指纹sig(y)，在此为h(prefix(y))，其中[0055]通讯运营商、支付渠道商和广告投放商协商好要采用的线性同态哈希函数的参素数量中较大的量确定一个较大的素数，以避免离散对数攻击，并根据p=2q+l确定H(x)=g*(modp)。满足线性同态性质H(x)+H(y)=H(x+y)，。[0065]一种可行的实施方式中，在该步骤中采用基于2选1不经意传输（1outof2计算由分享值参与计算后的支付渠道商b=a+2sig(p)+sn、第二随机数哈希[0076]广告投放商计算广告投放共享数据交集c=b-sig(z)+sc，并比较是否有[0078]通讯运营商计算由分享值参与计算后的第一哈希表内数据a,=s4-2sig(x)，b=a+sig()+s,，第二随机数哈希，并将b和b发送给广告投放商。[0080]广告投放商计算广告投放共享数据交集c=b+sig(2)+sc，并比较是否明是一种基于非交互式的处理效率高且通用性强的非交[0082]图2是根据一示例性实施例示出的一种安全的多方集合求交的非交互式比较装置[0087]分享值计算模块250，用于基于随机数集以及多方信息交换需求，根据多方哈希[0094]根据多方哈希表的桶数以及多方哈希表对应的每桶元素数量构建初始多方哈希明是一种基于非交互式的处理效率高且通用性强的非交交互式比较设备可以包括上述图2所示的安全的多方集合求交的非交互式比较装置。可选processingunit，CPU也可以是特定集成电路（applicationspecificintegrated多个微处理器（digitalsignalprocessor，DSP或，一个或者多个现场可编程门阵列[0115]可选地，第一处理器2001可以通过运行或执行存储在存储器例如图3中所示的第一处理器2001和第二处理器2004。这些处理器中的每一个可以是一个[0118]其中，所述存储器2002用于存储执行本发明方案的软件程序，并由第一处理器可存储信息和指令的其他类型的动态存储设备，也可以是电可擦可编程只读存储器存储具有指令或数据结构形式的期望的程序代码并能够由计算机存取的任何其他介质，但具体限定。[0124]此外，非交互式比较设备310的技术效果可以参考上述方法实施例所述的安全的[0125]应理解，在本发明实施例中的第一处理器2001可以是中央处理单元（centralprocessingunit，CPU该处理器还可以是其他通用处理器、数字信号处理器（digital可包括易失性和非易失性存储器两者。其中，非易失性存储器可以是只读存储器（read_速缓存。通过