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

本说明书实施例提供一种多方安全乘法的执行方法及装置，用于确定以和共享方式存储在n个数据方的第一数据x与第二数据y的乘积z，其中，n个数据方中的第一方持有x的第一分量以及y的第一分量。第一方可以获取第一扰动项u的第一分量、第二扰动项v的第一分量、第三消除项w的第一分量，并利用x的第一分量与u的第一分量，确定针对x的第一扰动结果dx的第一分量，利用y的第一分量与v的第一分量，确定针对y的第二扰动结果dy的第一分量，接着向求和方提供dx的第一分量和dy的第一分量，以供求和方反馈dx和dy，从而基于dx与y的第一分量的第一乘积、dy与x的第一分量的第二乘积、w的第一分量确定乘积z的第一分量。积z的第一分量。积z的第一分量。

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


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

技术介绍

[0002]多方安全计算又称为安全多方计算，也简称MPC，即多方共同计算出一个函数的结果，而不泄露这个函数各方的输入数据，计算的结果公开给其中的一方或多方。多方安全计算例如可以应用于隐私求交、联合训练机器学习模型、数据查询，等等。其中一个典型的应用是隐私保护的多方数据的联合统计分析和机器学习。多方安全计算能让参与的各方在不暴露各自原始数据的情况下，能够计算出基于各方联合数据的统计结果、机器学习结果。这其中多方安全计算的函数可以是一个统计运算的函数、一个机器学习算法等等，例如多方安全乘法。然而，多方安全计算过程中为了保护各个数据方的数据隐私，通常涉及各种加密手段，从而导致计算量和通信量大大增加。

技术实现思路

[0003]本说明书一个或多个实施例描述了一种多方安全乘法的执行方法及装置，用以解决
技术介绍
提到的一个或多个问题。
[0004]根据第一方面，提供一种多方安全乘法的执行方法，用于确本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种多方安全乘法的执行方法，用于确定以和共享方式存储在n个数据方的第一数据x与第二数据y的第一乘积z，其中，所述n个数据方中的第一方持有第一数据x的第一分量以及第二数据y的第一分量；所述方法由所述第一方执行，包括：获取第一扰动项u的第一分量、第二扰动项v的第一分量、第三消除项w的第一分量，其中，所述第三消除项w用于消除所述第一扰动项u、第二扰动项v对所述第一乘积z造成的扰动误差，所述第一扰动项u、第二扰动项v、第三消除项w各自具有与n个数据方一一对应的n个分量；利用第一数据x的第一分量与第一扰动项u的第一分量，确定针对所述第一数据x的第一扰动结果的第一分量；利用第二数据y的第一分量与第二扰动项v的第一分量，确定针对所述第二数据y的第二扰动结果的第一分量；向求和方提供所述第一扰动结果的第一分量和所述第二扰动结果的第一分量，以供求和方反馈第一扰动结果和第二扰动结果；基于第一扰动结果与第二数据y的第一分量的第一乘积、第二扰动结果与第一数据x的第一分量的第二乘积，以及第三消除项w的第一分量，确定所述第一乘积z的第一分量。2.根据权利要求1所述的方法，其中，所述第一扰动项u、所述第二扰动项v、所述第三消除项w满足消除约束：所述第一扰动项u与所述第二扰动项v的乘积与所述第三消除项w一致。3.根据权利要求2所述的方法，其中，所述第一扰动项u、第二扰动项v、第三消除项w的3n个分量中，第一候选分量由伪随机数生成服务器基于所述消除约束由其他3n
‑
1个分量确定，其他3n
‑
1个分量均由伪随机数生成服务器基于预定伪随机数生成方式、预定随机数种子生成。4.根据权利要求3所述的方法，其中，第一扰动项u的第一分量、第二扰动项v的第一分量、第三消除项w的第一分量中至少两个分量是包含在所述其他3n
‑
1个分量中的分量，并由第一方利用与伪随机数生成服务器相同的预定伪随机数生成方式、预定随机数种子在本地生成。5.根据权利要求3所述的方法，其中，所述第一候选分量为第一扰动项u的第一分量、第二扰动项v的第一分量、第三消除项w的第一分量中的其中一个分量的情况下，所述第一候选分量从伪随机数生成服务器获取。6.根据权利要求1所述的方法，其中，所述第一乘积z的第一分量由所述第一乘积、所述第二乘积与所述第三消除项w之间通过加和、做减法中的至少一种运算得到，其中，所述第一乘积、所述第二乘积之间的运算基于所述第一扰动结果中第一数据x与第一扰动项u之间进行的运算确定，所述第三消除项与所述第一乘积、所述第二乘积之间的运算基于所述第一乘积、所述第二乘积之间的运算及所述第二扰动结果中第二数据y与第二扰动项v之间进行的运算确定。7.根据权利要求1所述的方法，其中，所述第一扰动结果为第一数据x与第一扰动项u的差，所述第二扰动结果为第二数据y与第二扰动项v的和，则所述第一乘积z的第一分量为所述第一乘积加上所述第二乘积的和与所述第三消除项的差。8.根据权利要求1所述的方法，其中，在所述第一扰动结果为第一数据x与第一扰动项u
的差，所述第二扰动结果为第二数据y的第一分量与第二扰动项v的第一分量的差的情况下，所述第一乘积z的第一分量为所述第一乘积加上所述第二乘积的和与所述第三消除项的和。9.根据权利要求1所述的方法，其中，所述第一扰动结果为第一数据x与第一扰动项u的和，所述第二扰动结果为第二数据y与第二扰动项v的和，所述第一乘积z的第一分量为所述第一乘积减去所述第二乘积的差与所述第三消除项的和。10.根据权利要求1所述的方法，其中，所述第一扰动结果为第一数据x与第一扰动项u的和，所述第二扰动结果为第二数据y与第二扰动项v的差，所述第一乘积z的第一分量为所述第一乘积减去所述第二乘积的差与所述第三消除项的差。11.一种多方安全乘法的执行方法，用于确定以和共享方式存储在n个数据方的第一数据x与第二数据y的第一乘积z，其中，所述n个数据方中的第一方持有第一数据x的第一分量以及第二数据y的第一分量；所述方法由所述第一方执行，包括：获取第一扰动项u的第一分量、第二扰动项v的第一分量、第三消除项w的第一分量，其中，所述第三消除项w用于消除所述第一扰动项u、第二扰动项v对所述第一乘积z造成的扰动误差，所述第一扰动项u、第二扰动项v、第三消除项w各自具有与n个数据方一一对应的n个分量；利用第一数据x的第一分量与第一扰动项u的第一分量，确定针对所述第一数据x的第一扰动结果的第一分量；利用第二数据y的第一分量与...

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