隐私数值的安全模转换方法及装置制造方法及图纸

本说明书实施例中提供了一种隐私数值的安全模转换方法及装置。该方法涉及第一参与方和第二参与方，第一参与方和第二参与方各自持有模2空间内的目标隐私数值在模2空间内的第一原始分片和第二原始分片。该方法包括：第一参与方与第二参与方联合执行基于安全多方计算的乘法，各自获得第一中间分片和第二中间分片，其中第一中间分片与第二中间分片之和相等于第一原始分片与第一数据的乘积，该第一数据根据第二原始分片得到；第一参与方根据第一中间分片确定第一目标分片，第二参与方根据第二中间分片确定第二目标分片，其中第一目标分片与第二目标分片之和相等于目标隐私数值。与第二目标分片之和相等于目标隐私数值。与第二目标分片之和相等于目标隐私数值。

【技术实现步骤摘要】
隐私数值的安全模转换方法及装置


[0001]本说明书一个或多个实施例涉及计算机领域，尤其涉及一种隐私数值的安全模转换方法及装置。

技术介绍

[0002]秘密分享(secret sharing)也称为秘密分割、秘密共享，其基本原理是将隐私数值拆分成多个分片分别交给多个参与方持有，对超过门限数量的参与方各自持有的分片进行合并才能恢复该隐私数值。其中秘密分享技术用于安全多方计算(Secure Multi
‑
party Computation，SMPC)时，门限数量通常相等于参与方的总量。
[0003]部分计算任务可能涉及整数运算和位运算，为支持对此种类型的计算任务进行安全计算，通常需要将位运算涉及的模2空间内的隐私数值在模2空间内的分片进行安全模转换。

技术实现思路

[0004]本说明书一个或多个实施例中提供了一种隐私数值的安全模转换方法及装置。
[0005]第一方面，提供了一种隐私数值的安全模转换方法，涉及第一参与方和第二参与方，所述第一参与方和所述第二参与方各自持有模2空间内的目标隐私数值在模2空间内的第一原始分片和第二原始分片，所述方法由所述第一参与方执行。所述方法包括：根据所述第一原始分片，与第二参与方联合执行基于安全多方计算的乘法以获得第一中间分片，其中所述第一中间分片与所述第二参与方对应获得的第二中间分片之和相等于所述第一原始分片与第一数据的乘积，所述第一数据基于所述第二原始分片得到；根据所述第一中间分片确定第一目标分片，使所述第一目标分片与所述第二参与方对应获得的第二目标分片之和相等于所述目标隐私数值。
[0006]在一种可能的实施方式中，对所述第一原始分片和所述第二原始分片进行异或运算的结果相等于所述目标隐私数值。
[0007]在一种可能的实施方式中，所述第一目标分片为所述第一中间分片。
[0008]在一种可能的实施方式中，所述第一目标分片基于所述第一分片和所述第一原始分片计算得到。
[0009]在一种可能的实施方式中，所述基于所述第一原始分片，与第二参与方联合执行基于安全多方计算的乘法以获得第一中间分片，包括：计算所述第一原始分片对应的中间数值，其中所述第一原始分片对应的中间数值的取值为两个预设数值之一；与所述第二参与方交换用于指示其各自计算的中间数值的指示信息，并根据所述第一原始分片和来自所述第二参与方的指示信息所指示的中间数值计算所述第一中间分片。
[0010]第二方面，提供了一种隐私数值的安全模转换方法，涉及第一参与方和第二参与方，所述第一参与方和所述第二参与方各自持有模2空间内的目标隐私数值在模2空间内的第一原始分片和第二原始分片，所述方法由所述第二参与方执行。所述方法包括：根据第一
数据，与所述第一参与方联合执行基于安全多方计算的乘法以获得第二中间分片，其中所述第二中间分片与所述第一参与方对应获得的第一中间分片之和相等于所述第一原始分片与所述第一数据的乘积，所述第一数据基于所述第二原始分片得到；根据所述第二中间分片和所述第二原始分片确定第二目标分片，使所述第二目标分片与所述第一参与方对应获得的第一目标分片之和相等于所述目标隐私数值。
[0011]在一种可能的实施方式中，所述第一数据是所示第二原始分片。
[0012]在一种可能的实施方式中，所述第一数据是基于所述第二原始分片确定的1或
‑
1。
[0013]在一种可能的实施方式中，对所述第一原始分片和所述第二原始分片进行异或运算的结果相等于所述目标隐私数值。
[0014]在一种可能的实施方式中，所述根据第一数据，与所述第一参与方联合执行基于安全多方计算的乘法以获得第二中间分片，包括：计算所述第一数据对应的中间数值；与所述第一参与方交换用于指示其各自计算的中间数值的指示信息，并根据所述第二原始分片和来自所述第一参与方的指示信息所指示的中间数值计算第二中间分片，其中所述第一参与方所计算的中间数值的取值为连个预设数值之一。
[0015]第三方面，提供了一种隐私数值的安全模转换装置，涉及第一参与方和第二参与方，所述第一参与方和所述第二参与方各自持有模2空间内的目标隐私数值在模2空间内的第一原始分片和第二原始分片，所述装置部署在所述第一参与方。所述装置包括：乘法执行单元，配置为根据所述第一原始分片，与第二参与方联合执行基于安全多方计算的乘法以获得第一中间分片，其中所述第一中间分片与所述第二参与方对应获得的第二中间分片之和相等于所述第一原始分片与第一数据的乘积，所述第一数据基于所述第二原始分片得到；分片计算单元，根据所述第一中间分片确定第一目标分片，使所述第一目标分片与所述第二参与方对应获得的第二目标分片之和相等于所述目标隐私数值。
[0016]在一种可能的实施方式中，对所述第一原始分片和所述第二原始分片进行异或运算的结果相等于所述目标隐私数值。
[0017]在一种可能的实施方式中，所述第一目标分片为所述第一中间分片。
[0018]在一种可能的实施方式中，所述第一目标分片基于所述第一分片和所述第一原始分片计算得到。
[0019]在一种可能的实施方式中，所述乘法执行单元，配置为计算所述第一原始分片对应的中间数值，其中所述第一原始分片对应的中间数值的取值为两个预设数值之一；与所述第二参与方交换用于指示其各自计算的中间数值的指示信息，并根据所述第一原始分片和来自所述第二参与方的指示信息所指示的中间数值计算所述第一中间分片。
[0020]第四方面，提供了一种隐私数值的安全模转换装置，涉及第一参与方和第二参与方，所述第一参与方和所述第二参与方各自持有模2空间内的目标隐私数值在模2空间内的第一原始分片和第二原始分片，所述装置部署在所述第二参与方。所述装置包括：乘法执行单元，配置为根据第一数据，与所述第一参与方联合执行基于安全多方计算的乘法以获得第二中间分片，其中所述第二中间分片与所述第一参与方对应获得的第一中间分片之和相等于所述第一原始分片与所述第一数据的乘积，所述第一数据基于所述第二原始分片得到；分片计算单元，配置为根据所述第二中间分片和所述第二原始分片确定第二目标分片，使所述第二目标分片与所述第一参与方对应获得的第一目标分片之和相等于所述目标隐
私数值。
[0021]在一种可能的实施方式中，所述第一数据是所示第二原始分片。
[0022]在一种可能的实施方式中，所述第一数据是基于所述第二原始分片确定的1或
‑
1。
[0023]在一种可能的实施方式中，对所述第一原始分片和所述第二原始分片进行异或运算的结果相等于所述目标隐私数值。
[0024]在一种可能的实施方式中，所述乘法执行单元，配置为计算所述第一数据对应的中间数值；与所述第一参与方交换用于指示其各自计算的中间数值的指示信息，并根据所述第二原始分片和来自所述第一参与方的指示信息所指示的中间数值计算第二中间分片，其中所述第一参与方所计算的中间数值的取值为连个预设数值之一。
[0025]第五方面，提本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种隐私数值的安全模转换方法，涉及第一参与方和第二参与方，所述第一参与方和所述第二参与方各自持有模2空间内的目标隐私数值在模2空间内的第一原始分片和第二原始分片，所述方法由所述第一参与方执行，所述方法包括：根据所述第一原始分片，与第二参与方联合执行基于安全多方计算的乘法以获得第一中间分片，其中所述第一中间分片与所述第二参与方对应获得的第二中间分片之和相等于所述第一原始分片与第一数据的乘积，所述第一数据基于所述第二原始分片得到；根据所述第一中间分片确定第一目标分片，使所述第一目标分片与所述第二参与方对应获得的第二目标分片之和相等于所述目标隐私数值。2.根据权利要求1所述的方法，其中，对所述第一原始分片和所述第二原始分片进行异或运算的结果相等于所述目标隐私数值。3.根据权利要求1所述的方法，其中，所述第一目标分片为所述第一中间分片。4.根据权利要求1所述的方法，其中，所述第一目标分片基于所述第一分片和所述第一原始分片计算得到。5.根据权利要求1
‑
4中任一项所述的方法，其中，所述基于所述第一原始分片，与第二参与方联合执行基于安全多方计算的乘法以获得第一中间分片，包括：计算所述第一原始分片对应的中间数值，其中所述第一原始分片对应的中间数值的取值为两个预设数值之一；与所述第二参与方交换用于指示其各自计算的中间数值的指示信息，并根据所述第一原始分片和来自所述第二参与方的指示信息所指示的中间数值计算所述第一中间分片。6.一种隐私数值的安全模转换方法，涉及第一参与方和第二参与方，所述第一参与方和所述第二参与方各自持有模2空间内的目标隐私数值在模2空间内的第一原始分片和第二原始分片，所述方法由所述第二参与方执行，所述方法包括：根据第一数据，与所述第一参与方联合执行基于安全多方计算的乘法以获得第二中间分片，其中所述第二中间分片与所述第一参与方对应获得的第一中间分片之和相等于所述第一原始分片与所述第一数据的乘积，所述第一数据基于所述第二原始分片得到；根据所述第二中间分片和所述第二原始分片确定第二目标分片，使所述第二目标分片与所述第一参与方对应获得的第一目标分片之和相等于所述目标隐私数值。7.根据权利要求6所述的方法，其中，所述第一数据是所示第二原始分片。8.根据权利要求6所述的方法，其中，所述第一数据是基于所述第二原始分片确定的1或
‑
1。9.根据权利要求6所述的方法，其中，对所述第一原始分片和所述第二原始分片进行异或运算的结果相等于所述目标隐私数值。10.根据权利要求6
‑
9中任一项所述的方法，其中，所述根据第一数据，与所述第一参与方联合执行基于安全多方计算的乘法以获得第二中间分片，包括：计算所述第一数据对应的中间数值；与所述第一参与方交换用于指示其各自计算的中间数值的指示信息，并根据所述第二原始分片和来自所述第一参与方的指示信息所指示的中间数值计算第二中间分片，其中所述第一参与方所计算的中间数值的取值为连个预设数值之一。11.一种隐私数值的安全模转换装置，涉及第一参与方和第二参与方，所述第一参与方
和所述第二参与方各自持有模2空间内的目标隐私数值在模2空间内的第一原始分片和第二原始...

【专利技术属性】
技术研发人员：李漓春，张祺智，尹栋，赵原，
申请(专利权)人：蚂蚁区块链科技上海有限公司，
类型：发明
国别省市：