[发明专利]基于多方安全计算的选择问题处理方法

说明书

本说明书实施例提供基于多方安全计算的选择问题处理方法。通过构造集合X到向量空间的嵌入q，将m个原像P₁，P₂，...，P_m映射到向量空间，如集合得到对应的向量Q₁，Q₂，...，Q_m，进而将m个原像P₁，P₂，...，P_m在映射f下的像f(P₁)，f(P₂)，...，f(P_m)转换为在多项式g分别以向量Q₁，Q₂，...，Q_m的向量元素为输入时的输出。基于此，通过运行多方安全计算协议，持有映射f的第一方可以获得g(Q₁)，g(Q₂)，...，g(Q_m)的第一分片作为f(P₁)，f(P₂)，...，f(P_m)的第一分片，持有P₁，P₂，...，P_m的第二方可以获得g(Q₁)，g(Q₂)，...，g(Q_m)的第二分片作为f(P₁)，f(P₂)，...，f(P_m)的第二分片。

技术领域

本说明书涉及信息技术领域，特别涉及基于多方安全计算的选择问题处理方法。

背景技术

安全多方计算又称为多方安全计算，即多方共同计算出一个函数的结果，而不泄露这个函数各方的输入数据，计算的结果以和共享形式存储于多方或公开给其中的一方或多方。因此，通过安全多方计算，能够让参与的各方在不暴露各自原始数据的情况下，计算出函数的结果。

一些安全多方计算过程涉及选择问题，所述选择问题可描述为从包含n个元素的集合中选出m个元素(简称n选m问题)。目前，希望提供一种基于多方安全计算的选择问题处理方法。

发明内容