IP Library Granted Patent US 12,244,688
Granted Patent B2
US 12,244,688 · App. 18/383,864 · Granted Mar 4, 2025

Computer-implemented systems and methods for using a blockchain to perform an atomic swap

Inventor: Craig Steven Wright (London, GB)
Assignee: NCHAIN LICENSING AG
H04L9/0643H04L9/0618H04L9/0656H04L9/0819H04L9/085H04L9/14H04L9/30H04L9/3213H04L9/3239H04L9/3297H04L9/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,244,688
App. No.
18/383,864
Granted
Mar 4, 2025
Kind
B2
Abstract

Techniques are provided for a computer-implemented security method implemented on one or more blockchains. The method comprises the steps of: applying a one-way function to a first secret value accessible to a first user to create a first veiled secret value; communicating the first veiled secret value from the first user to a second user; receiving a second veiled secret value from the second user, wherein the second veiled secret value is created by applying a one-way function to a second secret value accessible to the second user; and constructing a first blockchain transaction comprising the first veiled secret value and the second veiled secret value, the first blockchain transaction arranged to be unlockable to transfer control of a first resource upon provision of both the first secret value and the second secret value to the first transaction.

Claims (36)

1. A computer-implemented security method, the method comprising the steps of, at a first user:

(i) converting a first secret value accessible to a first user into a first masked secret value based on the first secret value and a shared secret value accessible by both the first user and a second user;

(ii) applying a one-way function to the first masked secret value to create a first veiled secret value;

(iii) communicating the first veiled secret value to the second user;

(iv) receiving a second veiled secret value from the second user, wherein the second veiled secret value is created by applying a one-way function to a second masked secret value, and wherein the second masked secret value is based on a second secret value accessible to the second user and on the shared secret value; and

(v) constructing a first blockchain transaction comprising the first veiled secret value and the second veiled secret value, the first blockchain transaction arranged to be unlockable to transfer control of a first resource upon provision of both the first masked secret value and the second masked secret value to the first transaction, wherein a second blockchain transaction comprising the first veiled secret value and the second veiled secret value is arranged to be unlockable to transfer control of a second resource upon provision of both the first masked secret value and the second masked secret value to the second transaction,

wherein unlocking of the first blockchain transaction causes the first secret value to be revealed to the second user, and unlocking of the second blockchain transaction causes the second secret value to be revealed to the first user.

2. The computer-implemented security method according to claim 1 , further comprising creating a first derived public key based on a public key of the first user and a shared secret value accessible to both the first user and the second user, wherein the first blockchain transaction is configured to be redeemable only upon the application of a first private key corresponding to the first derived public key.

3. The computer-implemented security method according to claim 2 , wherein the step of calculating the first derived public key further comprises using a combination of the first and second veiled secret values.

4. The computer-implemented security method according to claim 3 , wherein the combination of the first and second veiled secret values comprises at least one of a concatenation of the first veiled secret value and the second veiled secret value, and a concatenation of at least one veiled secret value with a random or pseudo-random value.

5. The computer-implemented security method according to claim 1 , further comprising the step of constructing at least one of: a third blockchain transaction configured to return control of the first resource to the first user responsive to elapse of a first time period of non-redemption of the first transaction; and a fourth blockchain transaction configured to return control of the second resource to the second user responsive to elapse of a second time period of non-redemption of the second transaction.

6. The computer-implemented security method according to claim 1 , wherein at least one of the first veiled secret value and the second veiled secret value comprises a combination of at least one of the first secret value and the second secret value with a shared secret value accessible by both the first user and second user.

7. The computer-implemented security method according to claim 6 , wherein the shared secret value is established prior to step (i) as a common secret (CS).

8. The computer-implemented security method according to claim 1 , further comprising the following steps:

(vi) generating at least one sequence of veiled secret values starting from at least one of the first secret value and the second secret value;

(vii) executing the method of any preceding claim using at least one of the first secret value and the second secret value; and

(viii) redeeming at least one blockchain transaction to reveal at least one of the first secret value and the second secret value, thereby causing at least one veiled secret value of the sequence to be revealed.

9. The computer-implemented security method according to claim 8 , further comprising the step of executing at least step (v) claim 1 , using at least one veiled secret value revealed in step (viii).

10. The computer-implemented security method according to claim 1 , further comprising:

(vi) converting the first secret value accessible to the first user into the first derived public key, and transmitting the first derived public key to the second user; and

(vii) receiving the second derived public key, wherein the second derived public key is based on a second secret value accessible to the second user.

11. A system, comprising:

one or more processors; and

memory storing instructions executable by the one or more processors to cause the system to perform the method according to claim 1 .

12. A system, comprising: one or more processors; and memory storing instructions executable by the one or more processors to cause the system to perform the method according to claim 1 .

13. A system, comprising:

one or more processors; and

memory storing instructions executable by the one or more processors to cause the system to perform the method according to claim 5 .

14. A system, comprising:

one or more processors; and

memory storing instructions executable by the one or more processors to cause the system to perform the method according to claim 6 .

15. A system, comprising:

one or more processors; and

memory storing instructions executable by the one or more processors to cause the system to perform the method according to claim 9 .

16. One or more non-transitory computer-readable storage media having stored thereon instructions executable by one or more processors of a computer system to cause the computer system to perform the method according to claim 1 .

17. One or more non-transitory computer-readable storage media having stored thereon instructions executable by one or more processors of a computer system to cause the computer system to perform the method according to claim 1 .

Assignments (5)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 25, 2023
From: WRIGHT, CRAIG
To: NCHAIN HOLDINGS LTD.
Reel/Frame 065349/0316 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 25, 2023
From: WRIGHT, CRAIG
To: NCHAIN HOLDINGS LTD.
Reel/Frame 065349/0338 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 25, 2023
From: WRIGHT, CRAIG
To: NCHAIN HOLDINGS LTD.
Reel/Frame 065349/0353 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 25, 2023
From: WRIGHT, CRAIG
To: NCHAIN HOLDINGS LTD.
Reel/Frame 065349/0380 →
CHANGE OF NAME Recorded Oct 25, 2023
From: NCHAIN HOLDINGS LTD
To: NCHAIN LICENSING AG
Reel/Frame 065360/0233 →
Priority Claims (8)
GB 1807807 · May 14, 2018 · national
GB 1807811 · May 14, 2018 · national
GB 1807813 · May 14, 2018 · national
GB 1807816 · May 14, 2018 · national
WO PCT/IB2018/053346 · May 14, 2018 · international
WO PCT/IB2018/053347 · May 14, 2018 · international
WO PCT/IB2018/053349 · May 14, 2018 · international
WO PCT/IB2018/053350 · May 14, 2018 · international
Continuity (3)
Continuation 17898158 · Aug 29, 2022
Continuation 17055066
Related Publication 20240187214A1 · Jun 6, 2024
References Cited (129)
US 6430690B1 · Vanstone et al. · 2002 [cited by applicant]
US 6834272B1 · Naor et al. · 2004 [cited by applicant]
US 7152158B2 · Watanabe et al. · 2006 [cited by applicant]
US 7346162B2 · Slavin · 2008 [cited by applicant]
US 7490069B2 · Camenisch · 2009 [cited by applicant]
US 9037858B1 · Juels · 2015 [cited by examiner]
US 9813392B2 · Lorenz et al. · 2017 [cited by applicant]
US 10050779B2 · Alness et al. · 2018 [cited by applicant]
US 10114963B1 · Griffin et al. · 2018 [cited by applicant]
US 11271736B2 · Allen · 2022 [cited by applicant]
US 11308486B2 · Wright et al. · 2022 [cited by applicant]
US 11416832B2 · Gamaroff et al. · 2022 [cited by applicant]
US 11429956B2 · Bartolucci et al. · 2022 [cited by applicant]
US 11463260B2 · Chan · 2022 [cited by applicant]
US 11483338B2 · Jimenez-Delgado · 2022 [cited by applicant]
US 20050018852A1 · Camenisch et al. · 2005 [cited by applicant]
US 20060136253A1 · Yokota · 2006 [cited by examiner]
US 20060179073A1 · Kimura · 2006 [cited by applicant]
US 20070055880A1 · Lauter et al. · 2007 [cited by applicant]
US 20130145447A1 · Maron · 2013 [cited by applicant]
US 20140075199A1 · Hiwatari et al. · 2014 [cited by applicant]
US 20150201028A1 · Hinnegan et al. · 2015 [cited by applicant]
US 20150213433A1 · Khan · 2015 [cited by applicant]
US 20150244690A1 · Mossbarger · 2015 [cited by applicant]
US 20160330034A1 · Back et al. · 2016 [cited by applicant]
US 20170046709A1 · Lee et al. · 2017 [cited by applicant]
US 20170207917A1 · Davis · 2017 [cited by applicant]
US 20170214522A1 · Code et al. · 2017 [cited by applicant]
US 20170279783A1 · Milazzo · 2017 [cited by examiner]
US 20170293912A1 · Furche et al. · 2017 [cited by applicant]
US 20180144114A1 · Fiske · 2018 [cited by applicant]
US 20180183602A1 · Campagna et al. · 2018 [cited by applicant]
US 20180204423A1 · Mizuno et al. · 2018 [cited by applicant]
US 20180218166A1 · Cachin et al. · 2018 [cited by applicant]
US 20180276626A1 · Laiben · 2018 [cited by applicant]
US 20180278417A1 · Choi et al. · 2018 [cited by applicant]
US 20180365686A1 · Kondo · 2018 [cited by applicant]
US 20190014100A1 · Scott et al. · 2019 [cited by applicant]
US 20190163883A1 · Savanah et al. · 2019 [cited by applicant]
US 20190197532A1 · Jayachandran et al. · 2019 [cited by applicant]
US 20190296907A1 · Versteeg · 2019 [cited by examiner]
US 20190303623A1 · Reddy et al. · 2019 [cited by applicant]
US 20190303887A1 · Wright et al. · 2019 [cited by applicant]
US 20190318103A1 · Anton et al. · 2019 [cited by applicant]
US 20190327218A1 · Altenhofen et al. · 2019 [cited by applicant]
US 20200137082A1 · Jimenez-Delgado · 2020 [cited by applicant]
US 20200193432A1 · Millar et al. · 2020 [cited by applicant]
US 20210203481A1 · Wright · 2021 [cited by applicant]
US 20220410017A1 · Davies et al. · 2022 [cited by applicant]
CN 101860643A · 2010 [cited by applicant]
CN 101957898A · 2011 [cited by applicant]
CN 108009830A · 2018 [cited by applicant]
CN 108664221A · 2018 [cited by applicant]
EP 1912376A1 · 2008 [cited by applicant]
EP 2003813A1 · 2008 [cited by applicant]
EP 3439233A1 · 2019 [cited by applicant]
JP 2002297548A · 2002 [cited by applicant]
JP 2005033640A · 2005 [cited by applicant]
JP 2006186903A · 2006 [cited by applicant]
JP 2008113426A · 2008 [cited by applicant]
JP 2020520152A · 2020 [cited by applicant]
JP 2022549070A · 2022 [cited by applicant]
KR 20040019766A · 2004 [cited by applicant]
KR 100529594B1 · 2006 [cited by applicant]
KR 100563515B1 · 2006 [cited by applicant]
TW 201724803A · 2017 [cited by applicant]
WO 0176298A1 · 2001 [cited by applicant]
WO 2004064312A1 · 2004 [cited by applicant]
WO 2004082207A1 · 2004 [cited by applicant]
WO 2005024606A1 · 2005 [cited by applicant]
WO 2012017612A1 · 2012 [cited by applicant]
WO 2016202952A1 · 2016 [cited by applicant]
WO 2017079652A1 · 2017 [cited by applicant]
WO 2017145010A1 · 2017 [cited by applicant]
WO 2017145021A1 · 2017 [cited by applicant]
WO 2017178955A1 · 2017 [cited by applicant]
WO 2017180382A1 · 2017 [cited by applicant]
WO 2017182601A1 · 2017 [cited by applicant]
WO 2017187396A1 · 2017 [cited by applicant]
WO 2017191472A1 · 2017 [cited by applicant]
WO 2018020369A1 · 2018 [cited by applicant]
WO 2018020370A1 · 2018 [cited by applicant]
Andrychowicz et al., “Fair Two-Party Computations via Bircoin Deposits,” International Conference on Financial Cryptography and Data Security, 2014, 15 pages. [cited by applicant]
Antonopoulos, “Mastering Bitcoin—Unlocking Digital Cryptocurrencies,” O'Reilly Media, Inc., Dec. 20, 2014, 282 pages. [cited by applicant]
Asokan et al., “Server-Supported Signatures,” Proceedings of the European Symposium on Research in Computersecurity, Sep. 1, 1996, 7 pages. [cited by applicant]
Bennink et al., “An Analysis of Atomic Swaps on and Between Ethereum Blockchains using Smart Contracts,” Technical Report, 2018, 26 pages. [cited by applicant]
Bguyen et al. “Digital Coins Based on Hash Chain,” 1997, 8 pages. [cited by applicant]
Bitcoin Forum, “[ANN][SSC] ShadowCoin |ShadowChat [EM] | ShadowSend [Anon] | ShadowGo [Mobile],” retrieved from https://bitcointalk.org/index.php?topic=700087.msg8153845, Aug. 2, 2014, 6 pages. [cited by applicant]
Bowe et al., “Hashed Timelocked Contract Transactions,” retrieved from https://github.com/bitcoin/bips/blob/master/bip-0199.mediawiki, Sep. 5, 2017, 2 pages. [cited by applicant]
Bytecoin, “Untraceable Transactions Which Can Contain a Secure Message are Inevitable,” retrieved from https://bitcointalk.org/index.php?topic=5965.0, Apr. 17, 2011, 4 pages. [cited by applicant]
Courtois et al. “Stealth Address and Key Management Techniques in Blockchain Systems,” retrieved from http://www.scitepress.org/Papers/2017/62700/62700.pdf, 2017, 8 pages. [cited by applicant]
Cross, “Bitcoin/BIPS,” retrieved from https://github.com/bitcoin/bips/blob/master/bip-0199.mediawiki, Sep. 5, 2017, 4 pages. [cited by applicant]
Crosschain, “Decred Cross-Chain Atomic Swapping,” retrieved from https://github.com/decred/atomicswap/blob/46df8ffd9f19658101b17326bb87fb4ae1e7e77b/README.md, Apr. 16, 2018, 8 pages. [cited by applicant]
Crosschain, “Cross-Chain Bitcoin & Monero Atomic Swap,” retrieved from https://github.com/GuggerJoel/XMR-BTCatomic/blob/44568f3563205a09228ceb321e9327eb9bde61e2/README.md, Decemner 30, 2017, 3 pages. [cited by applicant]
Gugger, “Cross-chain Bitcoin & Monero Atomic Swap,” retrieved from https://github.com/GuggerJoel/XMR-BTCatomic/blob/44568f3563205a09228ceb321e9327eb9bde61e2/README.md, Dec. 30, 2017, 3 pages. [cited by applicant]
Herlihy, “Atomic Cross-Chain Swaps,” May 18, 2018, 10 pages. [cited by applicant]
International Search Report and Written Opinion for Application No. PCT/IB2018/053346, mailed Jan. 21, 2019, filed May 14, 2018, 11 pages. [cited by applicant]
International Search Report and Written Opinion for Application No. PCT/IB2018/053347, mailed Feb. 4, 2019, filed May 14, 2018, 12 pages. [cited by applicant]
International Search Report and Written Opinion for Application No. PCT/IB2018/053349, mailed Jan. 21, 2019, filed May 14, 2018, 11 pages. [cited by applicant]
International Search Report and Written Opinion for Application No. PCT/IB2019/053771, mailed Jul. 15, 2019, filed May 8, 2019, 11 pages. [cited by applicant]
International Search Report and Written Opinion for Application No. PCT/IB2019/053944, mailed Jul. 19, 2019, filed May 13, 2019, 12 pages. [cited by applicant]
International Search Report and Written Opinion for Application No. PCT/IB2019/053945, mailed Jul. 19, 2019, filed May 13, 2019, 12 pages. [cited by applicant]
Iotex, “Blockchain Privacy-Enhancing Technology Series—Stealth Address (I),” retirved from https://hackernoon.com/blockchain-privacy-enhancing-technology-series-stealth-address-ic8a3eb4e4e43, May 15, 2018, 7 pages. [cited by applicant]
Kirsten et al., “Anonymous Atomic Swaps Using Homomorphic Hashing,” retrieved from https://papers.ssrn.com/sol3/papers.cfm?abstract_id=3235955, Aug. 30, 2018, 8 pages. [cited by applicant]
Lamport et al., “Password Authentication with Insecure Communication,” Communications of the ACM, 24(11):Nov. 1, 1981, 3 pages. [cited by applicant]
Lamport, “Constructing Digital Signatures from a One Way Function,” retrieved from https://www.microsoft.com/en-us/research/uploads/prod/2016/12/Constructing-Digital Signatures-from-a-One-Way-Function.pdf, Oct. 18, 1979… [cited by applicant]
Mazonka et al., “Hasq Hash Chains,” Hasq Technology Pty Ltd, 2014, 5 pages. [cited by applicant]
Nakamoto, “Bitcoin: A Peer-to-Peer Electronic Cash System,” Bitcoin, Oct. 31, 2008, https://bitcoin.org/bitcoin.pdf, 9 pages. [cited by applicant]
Nguyen et al., “Digital Coins Based on Hash Chain,” retrieved from https://pdfs.semanticscholar.org/a7b5/71ed5b601ac1f0c00f5c5773b88ed1e7fe75.pdf, Oct. 2017, 8 pages. [cited by applicant]
Rivest et al., “PayWord and MicroMint: Two Simple Micropayment Schemes,” MIT Laboratory for Computer Science, Apr. 27, 2001, 19 pages. [cited by applicant]
Saberhagen, “CryptoNote v 2.0,” retrieved from https://cryptonote.org/whitepaper.pdf, Oct. 17, 2013, 20 pages. [cited by applicant]
Satoshi et al., “Connection Limits,” Bitcoin Forum, Aug. 9, 2010, https:/bitcointalk.org/index.php?topic=741.0; prev_next=prev, 2 pages. [cited by applicant]
Shamir et al., “PayWord and MicroMint: Two Simple Micropayment Schemes,” retrieved from https://people.csail.mit.edu/rivest/RivestShamir-mpay.pdf, Apr. 27, 2001, 19 pages. [cited by applicant]
Skowronski, “Fully Distributed Gridnet Protocol, with No Trusted Authorities,” International Conference on Information Networking, Jan. 11, 2017, 6 pages. [cited by applicant]
Stealth, “Blockchain Privacy-Enhancing Technology Series-Stealth Address (I),” retrieved from https://hackernoon.com/blockchain-privacy-enhancing-technology-series-stealth-address-ic8a3eb4e4e43, May 15, 2018, 7 pages. [cited by applicant]
Stone, Hash Chain Tokenization Criticism, retrieved from https://www.yours.org/content/hash-chain-tokenization-criticism-e2b0ae5a5abf, Dec. 31, 2018, 1 page. [cited by applicant]
UK Commercial Search Report mailed Jan. 4, 2019, Patent Application No. GB1807807.1, 10 pages. [cited by applicant]
UK Commercial Search Report mailed Jan. 4, 2019, Patent Application No. GB1807811.3 , 11 pages. [cited by applicant]
UK Commercial Search Report mailed Jan. 4, 2019, Patent Application No. GB1807813.9, 10 pages. [cited by applicant]
UK Commercial Search Report mailed Jan. 4, 2019, Patent Application No. GB1807816.2 , 10 pages. [cited by applicant]
UK IPO Search Report mailed Nov. 13, 2018, Patent Application No. GB1807807.1, 8 pages. [cited by applicant]
UK IPO Search Report mailed Nov. 13, 2018, Patent Application No. GB1807811.3, 8 pages. [cited by applicant]
UK IPO Search Report mailed Nov. 14, 2018, Patent Application No. GB1807813.9, 7 pages. [cited by applicant]
UK IPO Search Report mailed Nov. 14, 2018, Patent Application No. GB1807816.2, 7 pages. [cited by applicant]
Van Saberhagen, “CryptoNote v 2.0,” Oct. 17, 2013, https://bytecoin.org/old/whitepaper.pdf, 20 pages. [cited by applicant]
Wikipedia, “Hash Chain,” retrieved from https://en.wikipedia.org/w/index.php?title=Hash_chain&oldid=755636747, Dec. 19, 2016, 3 pages. [cited by applicant]
Watanabe et al., “Blockchain Contract: A Complete Consensus Using Blockchain”, Conference Paper, 2015, 3 pages. [cited by applicant]
Crypto Reporter, “Waltonchain Review: RFID and Blockchain for Supply Chain Management”, https://t.me/crypto_reporter, Jan. 23, 2018, 16 pages. [cited by applicant]
Marcin Andrychowicz et al.: “Fair Two-Party Computations via Bitcoin Deposits”, Cryptology ePrint Archive,.Paper 2013/837, [online], Mar. 5, 2014, <URL:https://eprint.iacr.org/2013/837.pdf>, (retrieved Apr. 25, 2023), I… [cited by applicant]