IP Library Granted Patent US 11,838,426
Granted Patent B2
US 11,838,426 · App. 16/962,800 · Granted Dec 5, 2023

Computer implemented method and system for obtaining digitally signed data

Inventor: Craig Steven Wright (London, GB)
Assignee: nChain Licensing AG
H04L9/3252H04L9/085H04L9/3066H04L9/3239H04L9/50H04L2209/16
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,838,426
App. No.
16/962,800
Granted
Dec 5, 2023
Kind
B2
Abstract

A method of obtaining digitally signed data is disclosed. The method comprises sending first data (e 2 ) from at least one of a plurality of first participants to at least one second participant, wherein the first data is based on second data (e) accessible to at least one said first participant, and the second data is inaccessible to the or each said second participant. A digital signature (s 1 ) of the first data is received from at least one said second participant, and the digital signature of the first data is processed, by a plurality of the first participants, to provide shares of a digital signature(s) of the second data, wherein the digital signature of said second data is accessible by means of a threshold number of said shares and is inaccessible to less than said threshold number of shares.

Claims (43)

1. A method of obtaining digitally signed data, the method comprising:

sending first data from at least one of a plurality of first participants to at least one second participant,

wherein said first data is a blinded version of second data, wherein said second data is accessible to at least one said first participant, and wherein said second data is inaccessible to said at least one second participant,

wherein said first data is generated by means of shares of said first data such that said first data is accessible by means of a threshold number of said shares and is inaccessible to less than said threshold number of shares,

each share of said first data including shares of a plurality of first secret values shared among said plurality of said first participants;

receiving, from at least one said second participant, a digital signature of said first data; and

processing said digital signature of said first data, by a plurality of said first participants, to provide, using a calculation having said digital signature of said first data as an input, shares of a digital signature of said second data,

wherein said digital signature of said second data is accessible by means of a threshold number of said shares of said digital signature of said second data and is inaccessible to less than said threshold number of shares of said digital signature of said second data, and

wherein each share of said digital signature of said second data includes shares of a plurality of said first secret values.

2. The method according to claim 1 , wherein said shares of said plurality of first secret values are shared among said plurality of said first participants by means of joint random secret sharing (JRSS).

3. The method according to claim 1 , wherein each share of said digital signature of said second data includes at least one first masking share, shared among said plurality of first participants by means of joint zero secret sharing (JZSS).

4. The method according to claim 1 , wherein each share of said first data includes at least one second masking share, shared among said plurality of first participants by means of joint zero secret sharing (JZSS).

5. The method according to claim 1 , wherein the digital signature of the first data is generated by means of shares of said digital signature of said first data, shared among a plurality of said second participants, wherein said digital signature of said first data is accessible by means of a threshold number of said shares and is inaccessible to less than said threshold number of said shares.

6. The method according to claim 5 , wherein each share of said digital signature of said first data includes shares of a plurality of second secret values, shared among a plurality of said second participants by means of joint random secret sharing (JRSS).

7. The method according to claim 6 , wherein each share of said digital signature of said first data includes at least one third masking share, shared among said plurality of said second participants by means of joint zero secret sharing (JZSS).

8. The method according to claim 6 , further comprising receiving, from at least one said second participant, third data based on said second secret values.

9. The method according to claim 1 , wherein the second data is a message.

10. The method according to claim 1 , wherein the second data is a hash value of a message.

11. The method according to claim 1 , wherein the first data is a blockchain transaction.

12. The method according to claim 1 , wherein at least one said digital signature is based on a cryptography system having a homomorphic property.

13. The method according to claim 12 , wherein at least one said digital signature is based on an elliptic curve cryptography system.

14. A computer-implemented system for obtaining digitally signed data comprising:

a processor; and

memory including executable instructions that, as a result of execution by the processor, cause the computer-implemented system to perform a method of:

sending first data from at least one of a plurality of first participants to at least one second participant,

wherein said first data is a blinded version of second data, wherein said second data is accessible to at least one said first participant, and wherein said second data is inaccessible to said at least one second participant,

wherein said first data is generated by means of shares of said first data such that said first data is accessible by means of a threshold number of said shares and is inaccessible to less than said threshold number of shares,

each share of said first data including shares of a plurality of first secret values shared among said plurality of said first participants;

receiving, from at least one said second participant, a digital signature of said first data; and

processing said digital signature of said first data, by a plurality of said first participants, to provide, using a calculation having said digital signature of said first data as an input, shares of a digital signature of said second data,

wherein said digital signature of said second data is accessible by means of a threshold number of said shares of said digital signature of said second data and is inaccessible to less than said threshold number of shares of said digital signature of said second data, and

wherein each share of said digital signature of said second data includes shares of a plurality of said first secret values.

15. The computer-implemented system according to claim 14 , wherein said shares of said plurality of first secret values are shared among said plurality of said first participants by means of joint random secret sharing (JRSS).

16. A non-transitory computer-readable storage medium for obtaining digitally signed data, having stored thereon executable instructions that, as a result of being executed by a processor of a computer system, cause the computer system to at least perform a method of:

sending first data from at least one of a plurality of first participants to at least one second participant,

wherein said first data is a blinded version of second data, wherein said second data is accessible to at least one said first participant, and wherein said second data is inaccessible to said at least one second participant,

wherein said first data is generated by means of shares of said first data such that said first data is accessible by means of a threshold number of said shares and is inaccessible to less than said threshold number of shares,

each share of said first data including shares of a plurality of first secret values shared among said plurality of said first participants;

receiving, from at least one said second participant, a digital signature of said first data; and

processing said digital signature of said first data, by a plurality of said first participants, to provide, using a calculation having said digital signature of said first data as an input, shares of a digital signature of said second data,

wherein said digital signature of said second data is accessible by means of a threshold number of said shares of said digital signature of said second data and is inaccessible to less than said threshold number of shares of said digital signature of said second data, and

wherein each share of said digital signature of said second data includes shares of a plurality of said first secret values.

17. The non-transitory computer-readable storage medium according to claim 16 , wherein said shares of said plurality of first secret values are shared among said plurality of said first participants by means of joint random secret sharing (JRSS).

Assignments (2)
CHANGE OF NAME Recorded Aug 29, 2023
From: NCHAIN HOLDINGS LTD
To: NCHAIN LICENSING AG
Reel/Frame 064747/0196 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 16, 2020
From: WRIGHT, CRAIG
To: NCHAIN HOLDINGS LTD
Reel/Frame 053233/0824 →
Priority Claims (2)
GB 1800706 · Jan 16, 2018 · national
WO PCT/IB2018/050264 · Jan 16, 2018 · international
Continuity (1)
Related Publication 20210377050A1 · Dec 2, 2021