买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：萨思数字科技(北京)有限公司

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

主权项：1.一种基于多方安全计算的选择问题处理方法，其中，安全计算的参与方包括第一方和第二方；第一方持有私密的单射f，单射f为集合X到集合A的单射；第二方持有私密的m个原像P1,P2,…,Pm，m个原像P1,P2,…,Pm均属于集合X，集合X的元素个数为n；第一方和第二方共有单射q，单射q用于将集合X的元素映射到预设的向量空间得到向量Q1,Q2,…,Qm；所述方法由第一方的设备执行，其包括：获得与单射f和单射q对应的多项式g；其中，多项式g以集合X中任一元素在单射q下的像的各向量元素为输入时的输出等于该元素在单射f下的像；利用伪随机函数获得多项式h0；第一方获得的多项式h0与第二方获得的线性变换矩阵σ和多项式h1满足多项式在线性变换矩阵σ作用下得到的复合多项式的两个分片为多项式h0和多项式h1；其中，所述线性变换矩阵σ用于与向量进行运算，以改变向量中元素的位置，所述作用使得复合多项式以线性变换矩阵σ和第一向量的运算结果的各向量元素为输入时的输出，等于多项式以所述第一向量的各向量元素为输入时的输出；所述第一向量为行向量或列向量；从第二方的设备接收与Q1,Q2,…,Qm分别对应的其中，Q1,Q2,…,Qm分别为m个原像P1,P2,…,Pm在单射q下的像，中的每个向量为线性变换矩阵σ和Q1,Q2,…,Qm中相应向量的运算结果；计算多项式h0分别以的各向量元素为输入时的输出并将作为[fP1,fP2,…,fPm]的第一分片；获得多项式δg，并将多项式δg发送给第二方的设备，以使第二方的设备能够获得[fP1,fP2,…,fPm]的第二分片。

全文数据：

权利要求：

百度查询： 萨思数字科技(北京)有限公司 基于多方安全计算的选择问题处理方法