基于安全多方计算的乘法执行方法及装置制造方法及图纸

本说明书实施例中提供了一种基于安全多方计算的乘法执行方法及装置。该方法包括：第一方计算其持有的第一隐私数据对应的第一中间数值，其中该第一中间数值的取值为两个预设数值之一；第一方向第二方发送长度小于预设长度的指示信息，该指示信息用于指示该第一中间数值；第二方根据其持有的第二隐私数据以及该第一中间数值计算第一分片，该第一分片用于计算该第一隐私数据与该第二隐私数据的乘积。算该第一隐私数据与该第二隐私数据的乘积。算该第一隐私数据与该第二隐私数据的乘积。

【技术实现步骤摘要】
基于安全多方计算的乘法执行方法及装置


[0001]本说明书一个或多个实施例涉及计算机领域，尤其涉及基于安全多方计算的乘法执行方法及装置。

技术介绍

[0002]安全多方计算(Secure Multi
‑
party Computation，SMPC)是指由多方共同计算出某个函数的结果，计算过程中不泄露由多个参与方各自持有的该函数的输入数据。由各参与方持有的输入数据通常作为隐私数据，但是该函数的计算结果允许向指定的对象公开。其中基于SMPC的乘法属于典型的SMPC方法。
[0003]希望提供一种新的技术方案，以期降低执行基于SMPC的乘法时的通信开销。

技术实现思路

[0004]本说明书一个或多个实施例中提供了一种基于SMPC的乘法执行方法及装置。
[0005]第一方面，提供了一种基于SMPC的乘法执行方法，应用于持有第一隐私数据的第一方。所述方法包括：计算所述第一隐私数据对应的第一中间数值，其中所述第一中间数值的取值为两个预设数值之一；向第二方发送长度小于预设长度的指示信息，所述指示信息用于指示所本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于安全多方计算的乘法执行方法，应用于持有第一隐私数据的第一方，所述方法包括：计算所述第一隐私数据对应的第一中间数值，其中所述第一中间数值的取值为两个预设数值之一；向第二方发送长度小于预设长度的指示信息，所述指示信息用于指示所述第一中间数值，使所述第二方根据其持有的第二隐私数据以及所述第一中间数值计算第一分片，所述第一分片用于计算所述第一隐私数据与所述第二隐私数据的乘积。2.根据权利要求1所述的方法，其中，所述第一中间数值的取值为1或
‑
1。3.根据权利要求1所述的方法，其中，所述指示信息的长度为1比特。4.根据权利要求1所述的方法，所述方法还包括：从所述第二方接收所述第二隐私数据对应的第二中间数值；根据所述第一隐私数据和所述第二中间数值计算第二分片，所述第二分片用于计算所述第一隐私数据与所述第二隐私数据的乘积。5.根据权利要求3所述的方法，所述方法还包括：与所述第二方联合执行2选1的不经意传输OT协议，从依次排列的两个随机数值中获取选择数值，并获取所述选择数值对应的排列序号，其中所述两个随机数值用于计算所述第二中间数值和所述第一分片，所述选择数值及其对应的排列序号用于计算所述第一中间数值和所述第二分片。6.根据权利要求5所述的方法，其中，所述两个随机数值用于所述第二方生成第一随机乘数和第一随机加数，所述第一随机乘数用于生成所述第二中间数值，所述第一随机加数用于生成所述第一分片；所述方法还包括：根据所述选择数值生成第二随机加数，并根据所述选择数值对应的排列序号生成第二随机乘数，其中所述第一随机乘数和所述第二随机乘数的乘积相等于所述第一随机加数与所述第二随机加数的和，所述第二随机加数和所述第二随机乘数用于计算所述第一中间数值和所述第二分片。7.根据权利要求1所述的方法，所述方法还包括：获取第三分片，其中所述第三分片与所述第二隐私数据的和相等于第三隐私数据；计算所述第三分片与所述第一隐私数据的第一乘积，其中所述第一乘积、所述第一分片和所述第二分片用于计算所述第一隐私数据与所述第三隐私数据的乘积。8.根据权利要求1所述的方法，其中，所述第一隐私数据的取值为0或1。9.根据权利要求8所述的方法，其中，对所述第一隐私数据和第四分片进行异或运算的结果相等于第四隐私数据，所述第二隐私数据由所述第二方根据所述第四分片和其持有的第三隐私数据计算得到，所述第一分片、所述第二分片以及所述第四分片与所述第三隐私数据的第二乘积，用于计算所述第四隐私数据与所述第三隐私数据的乘积。10.根据权利要求8所述的方法，所述方法还包括：获取第三分片，其中所述第三分片与第五分片的和相等于第三隐私数据，所述第二隐私数据由所述第二方根据所述第五分片和第四分片计算得到，对所述第一隐私数据和所述第四分片进行异或运算的结果相等于第四隐私数据；计算所述第一隐私数据与所述第三分片的第三乘积，其中所述第一分片、所述第二分片、所述第三乘积以及所述第四分片与所述第五分片的第四乘积，用于计算所述第三隐私
数据和所述第四隐私数据的乘积，所述第四乘积由所述第二方计算。11.一种基于安全多方计算的乘法执行方法，应用于持有第二隐私数据的第二方，所述方法包括：从第一方接收长度小于预设长度的指示信息，所述指示信息用于指示第一方持有的第一隐私数据所对应的第一中间数值，所述第一中间数值的取值为两个预设数值之一；根据所述第二隐私数据和所述第一中间数值计算第一分片，所述第一分片用于计算所述第一隐私数据与所述第二隐私数据的乘积。12.根据权利要求11所述的方法，其中，所述第一中间数值的取值为1或
‑
1。13.根据权利要求11所述的方法，其中，所述指示信息的长度为1bit。14.根据权利要求11所述的方法，所述方法...

【专利技术属性】
技术研发人员：李漓春，张祺智，尹栋，赵原，
申请(专利权)人：支付宝杭州信息技术有限公司，
类型：发明
国别省市：