IP Library Granted Patent US 11,943,346
Granted Patent B2
US 11,943,346 · App. 18/177,700 · Granted Mar 26, 2024

Techniques for single round multi-party computation for digital signatures

Inventors: Dan Yadlin (Tel-Aviv, IL); Ben Riva (Givatayim, IL); Alon Navon (Tel-Aviv, IL); Lev Pachmanov (Haifa, IL); Jonathan Katz (Silver Spring, MD)
Assignee: PAYPAL, INC.
H04L9/0861H04L9/0825H04L9/085H04L9/3247
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 11,943,346
App. No.
18/177,700
Granted
Mar 26, 2024
Kind
B2
Abstract

A system and method for digitally signing data. A method includes generating, by a first device, at least one first secret share based on a secret key chosen by the first device, wherein the first device is offline with respect to a second device; partially signing data by the first device using the at least one secret share, wherein the data is received from the second device without establishing direct communications between the first device and the second device; and sending the partially signed data from the first device to the second device, wherein the second device generates signed data using the partially signed data, wherein the signed data corresponds to a public key generated based on the at least one first secret share and at least one second secret share generated by the second device.

Claims (40)

1. A method, comprising:

accessing, by a first device, data contained on an intermediary data storage device, wherein the intermediary data storage device is a uniform resource locator (URL), a one-way link, or a scanner, and wherein the first device is offline with respect to at least a second device;

accessing, by the first device, a first secret share generated based on a secret key;

partially signing the data, by the first device, using the first secret share;

providing a second device access to the partially signed data while the first device is still offline with respect to the second device; and

generating, by the second device, further signed data based on the partially signed data, wherein the further signed data corresponds to a public key generated based on a plurality of secret shares including the first secret share and a second secret share.

2. The method of claim 1 , wherein the intermediary data storage device is the URL.

3. The method of claim 1 , wherein no portion of the first secret share is revealed to the second device due to the first device partially signing the data, and wherein no portion of the second secret share is revealed to the first device due to the second device generating the further signed data.

4. The method of claim 1 , wherein the partially signed data comprises data related to a blockchain transaction.

5. The method of claim 4 , wherein the data related to the blockchain transaction comprises data corresponding to a transfer of an amount of cryptocurrency.

6. The method of claim 1 , further comprising:

causing the further signed data to be recorded onto a blockchain by transmitting the further signed data to a plurality of computing devices associated with the blockchain.

7. The method of claim 1 , wherein the second secret share is generated based on a secret key associated with the second device.

8. The method of claim 1 , wherein the data is partially signed using a digital signature, and wherein the method further comprises:

generating the digital signature based on the data, the first secret share, and a value determined via a deterministic key derivation process, wherein the deterministic key derivation process is known to each of the first device and the second device.

9. The method of claim 1 , wherein the intermediary data storage device is the one-way link.

10. A non-transitory computer readable medium having stored thereon machine-readable instructions that are executable to cause a first device to perform operations comprising:

accessing data contained on a first intermediary data storage device, wherein the first intermediary data storage device is a uniform resource locator (URL), a one-way link, or a scanner, and wherein the first device is offline with respect to at least a second device;

accessing a first secret share generated based on a secret key;

partially signing the data using the first secret share; and

storing the partially signed data onto at least one of the first intermediary data storage device or a second intermediary data storage device, wherein the storing is performed while the first device is still offline with respect to the second device, wherein the second device is configured to generate further signed data based on the partially signed data, wherein the further signed data corresponds to a public key generated based on a plurality of secret shares including the first secret share and a second secret share.

11. The non-transitory computer readable medium of claim 10 , wherein the first intermediary data storage device is the URL.

12. The non-transitory computer readable medium of claim 10 , wherein no portion of the first secret share is revealed to the second device due to the first device partially signing the data, and wherein no portion of the second secret share is revealed to the first device due to the second device generating the further signed data.

13. The non-transitory computer readable medium of claim 10 , wherein the partially signed data comprises data related to a blockchain transaction.

14. The non-transitory computer readable medium of claim 13 , wherein the data related to the blockchain transaction comprises data corresponding to a transfer of an amount of cryptocurrency.

15. The non-transitory computer readable medium of claim 10 , wherein the operations further comprise:

causing the further signed data to be recorded onto a blockchain by transmitting the further signed data to a plurality of computing devices associated with the blockchain.

16. A computer system, comprising:

a processor; and

a non-transitory computer readable medium having stored thereon machine-readable instructions that are executable to cause the computer system to perform operations comprising:

accessing, by a first device, data contained on a first intermediary data storage device, wherein the first intermediary data storage device is a uniform resource locator, a one-way link, or a scanner, and wherein the first device is offline with respect to at least a second device;

accessing, by the first device, a first secret share generated based on a secret key;

partially signing, by the first device, the data using the first secret share; and

storing the partially signed data onto at least one of the first intermediary data storage device or a second intermediary data storage device, wherein the storing is performed while the first device is still offline with respect to the second device, wherein the second device is configured to generate further signed data based on the partially signed data, wherein the further signed data corresponds to a public key generated based on a plurality of secret shares including the first secret share and a second secret share.

17. The computer system of claim 16 , wherein the secret key is associated with the second device.

18. The computer system of claim 16 , wherein no portion of the first secret share is revealed to the second device due to the first device partially signing the data, and

wherein no portion of the second secret share is revealed to the first device due to the second device generating the further signed data.

19. The computer system of claim 16 , wherein the partially signed data comprises data related to a blockchain transaction.

20. The computer system of claim 16 , wherein the operations further comprise:

causing the further signed data to be recorded onto a blockchain by transmitting the further signed data to a plurality of computing devices associated with the blockchain.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 2, 2023
From: YADLIN, DAN; RIVA, BEN; NAVON, ALON; PACHMANOV, LEV; KATZ, JONATHAN
To: CURV, LTD.
Reel/Frame 062863/0418 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 2, 2023
From: CURV, LTD.
To: PAYPAL, INC.
Reel/Frame 062863/0423 →
Continuity (2)
Continuation 17019807 · Sep 14, 2020
Related Publication 20230208631A1 · Jun 29, 2023