Secure multi-party computation method and apparatus, and electronic device

Patent metadata

Field	Value
Publication number	US-11038679-B2
Application number	US-202017086379-A
Country	US
Kind code	B2
Filing date	Oct 31, 2020
Priority date	Aug 14, 2018
Publication date	Jun 15, 2021
Grant date	Jun 15, 2021

Abstract

Embodiments of a multi-party secure computation method applicable to any one computing node deployed in a distributed network are provided. A plurality of computing nodes are deployed in the distributed network, the plurality of computing nodes jointly participate in a secure multi-party computation based on respectively held private data, and the computing node that performs the method is connected to a trusted random source. The method includes: obtaining a trusted random number from the trusted random source; performing an operation on the held private data based on the obtained trusted random number to obtain an operation result; and transmitting a computing parameter comprising at least the trusted random number to other computing nodes participating in secure multi-party computation, so that the other computing nodes perform the secure multi-party computation based on collected computing parameters transmitted by the computing nodes participating in the secure multi-party computation.

First claim

What is claimed is:

1. A secure multi-party computation method, applicable to one of a plurality of computing nodes deployed in a distributed network, the plurality of computing nodes jointly participating in the secure multi-party computation based on data held on each of the plurality of computing nodes, and the one of the plurality of computing nodes coupled to a trusted random source, the method comprising:
obtaining, by the one of the plurality of computing nodes, a trusted random number from the trusted random source;
performing, by the one of the plurality of computing nodes and based on the trusted random number, an operation on the data held by the one of the plurality of computing nodes to obtain an operation result;
transmitting, by the one of the plurality of computing nodes, a computing parameter comprising at least the trusted random number to the other computing nodes of the plurality computing nodes for the other computing nodes to perform the secure multi-party computation based on the computing parameter; and
creating, by the one of the plurality of computing nodes, an audit log corresponding to the trusted random number, the audit log comprising description information related to the trusted random number,
wherein obtaining the trusted random number from the trusted random source comprises any one of the following:
obtaining a random number generated by the trusted random source, and using the random number as the trusted random number;
obtaining an initial random number generated by the trusted random source, obtaining a computational result by performing an operation on the initial random number and a computational random number generated by the one of the plurality computing nodes, and using the computational result as the trusted random number;
obtaining an initial random number generated by the trusted random source, obtaining a functional result by inputting the initial random number into a key generation function, and using the functional result as the trusted random number; and
obtaining an initial random number generated by the trusted random source, obtaining a functional result by inputting the initial random number into a key generation function, obtaining a computational result by performing an operation on the functional result and a computational random number generated by the one of the plurality of computing nodes, and using the computational result as the trusted random number.

2. The method of claim 1 , further comprising:
collecting, by the one of the plurality of computing nodes, computing parameters transmitted by the other computing nodes participating in the secure multi-party computation, the computing parameters comprising at least random numbers transmitted by the other computing nodes;
performing, by the one of the plurality of computing nodes, the secure multi-party computation based on the computing parameters transmitted by the other computing nodes; and
creating an audit log corresponding to the random numbers transmitted by the other computing nodes and comprising description information related to the random numbers transmitted by the other computing nodes.

3. The method of claim 2 , further comprising:
performing, based on the audit log corresponding to the random numbers transmitted by the other computing nodes, a privacy audit on the random numbers comprised in the computing parameters transmitted by the other computing nodes participating in the secure multi-party computation to determine whether the random numbers transmitted by other computing nodes contain a privacy risk; or
transmitting the audit log corresponding to the random numbers transmitted by the other computing nodes to a third-party audit node for the audit node to perform a privacy audit on the random numbers comprised in the computing parameters transmitted by the other computing nodes participating in the secure multi-party computation to determine whether the random numbers transmitted by other computing nodes contain a privacy risk.

4. The method of claim 3 , wherein the description information related to the random number comprises a random number generation rule corresponding to the random number, and
wherein the performing a privacy audit on the random numbers comprised in the computing parameters transmitted by the other computing nodes participating in the secure multi-party computation to determine whether the random numbers transmitted by other computing nodes contain a privacy risk comprises:
determining, based on the random number generation rule in the audit log and corresponding to the random numbers transmitted by the other computing nodes participating in the secure multi-party computation, whether the random numbers match a random number from the trusted random source; and
determining, in response to the random numbers comprised in the computer parameters transmitted by the other computing nodes matching the random number from the trusted random source, the random numbers comprised in the computing parameters transmitted by the other computing nodes does not contain a privacy risk; or
determining, in response to the random numbers comprised in the computer parameters transmitted by the other computing nodes not matching the random number from the trusted random source, the random numbers comprised in the computing parameters transmitted by the other computing nodes contain a privacy risk.

5. The method of claim 2 , wherein the other computing nodes are each coupled to a trusted random source, and the random numbers transmitted by the other computing nodes are obtained from the trusted random sources coupled to the other computing nodes.

6. The method of claim 1 , wherein the distributed network is a blockchain network, and the plurality of computing nodes are node devices in the blockchain network.

7. The method of claim 1 , wherein the computing parameter further comprises encrypted data for participating the secure multi-party computation, wherein the encrypted data is generated based on the data held by the one of the plurality of computing nodes.

8. A secure multi-party computation apparatus, comprising a processor and a non-transitory computer-readable memory coupled to the processor, and configured with instructions executable by the processor to perform operations, comprising:
obtaining, by one of a plurality of computing nodes, a trusted random number from a trusted random source, wherein the plurality of computing nodes jointly participating in a secure multi-party computation based on data held on each of the plurality of computing nodes, and the one of the plurality of computing nodes coupled to the trusted random source;
performing, by the one of the plurality of computing nodes and based on the trusted random number, an operation on the data held by the one of the plurality of computing nodes to obtain an operation result;
transmitting, by the one of the plurality of computing nodes, a computing parameter comprising at least the trusted random number to the other computing nodes of the plurality computing nodes for the other computing nodes to perform the secure multi-party computation based on the computing parameter; and
creating, by the one of the plurality of computing nodes, an audit log corresponding to the trusted random number, the audit log comprising description information related to the trusted random number,
wherein obtaining the trusted random number from the trusted random source comprises any one of the following:
obtaining a random number generated by the trusted random source, and using the random number as the trusted random number;
obtaining an initial random number generated by the trusted random source, obtaining a computational result by performing an operation on t

Assignees

• Advanced New Technologies Co Ltd

Inventors

• Li Lichun
• Yin Shan
• Wang Huazhong
• Lin Wenzhen

Classifications

• H04L9/50

  using hash chains, e.g. blockchains or hash trees · CPC title

• H04L2209/46

  Secure multiparty computation, e.g. millionaire problem · CPC title

• H04L9/0869 Primary

  involving random numbers or seeds · CPC title

• H04L9/085

  Secret sharing or secret splitting, e.g. threshold schemes · CPC title

• G06F21/71 Primary

  to assure secure computing or processing of information · CPC title