IP Library Granted Patent US 12,219,051
Granted Patent B2
US 12,219,051 · App. 18/468,252 · Granted Feb 4, 2025

Doubly-encrypted secret parts allowing for assembly of a secret using a subset of the doubly- encrypted secret parts

Inventors: Stephen Christensen (Salt Lake City, UT); Denny Becker (Salt Lake City, UT); Tron Black (Sandy, UT); Michael Calcano (South Salt Lake, UT); Tyler Perkins (West Jordan, UT)
Assignee: tZERO IP, LLC
H04L9/085H04L9/0894H04L9/14H04L9/30H04L9/3073H04L9/3252H04L9/50
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 12,219,051
App. No.
18/468,252
Granted
Feb 4, 2025
Kind
B2
Abstract

A system includes at least one processor and at least one memory communicatively coupled to the at least one processor. The at least one processor is configured to receive a plurality of doubly-encrypted secret parts that were encrypted using at least a public key belonging to a public/private keypair. The at least one processor is also configured to decrypt each of the plurality of doubly-encrypted secret parts into a corresponding singly-encrypted secret part using a private key belonging to the public/private keypair. The at least one processor is also configured to decrypt each corresponding singly-encrypted secret part into a corresponding secret part. A secret is reconstructed from a quantity of corresponding secret parts that is a subset of a total number of secret parts. The public key, the private key, or both are rotated by creating a new version of the public key, the private key, or both.

Claims (52)

1. A system comprising:

at least one processor; and

at least one memory communicatively coupled to the at least one processor;

wherein the at least one processor is configured to:

receive a plurality of doubly-encrypted secret parts that were encrypted using at least a public key belonging to a public/private keypair;

decrypt each of the plurality of doubly-encrypted secret parts into a corresponding singly-encrypted secret part using a private key belonging to the public/private keypair;

decrypt each corresponding singly-encrypted secret part into a corresponding secret part;

wherein a secret is reconstructed from a quantity of corresponding secret parts that is a subset of a total number of secret parts previously created from the secret; and

rotate at least one of the public key and the private key by:

replacing the public key with a new public key;

replacing the private key with a new private key; or

replacing the public key with the new public key and the private key with the new private key.

2. The system of claim 1 , wherein each doubly-encrypted secret part was encrypted into the corresponding singly-encrypted secret part using at least one corresponding symmetric key.

3. The system of claim 2 , wherein at least one first corresponding symmetric key for a first secret part is identical to at least one second corresponding symmetric key for a second secret part.

4. The system of claim 2 , wherein at least one first corresponding symmetric key for a first secret part is distinct from at least one second corresponding symmetric key for a second secret part.

5. The system of claim 1 , wherein the plurality of doubly-encrypted secret parts were encrypted using two stages, comprising:

a first stage during which each corresponding secret part was encrypted into the corresponding singly-encrypted secret part using a symmetric key or a second public key belonging to a second public/private keypair; and

a second stage during which each corresponding singly-encrypted secret part was encrypted into a respective doubly-encrypted secret part of the plurality of doubly-encrypted secret parts using the public key belonging to the public/private keypair.

6. The system of claim 1 , wherein the at least one processor is further configured to perform at least one of the following actions using the secret:

encrypting first data;

decrypting second data;

generating a transaction address; or

signing a transaction.

7. The system of claim 1 , wherein the at least one processor is configured to decrypt each corresponding singly-encrypted secret part by exclusive ORing (XORing) each corresponding singly-encrypted secret part with at least one corresponding symmetric key to produce the corresponding secret part.

8. The system of claim 1 , wherein the plurality of doubly-encrypted secret parts are received from a plurality of part holders.

9. The system of claim 1 , wherein, for each of the plurality of doubly-encrypted secret parts, the at least one processor is further configured to verify a respective signature associated with each of the plurality of doubly-encrypted secret parts.

10. The system of claim 1 , wherein the at least one processor is further configured to verify that a respective timestamp associated with each of the plurality of doubly-encrypted secret parts is not older than a predetermined time threshold.

11. A method for reconstructing an asset encryption key, comprising:

by at least one computing device:

receiving a plurality of doubly-encrypted secret parts that were encrypted using at least a public key belonging to a public/private keypair;

decrypting each of the plurality of doubly-encrypted secret parts into a corresponding singly-encrypted secret part using a private key belonging to the public/private keypair;

decrypting each corresponding singly-encrypted secret part into a corresponding secret part;

wherein a secret is reconstructed from a quantity of corresponding secret parts that is a subset of a total number of secret parts previously created from the secret; and

rotating at least one of the public key and the private key by:

replacing the public key with a new public key;

replacing the private key with a new private key; or

replacing the public key with the new public key and the private key with the new private key.

12. The method of claim 11 , wherein each doubly-encrypted secret part was encrypted into the corresponding singly-encrypted secret part using at least one corresponding symmetric key.

13. The method of claim 12 , wherein at least one first corresponding symmetric key for a first secret part is identical to at least one second corresponding symmetric key for a second secret part.

14. The method of claim 12 , wherein at least one first corresponding symmetric key for a first secret part is distinct from at least one second corresponding symmetric key for a second secret part.

15. The method of claim 11 , wherein the plurality of doubly-encrypted secret parts were encrypted using two stages, comprising:

a first stage during which each corresponding secret part was encrypted into the corresponding singly-encrypted secret part using a symmetric key or a second public key belonging to a second public/private keypair; and

a second stage during which each corresponding singly-encrypted secret part was encrypted into a respective doubly-encrypted secret part of the plurality of doubly-encrypted secret parts using the public key belonging to the public/private keypair.

16. The method of claim 11 , further comprising performing at least one of the following actions using the secret:

encrypting first data;

decrypting second data;

generating a transaction address; or

signing a transaction.

17. The method of claim 11 , further comprising decrypting each corresponding singly-encrypted secret part by exclusive ORing (XORing) each corresponding singly-encrypted secret part with at least one corresponding symmetric key to produce the corresponding secret part.

18. The method of claim 11 , wherein the plurality of doubly-encrypted secret parts are received from a plurality of part holders.

19. The method of claim 11 , further comprising verifying a respective signature associated with each of the plurality of doubly-encrypted secret parts.

20. The method of claim 11 , further comprising verifying that a respective timestamp associated with each of the plurality of doubly-encrypted secret parts is not older than a predetermined time threshold.

Assignments (4)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 19, 2023
From: BLACK, TRON
To: MEDICI VENTURES, INC.
Reel/Frame 064949/0791 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 19, 2023
From: MEDICI VENTURES, INC.
To: TZERO GROUP, INC.
Reel/Frame 064950/0158 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 19, 2023
From: CHRISTENSEN, STEPHEN; BECKER, DENNY; CALCANO, MICHAEL; PERKINS, TYLER
To: TZERO GROUP, INC.
Reel/Frame 064950/0458 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 19, 2023
From: TZERO GROUP, INC.
To: TZERO IP, LLC
Reel/Frame 064953/0498 →
Continuity (6)
Continuation 17889205 · Aug 16, 2022
Continuation 16595004 · Oct 7, 2019
Provisional Application 62853231 · May 28, 2019
Provisional Application 62830272 · Apr 5, 2019
Provisional Application 62744886 · Oct 12, 2018
Related Publication 20240007275A1 · Jan 4, 2024
References Cited (77)
US 6311171B1 · Dent · 2001 [cited by applicant]
US 7003667B1 · Slick et al. · 2006 [cited by applicant]
US 7142676B1 · Hillier et al. · 2006 [cited by applicant]
US 7548621B1 · Smith et al. · 2009 [cited by applicant]
US 9602508B1 · Mahaffey et al. · 2017 [cited by applicant]
US 9667416B1 · Machani et al. · 2017 [cited by applicant]
US 9673975B1 · Machani · 2017 [cited by applicant]
US 9892460B1 · Winklevoss et al. · 2018 [cited by applicant]
US 9954680B1 · Machani et al. · 2018 [cited by applicant]
US 11050724B2 · De Gaspari et al. · 2021 [cited by applicant]
US 11444755B2 · Christensen et al. · 2022 [cited by applicant]
US 11601264B2 · Christensen et al. · 2023 [cited by applicant]
US 20020071566A1 · Kurn · 2002 [cited by applicant]
US 20040039924A1 · Baldwin et al. · 2004 [cited by applicant]
US 20080205637A1 · Kurihara et al. · 2008 [cited by applicant]
US 20100091995A1 · Chen · 2010 [cited by examiner]
US 20110246766A1 · Orsini et al. · 2011 [cited by applicant]
US 20140229386A1 · Tervo et al. · 2014 [cited by applicant]
US 20140351910A1 · Tenenboym et al. · 2014 [cited by applicant]
US 20150326547A1 · Carlson · 2015 [cited by examiner]
US 20160182495A1 · Stuntebeck et al. · 2016 [cited by applicant]
US 20160241405A1 · Jeong et al. · 2016 [cited by applicant]
US 20170142082A1 · Qian · 2017 [cited by applicant]
US 20170207917A1 · Davis · 2017 [cited by applicant]
US 20170222805A1 · Telford · 2017 [cited by examiner]
US 20180013728A1 · Carlson · 2018 [cited by applicant]
US 20180367316A1 · Cheng et al. · 2018 [cited by applicant]
US 20180375653A1 · Setty · 2018 [cited by examiner]
US 20190007205A1 · Corduan et al. · 2019 [cited by applicant]
US 20190238323A1 · Bunch et al. · 2019 [cited by applicant]
US 20190342084A1 · Mehedy et al. · 2019 [cited by applicant]
US 20220399992A1 · Christensen et al. · 2022 [cited by applicant]
JP 2005316782A · 2005 [cited by applicant]
JP 2006128869A · 2006 [cited by applicant]
JP 2007104660A · 2007 [cited by applicant]
JP 2008203720A · 2008 [cited by applicant]
JP 2009103774A · 2009 [cited by applicant]
JP 2014022920A · 2014 [cited by applicant]
JP 2014509753A · 2014 [cited by applicant]
JP 2015102692A · 2015 [cited by applicant]
KR 20140072188A · 2014 [cited by applicant]
KR 1020170015280A · 2017 [cited by applicant]
WO 2010113522A1 · 2010 [cited by applicant]
“Authenticated encryption”, Dec. 7, 2017, pp. 1-8. [cited by applicant]
“Divide and Manage Secret Data Securely With Shamir's Secret Sharing”, Nov. 11, 2017, pp. 1-5. [cited by applicant]
“Public-key signatures”, Nov. 16, 2018, pp. 1-9. [cited by applicant]
“Sealed Boxes”, Sep. 28, 2019, pp. 1-3. [cited by applicant]
“Shamir39 Mnemonic Code Splitter”, Oct. 3, 2017, pp. 1-3. [cited by applicant]
“Shamir's Quest: Collect Any 3 Keys to Unlock the Secret!”, The blog at the bottom of the sea, Apr. 30, 2016, pp. 1-9. [cited by applicant]
Armstrong, “How Coinbase Builds Secure Infrastructure To Store Bitcoin In The Cloud”, The Coinbase Engineering Blog, Oct. 21, 2017, pp. 1-8. [cited by applicant]
European Patent Office, “Extended European Search Report from EP Application No. 19871695.3”, from Foreign Counterpart to U.S. Appl. No. 16/595,020, Jul. 11, 2022, pp. 1 through 9, Published: EP. [cited by applicant]
European Patent Office, “Extended European Search Report from EP Application No. 19871585.6”, from Foreign Counterpart to U.S. Appl. No. 16/595,004, Jun. 8, 2022, pp. 1 through 9, Published: EP. [cited by applicant]
Flecther-Hill, “Kimono—trustless secret sharing using time-locks on Ethereum”, medium.com, May 30, 2018, pp. 1-8. [cited by applicant]
Gray, “How to split a private key to create a “shared secret” and secure your XRP in the event of death/theft/natural disaster/etc. using Shamir's Secret Sharing Scheme”, XRP Chat, Jul. 5, 2017, pp. 1-14, Invision Commu… [cited by applicant]
Intellectual Property Office of Singapore, “Invitation to Respond to Written Opinion and the Written Opinion” from SG Application No. 2023/00014540PF12V, Jan. 27, 2023, from Foreign Counterpart to U.S. Appl. No. 17/595,… [cited by applicant]
Intellectual Property Office of Singapore, “Invitation to Respond to Written Opinion and the Written Opinion”, from SG Application No. 2023/00014526PF12W, from Foreign Counterpart to U.S. Appl. No. 16/595,004, filed Jan… [cited by applicant]
International Searching Authority, “International Search Report and Written Opinion from PCT Application No. PCT/US2019/055032”, from Foreign Counterpart to U.S. Appl. No. 16/595,004, filed Jan. 22, 2020, pp. 1-10, Publ… [cited by applicant]
International Searching Authority, “International Search Report and Written Opinion from PCT Application No. PCT/US2019/055034”, from Foreign Counterpart to U.S. Appl. No. 16/595,020, filed Jan. 23, 2020, pp. 1-11, Publ… [cited by applicant]
Japanese Patent Office, “Office Action from JP Application No. 2021-545356”, Dec. 24, 2021, from Foreign Counterpart to U.S. Appl. No. 16/595,020, pp. 1 through 7, Published: JP. [cited by applicant]
Miller, “Simple Security with Shamir Secret Sharing”, GridPlus, Aug. 16, 2017, pp. 1-7. [cited by applicant]
Nandakumar et al., “Secure One-time Biometric Tokens for Non-repudiable Multi-party Transactions”, 2017 IEEE Workshop on Information Forensics and Security (WIFS), IEEE, Dec. 4, 2017, Rennes France, pp. 1 through 6, Pub… [cited by applicant]
Olimid, “Secret Sharing-based Group Key Establishment”, Faculty of Mathematics and Computer Science, 2013, pp. 1-116, University of Bucharest. [cited by applicant]
Poettering, “What is ‘Secret Sharing?’”, Shamir's Secret Sharing Scheme, Jan. 2, 2018, pp. 1-3, point-at-infinity.org/ssss/. [cited by applicant]
Stetsyuk, “Never store your secrets in one place again”, PassGuardian, Oct. 26, 2017, pp. 1-4. [cited by applicant]
Team nChain, “Keys to Secure the Digital Future: nChains's Inventions for Security of Bitcoin, Digital Assets & Digital Resources”, nChain, Aug. 3, 2017, pp. 1-7. [cited by applicant]
U.S. Patent and Trademark Office, “Final Office Action”, U.S. Appl. No. 16/595,020, Feb. 11, 2022, pp. 1 through 68, Published: US. [cited by applicant]
U.S. Patent and Trademark Office, “Notice of Allowance”, U.S. Appl. No. 16/595,004, May 10, 2022, pp. 1 through 23, Published: US. [cited by applicant]
U.S. Patent and Trademark Office, “Notice of Allowance”, U.S. Appl. No. 16/595,020, Oct. 20, 2022, pp. 1 through 49, Published: US. [cited by applicant]
U.S. Patent and Trademark Office, “Notice of Allowance”, U.S. Appl. No. 17/889,205, May 8, 2023, pp. 1 through 35, Published: US. [cited by applicant]
U.S. Patent and Trademark Office, “Office Action”, U.S. Appl. No. 16/595,004, Nov. 26, 2021, pp. 1 through 45, Published: US. [cited by applicant]
U.S. Patent and Trademark Office, “Office Action”, U.S. Appl. No. 16/595,020, Jul. 21, 2021, pp. 1 through 125, Published: US. [cited by applicant]
Wikipedia, “Secret Sharing”, Feb. 19, 2018, pp. 1-8. [cited by applicant]
Wikipedia, “Message authentication code”, Mar. 8, 2018, pp. 1-5, Wikipedia. [cited by applicant]
Wikipedia, “Shamir's Secret Sharing Scheme”, as downloaded Mar. 18, 2019 from http://point-at-infinity.org/ssss/, pp. 1 through 3. [cited by applicant]
Wikipedia, “Shamir's Secret Sharing”, Oct. 20, 2017, pp. 1-6. [cited by applicant]
Japanese Patent Office, “Notice of Allowance” from JP Application No. 2021-545355, Oct. 18, 2023, from Foreign Counterpart to U.S. Appl. No. 16/595,004, pp. 1 through 3, Published: JP. [cited by applicant]
Korean Intellectual Property Office, “Office Action” dated Oct. 19, 2024, from KR Application No. 10-2021-7012377, from Foreign Counterpart to U.S. Appl. No. 16/595,004, pp. 1 through 16, Published: KR. [cited by applicant]