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

摘要

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