IP Library Granted Patent US 10,637,670
Granted Patent B2
US 10,637,670 · App. 16/129,424 · Granted Apr 28, 2020

Multiparty computation of a digital signature of a transaction with advanced approval system

Inventors: Yehuda Lindell (Givat Shmuel, IL); Guy Pe'er (Talme Yechiel, IL)
Assignees: UNBOUND TECH LTD.; BAR ILAN UNIVERSITY
H04L9/3255H04L9/085
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,637,670
App. No.
16/129,424
Granted
Apr 28, 2020
Kind
B2
Abstract

The present invention discloses a method and system for securing digital transactions provided by a person operating a third-party computerized device designed to communicate with a multiparty signing system. The multiparty signing system may comprise a signing subsystem comprising a multiparty signing server designed to receive a request for digital signing and a first subset of end-user nodes designed to sign the digital transaction. The multiparty signing system may also comprise an approving subsystem designed for approving the digital transactions. The approving subsystem may comprise a coordinator and a second subset of end-user nodes for approving the digital transactions.

Claims (35)

1. A system for securing digital transactions, comprising:

a multiparty signing server configured to communicate with a coordinator, wherein the multiparty signing server is configured to connect with a first subset of end-user nodes and the coordinator is configured to connect with a second subset of end-user nodes, and wherein the multiparty signing server comprises a processor and a memory, wherein the multiparty signing server processor is configured to:

receive from a third-party server a transaction to sign;

conduct a multi-party computation (MPC) digital transaction signing process with the first subset of end-user nodes by using key shares stored by the first subset of end-user nodes, and thereby generate a signed transaction by signing the transaction using an encrypted signature;

send a first request to the coordinator to decrypt the encrypted signature, wherein the first request comprises the transaction signed with the encrypted signature;

receive from the coordinator the transaction signed with the decrypted signature; and

send to the third-party server the transaction signed with the decrypted signature;

wherein the coordinator comprises a processor coupled to a memory, wherein the processor of the coordinator is configured to:

send to the second subset of end-user nodes a second request to generate shares of the decrypted signature;

receive from the second subset of end-user nodes the generated shares of the decrypted signature;

combine the shares into a decrypted signature; and

send the decrypted signature to the multiparty signing server, and

wherein the second subset of end-user nodes is configured to be connected off-line such that the end-user nodes are configured to guarantee to be connected to receive a single message or send a single message but are not synchronized nor connected to each other at the same time, during the MPC digital transaction signing process.

2. The system of claim 1 , wherein the first subset of the end-user nodes is configured to be encoded with threshold rules according to an access structure format.

3. The system of claim 1 , wherein the first subset of end-user nodes is configured to be connected off-line such that the end-user nodes are configured to guarantee to be connected to receive a single message or send a single message but are not synchronized nor connected to each other at the same time, during the MPC digital transaction signing process.

4. The system of claim 1 , wherein the first subset of end-user nodes is configured to be connected online such that the end-user nodes are configured to guarantee to be connected to each other at the same time during the MPC digital transaction signing process.

5. The system of claim 1 , wherein the second subset of the end-user nodes is configured to be encoded with threshold rules according to an access structure format.

6. The system of claim 1 , wherein the second subset of end-user nodes is configured to be connected online such that the end-user nodes are configured to guarantee to be connected to each other at the same time during the MPC digital transaction signing process.

7. A method for securing a digital transaction operable by a multiparty signing server communicating with a coordinator, wherein the multiparty signing server is connected to a first subset of end-user nodes and the coordinator is connected to a second subset of end-user nodes, comprising:

receiving a transaction to sign at the multiparty signing server, wherein the transaction to sign is received from a third-party server;

conducting a multi-party computation (MPC) digital transaction signing process by the multiparty signing server to generate an encrypted signature, wherein the MPC digital transaction signing process is conducted between the multiparty signing server and the first subset of end-user nodes, by using the key shares distributed in the first subset of the end-user nodes, and thereby signing the transaction using the encrypted signature;

sending by the multiparty signing server a first request to decrypt the encrypted signature to the coordinator, wherein the first request comprises the transaction signed with the encrypted signature;

sending by the coordinator a second request to decrypt the encrypted signature, wherein the second request is sent to the second subset of the end-user nodes and comprises the transaction signed with the encrypted signature;

receiving data shares of the decrypted signature by the coordinator, wherein the data shares of the decrypted signature are computed by the second subset of the end-user nodes by using shares of a decryption key held by the second subset of the end-user nodes, and wherein the data shares of the decrypted signature are sent from the second subset of the end-user nodes to the coordinator;

assembling by the coordinator the received data shares of the decrypted signature and signing the transaction using the assembled decrypted signature to obtain a valid signed transaction; and

sending by the coordinator the signed transaction to the third-party server,

wherein the second subset of end-user nodes is configured to be connected off-line such that the end-user nodes are configured to guarantee to be connected to receive a single message or send a single message but are not synchronized nor connected to each other at the same time, during the MPC digital transaction signing process.

8. The method of claim 7 , wherein the digital transaction includes an access to a digital document on a computer network.

9. The method of claim 7 , wherein the digital transaction includes an electronic signature on a digital document on a computer network.

10. The method of claim 7 , wherein the MPC digital transaction signing process is performed to generate the encrypted signature is conducted by the least two servers.

11. The method of claim 7 , wherein the data shares are computed only in case the number of end-user nodes of the second subset of the end-user nodes meets a predefined threshold.

12. The method of claim 7 , wherein the coordinator sends the second request to the second subset of the end-user nodes, wherein the end-user nodes encode authorization rules corresponding to the MPC digital transaction signing process.

13. The method of claim 12 , wherein the authorization rules are designed to require at least one combination of the second subset of the end-user nodes required to participate in the MPC digital transaction signing processes to approve the digital transaction.

14. The method of claim 12 , wherein the authorization rules require at least one combination of end-user nodes of the second subset to participate in the MPC digital transaction signing processes to approve the digital transaction.

15. The method of claim 12 , wherein the authorization rules require a utilization of Boolean operators amongst the key shares utilized in the MPC digital transaction signing processes.

Assignments (7)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 17, 2022
From: BAR ILAN UNIVERSITY
To: UNBOUND SECURITY LTD
Reel/Frame 059289/0592 →
CHANGE OF NAME Recorded Mar 17, 2022
From: UNBOUND SECURITY LTD
To: COINBASE IL RD LTD
Reel/Frame 059380/0994 →
CHANGE OF NAME Recorded Mar 17, 2022
From: UNBOUND TECH LTD
To: UNBOUND SECURITY LTD
Reel/Frame 059785/0632 →
CORRECTIVE ASSIGNMENT TO CORRECT THE EXECUTED SIGNATUREPAGE FOR THE RECEIVING PARTY PREVIOUSLY RECORDED ON REEL 052102 FRAME 0629. ASSIGNOR(S) HEREBY CONFIRMS THE INTELLECTUAL PROPERTY SECURITY AGREEMENT. Recorded Mar 17, 2020
From: UNBOUND TECH LTD
To: SILICON VALLEY BANK
Reel/Frame 052361/0631 →
INTELLECTUAL PROPERTY SECURITY AGREEMENT Recorded Mar 5, 2020
From: UNBOUND TECH LTD
To: SILICON VALLEY BANK
Reel/Frame 052102/0629 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 13, 2018
From: PE'ER, GUY
To: UNBOUND TECH LTD
Reel/Frame 046863/0417 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 13, 2018
From: LINDELL, YEHUDA
To: BAR ILAN UNIVERSITY
Reel/Frame 046863/0478 →
Continuity (1)
Related Publication 20200084049A1 · Mar 12, 2020
Cited By (3)
US 12,256,027 US 12,526,165 US 12,537,673