[发明专利]一种基于多方计算的秘密分享方法、装置及系统

说明书

本申请公开了一种基于多方计算的秘密分享方法、装置及系统。该方法通过由L个数据提供节点和M个计算节点组成的区块链来实现，其中，数据提供节点的私密值对其他节点不可见，通过特定算法将私密值转换为M个数值，并将M各数值分别发给M个计算节点；M个计算节点在收到数据提供节点所发送的数值后，进行中间计算得到M个中间计算结果，每个计算节点将本地计算得到的中间计算结果发送给其他的计算节点；每个计算节点接收其他的计算节点所发送的中间计算结果得到N个中间结果后，即可根据N个中间结果确定多方计算结果，并将多方计算结果上传至区块链中的公开账本，L为大于1的自然数，M为大于2的自然数，N为小于等于M的自然数。

技术领域

本申请涉及计算机信息处理技术领域，尤其涉及一种基于多方计算的秘密分享方法及装置。

背景技术

安全多方计算(Secure Multi-Party Computation，MPC)是解决在一个互不信任的多用户网络中，两个或多个用户能够在不泄漏各自私有输入信息时，协同合作执行某项计算任务的问题。当前主流的安全多方计算通用计算模型，有基于混淆电路(GarbledCircuit)的计算模型和基于秘密分享(Secret Share)的计算模型，这两种模型在通信阶段都依赖于不经意传输(Oblivious Transfer)协议。

对于依赖于不经意传输协议的计算模型，性能优化成为近年来的研究热点和改进方向。

发明内容

本申请人创造性地提供一种基于多方计算的秘密分享方法、装置及系统。

根据本申请实施例第一方面，提供一种基于多方计算的秘密分享方法，应用于区块链中的数据提供节点，该方法包括：获取私密值并确保私密值对区块链中的其他节点不可见；根据私密值计算得到M个数值，其中，M个数值用于多方计算任务的中间计算以得到M个中间计算结果，M个中间计算结果中的N个中间计算结果用于计算得到多方计算任务的多方计算结果，M为大于2的自然数，N为小于等于M的自然数；将M个数值分别发送给区块链中的M个计算节点。

根据本申请一实施例，私密值存储于数据提供节点的私有数据空间。

根据本申请一实施例，根据私密值进行计算得到M个数值，包括：获取第一随机数，将第一随机数设置为M个数值中的第1个数值；根据第一随机数和私密值，进行第一运算得到第2个数值；根据第X个数值和第X-1数值进行第一运算得到第X+1个数值，直至得到第M个数值，其中，X为大于2且小于等于M的自然数。

根据本申请实施例第二方面，提供一种基于多方计算的秘密分享方法，应用于区块链中的计算节点，该方法包括：获取多方计算任务；接收区块链中的数据提供节点所发送的数值；根据数值和多方计算任务进行中间计算得到第一中间计算结果；将第一中间计算节点发送给参与多方计算任务的M个计算节点中的其他计算节点，M为大于2的自然数；接收M个计算节点中的其他计算节点所发送的N-1个中间计算结果，N为小于等于M的自然数；根据第一中间计算结果和N-1个中间计算结果进行计算得到多方计算任务的多方计算结果；将多方计算结果存储至区块链的公开账本。

根据本申请一实施例，多方计算任务包括模2ⁿ的环内数值范围内的算术运算。

根据本申请一实施例，算术运算包括加法和乘法中的至少一项。

根据本申请一实施例，M为3且N为2。

根据本申请实施例第三方面，提供一种基于多方计算的秘密分享装置，应用于区块链中的数据提供节点，该装置包括：私密值获取模块，用于获取私密值并确保私密值对区块链中的其他节点不可见；数值计算模块，用于根据私密值计算得到M个数值，其中，M个数值用于多方计算任务的中间计算以得到M个中间计算结果，M个中间计算结果中的N个中间计算结果用于计算得到多方计算任务的多方计算结果，M为大于2的自然数，N为小于等于M的自然数；数值发送模块，用于将M个数值分别发送给区块链中的M个计算节点。