# US 2020/0153640 A1 · System and method for deterministic signing of a message using a multi-party computation (mpc) process

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2020/0153640 A1
- Document ID: US20200153640A1
- Status: Published application
- Kind: A1
- Application number: 16/726,965
- Filed: 2019-12-26
- Published: 2020-05-14
- Earliest claimed: 2018-11-08
- Assignees: Unbound Tech Ltd.; Bar-Ilan University
- Applicants: Unbound Tech Ltd.; Bar-Ilan University
- Inventors: SAMUEL RANELLUCCI; YEHUDA LINDELL
- Web page: https://patentgrep.com/patent/US20200153640A1

## CPC

- H04L 9/3252: {using DSA or related signature schemes, e.g. elliptic based signatures, ElGamal or Schnorr schemes}
- H04L 9/085: {Secret sharing or secret splitting, e.g. threshold schemes}
- H04L 9/088: {Usage controlling of secret information, e.g. techniques for restricting cryptographic keys to pre-authorized uses, different access levels, validity of crypto-period, different key- or password length, or different strong and weak cryptographic algorithms (network architectures or network communication protocols for using time-dependent keys in a packet data network H04L63/068)}
- H04L 9/3239: {involving non-keyed hash functions, e.g. modification detection codes [MDCs], MD5, SHA or RIPEMD}
- H04L 9/3255: {using group based signatures, e.g. ring or threshold signatures}
- H04L 9/50: {using hash chains, e.g. blockchains or hash trees}
- H04L 2209/46: Secure multiparty computation, e.g. millionaire problem
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

A method for signing a message, comprising performing a first Multi-Party Computation (MPC) process by multiple parties to compute a pseudorandom function, an input of the first MPC process comprises shares of a private signing key, each share is held by each party, the message is an input value to the pseudorandom function. The output of the first MPC process comprises multiple pairs of shares, each party holding a pair of shares, wherein each pair comprises a first value used for the MPC signing process and a second verifying value used for verifying correctness of the values provided by the multiple parties for the MPC signing process, and computing the signature on the message by performing an MPC signing protocol on the message, the MPC signing protocol receives as input shares of the output of the pseudorandom function from the multiple parties, and the message to be signed.

## Claims

### Claim 1

A method for signing a message, comprising:
performing a first Multi-Party Computation (MPC) process by multiple parties to compute a pseudorandom function, an input of the first MPC process comprises shares of a private signing key, each share is held by a party of the multiple parties, wherein the message to be signed is an input value to the pseudorandom function;
wherein an output of the first MPC process to compute the pseudorandom function comprises producing multiple pairs of shares of the output of the pseudorandom function, each party of the multiple parties holding a pair of shares, wherein each pair of the multiple pairs comprises a first value used for the MPC signing process and a second verifying value used for verifying correctness of the values provided by the multiple parties for the MPC signing process;
compute the signature on the message by performing an MPC signing protocol on the message, wherein the MPC signing protocol receives as input shares of the output of the pseudorandom function from the multiple parties for the signature randomness, and the message to be signed.

### Claim 2 (depends on 1)

The method of claim 1, wherein the key to the pseudorandom function is the private signing key.

### Claim 3 (depends on 1)

The method of claim 1, wherein the shares of the private signing key are used as part of the signing process.

### Claim 4 (depends on 1)

The method of claim 1, further comprising receiving a request to sign the message.

### Claim 5 (depends on 4)

The method of claim 4, further comprising sending the signature to the entity from which the request was sent after performing the MPC signing protocol on the message.

### Claim 6 (depends on 1)

The method of claim 1, wherein encrypting the pair of shares using an elliptic curve.

### Claim 7 (depends on 1)

The method of claim 1, further comprising verifying correctness of the shares of the private signing key inputted by the multiple parties to the MPC signing process using the verifying values.

### Claim 8 (depends on 7)

The method of claim 7, wherein verifying correctness of the shares of the private signing key comprises performing an arithmetic manipulation on the verifying values.

### Claim 9 (depends on 7)

The method of claim 7, wherein the values provided by the multiple parties to the MPC signing process are used after verifying correctness of the shares of the private signing key.

### Claim 10 (depends on 1)

The method of claim 1, further comprising:
the multiple parties creating a commitment on an encryption of the pair of shares of the private signing key,
at least one party of the multiple parties sending the commitment to another party of the multiple parties;
the parties receiving the commitment opening the commitments and verifying that the values provided by the multiple parties to the MPC signing process are correct.
