IP Library › Granted Patent US 12,705,622
Granted Patent B1
US 12,705,622 · App. 17/459,761 · Granted Aug 11, 2026

Systems for tracing Monero transaction chains using ordering of inputs and outputs

Inventors: David Alexander Jevans (Menlo Park, CA); Eric Downes (Seattle, WA); Alexander L. Mologoko (Dingmans Ferry, PA)
Assignee: CipherTrace, Inc.
G06Q20/4016G06N7/01G06Q20/3825G06Q20/389G06Q20/4014G06Q2220/00
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,705,622
App. No.
17/459,761
Filed
Aug 27, 2021
Granted
Aug 11, 2026
Kind
B1
Art Unit
3699
USPC
705/75
Abstract

Embodiments include systems and methods for searching, tracing, and tracking Monero transaction chains. An exemplary method includes receiving, at a user interface using a plurality of Monero transaction menus, Monero transaction identification data for searching, tracing, and tracking Monero transaction chains. The method also includes determining, at the server computing device, an input of the Monero transaction identification data and an output of the Monero transaction identification data. The method also includes analyzing, at the server computing device, the input of the Monero transaction identification data determining a ring signature of the input of the Monero transaction identification data, the ring signature may include a plurality of decoys and a spendable and valid input. The method also includes generating, with a processor, a user interface displaying the plurality of decoys and the spendable and valid input.

Claims (57)

1 . A computer program product comprising a non-transitory computer useable storage device having a computer readable program, wherein the computer readable program when executed on a server computing device causes the server computing device to:

deploy, using the server computing device, a Monero node to a Monero network, the Monero node receiving and sending Monero network transactions from the Monero network;

monitor, using the Monero node, Monero network transaction chain data on the Monero network based on the receiving and sending Monero network transactions by the Monero node, the Monero network transaction chain data comprising input data and output data of Monero network transactions;

generate, with a processor, a user interface having a plurality of Monero transaction menus;

receive, at the user interface using the plurality of Monero transaction menus, Monero transaction identification data for searching, tracing, and tracking Monero transaction chains;

determine, at the server computing device, an input corresponding to the Monero transaction identification data;

analyze, at the server computing device, the input of the Monero transaction identification data;

based on the analyzing, determining, by the processor, a ring signature of the input of the Monero transaction identification data, the ring signature comprising a plurality of inputs, the plurality of inputs comprising a plurality of decoy inputs and a non-decoy input, the non-decoy input being a spendable and valid input;

analyze, by the processor using the Monero network transaction chain data, the plurality of inputs for determining a decoy probability for each of the plurality of inputs, the decoy probability being a numeric probability value that represents a likelihood that an input of the plurality of inputs is the non-decoy input and not one of the plurality of decoy inputs; and

generate, with the processor, a user interface displaying:

the ring signature including the plurality of inputs associated with the Monero network transactions; and

for each of the plurality of inputs, a corresponding probability that the input is the non-decoy input and not one of the plurality of decoy inputs.

2 . The computer program product of claim 1 , wherein the server computing device is further caused to:

order, using the server computing device, a plurality of inputs of the Monero transaction identification data and a plurality of outputs of the Monero transaction identification data;

store, using the server computing device and the order, the plurality of inputs of the Monero transaction identification data and the plurality of outputs of the Monero transaction identification data, wherein the order, using the server computing device, the plurality of inputs of the Monero transaction identification data and the plurality of outputs of the Monero transaction identification data comprises placing the plurality of outputs of the Monero transaction identification data before the plurality of inputs of the Monero transaction identification data.

3 . The computer program product of claim 2 , wherein the store, using the server computing device, the plurality of inputs of the Monero transaction identification data and the plurality of outputs of the Monero transaction identification data uses a bit array with one bit per potential state.

4 . The computer program product of claim 1 , wherein Monero is a decentralized cryptocurrency.

5 . The computer program product of claim 4 , wherein the determining the decoy probability for each of the plurality of inputs comprises: non-deterministic algorithms based on random simulation.

6 . The computer program product of claim 4 , wherein the determining the decoy probability for each of the plurality of inputs comprises: using optimization algorithms on a Bayesian Network.

7 . The computer program product of claim 4 , wherein the server computing device is further caused to identify the non-decoy input based on a corresponding probability.

8 . The computer program product of claim 7 , wherein the server computing device is further caused to receive, at the user interface, user input data indicating the Monero transaction identification data for searching, tracing, and tracking Monero transaction chains was used in an illegal transaction.

9 . The computer program product of claim 8 , wherein the server computing device is further caused to send the user input data indicating the Monero transaction identification data for searching, tracing, and tracking Monero transaction chains was used in an illegal transaction to a Monero related Virtual Asset Service Provider (VASP).

10 . A computer program product comprising a non-transitory computer useable storage device having a computer readable program, wherein the computer readable program when executed on a server computing device causes the server computing device to:

receive, using the server computing device, Monero network transactions from a Monero node, the Monero node being a third-party Monero node associated with a Monero network;

monitor, using the Monero node, Monero network transaction chain data on a Monero network based on the Monero network transactions from the Monero node, the Monero network transaction chain data comprising input data and output data of Monero network transactions;

generate, with the server computing device, a user interface having a plurality of Monero transaction menus;

receive, at the user interface using the plurality of Monero transaction menus, Monero transaction identification data for searching, tracing, and tracking Monero transaction chains;

determine, by the server computing device, an input corresponding to the Monero transaction identification data;

analyze, by the server computing device, the input of the Monero transaction identification data;

based on the analyzing, determining, by the server computing device, a ring signature of the input of the Monero transaction identification data, the ring signature comprising a plurality of inputs, the plurality of inputs comprising a plurality of decoy inputs and a non-decoy input, the non-decoy input being a spendable and valid input;

analyze, by the server computing device, using the Monero network transaction chain data, the plurality of inputs for determining a decoy probability for each of the plurality of inputs, the decoy probability being a numeric probability value that represents a likelihood that an input of the plurality of inputs is the non-decoy input and not one of the plurality of decoy inputs; and

generate, with the server computing device, a user interface displaying:

the ring signature including the plurality of inputs associated with the Monero network transactions; and

for each of the plurality of inputs, a corresponding probability that the input is the non-decoy input and not one of the plurality of decoy inputs.

11 . A computer implemented method for searching, tracing, and tracking Monero transaction chains comprising:

deploying, using a server computing device, a Monero node to a Monero network, the Monero node receiving and sending Monero network transactions from the Monero network;

monitoring, using the Monero node, Monero network transaction chain data on the Monero network based on the receiving and sending Monero network transactions by the Monero node, the Monero network transaction chain data comprising input data and output data of Monero network transactions;

receiving Monero transaction identification data for searching, tracing, and tracking Monero transaction chains;

determining, at the server computing device, an input corresponding to the Monero transaction identification data;

analyzing, at the server computing device, the input of the Monero transaction identification data;

based on the analyzing, determining a ring signature of the input of the Monero transaction identification data, the ring signature comprising a plurality of inputs, the plurality of inputs comprising a plurality of decoy inputs and a non-decoy input, the non-decoy input being a spendable and valid input;

analyzing, using the Monero network transaction chain data, the plurality of inputs for determining a decoy probability for each of the plurality of inputs, the decoy probability being a numeric probability value that represents a likelihood that an input of the plurality of inputs is the non-decoy input and not one of the plurality of decoy inputs; and

generating a user interface displaying;

the ring signature including the plurality of inputs associated with the Monero network transactions; and

for each of the plurality of inputs, a corresponding probability that the input is the non-decoy input and not one of the plurality of decoy inputs.

12 . The computer implemented method of claim 11 , further comprising:

ordering, using the server computing device, the plurality of inputs of the Monero transaction identification data and a plurality of outputs of the Monero transaction identification data;

storing, using the server computing device and the order, the plurality of inputs of the Monero transaction identification data and the plurality of outputs of the Monero transaction identification data, wherein the ordering, using the server computing device, the plurality of inputs of the Monero transaction identification data and the plurality of outputs of the Monero transaction identification data comprises placing the plurality of outputs of the Monero transaction identification data before the plurality of inputs of the Monero transaction identification data.

13 . The computer implemented method of claim 12 , wherein the storing, using the server computing device, the plurality of inputs of the Monero transaction identification data and the plurality of outputs of the Monero transaction identification data uses a bit array with one bit per potential state.

14 . The computer implemented method of claim 11 , wherein Monero is a decentralized cryptocurrency.

15 . The computer implemented method of claim 14 , wherein the determining the decoy probability for each of the plurality of inputs comprises: non-deterministic algorithms based on random simulation.

16 . The computer implemented method of claim 14 , wherein the determining the decoy probability for each of the plurality of inputs comprises: using optimization algorithms on a Bayesian Network.

17 . The computer implemented method of claim 14 , further comprising:

displaying, on the user interface, the corresponding probability as a percentage that the input is the non-decoy input and not one of the plurality of decoy inputs.

18 . The computer implemented method of claim 11 , further comprising receiving, at the user interface, user input data indicating the Monero transaction identification data for searching, tracing, and tracking Monero transaction chains was used in an illegal transaction.

19 . The computer implemented method of claim 18 , further comprising:

sending the user input data indicating the Monero transaction identification data for searching, tracing, and tracking Monero transaction chains was used in an illegal transaction to a Monero related Virtual Asset Service Provider (VASP).

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 2, 2021
From: JEVANS, DAVID ALEXANDER; DOWNES, ERIC; MOLOGOKO, ALEXANDER L.
To: CIPHERTRACE, INC.
Reel/Frame 057377/0087 →
Continuity (2)
Continuation In Part 17393089 · Aug 3, 2021
Provisional Application 63072230 · Aug 30, 2020
References Cited (144)
US 9047423B2 · Tesauro et al. · 2015 [cited by applicant]
US 9298806B1 · Vessenes et al. · 2016 [cited by applicant]
US 9635000B1 · Muftic · 2017 [cited by applicant]
US 10102265B1 · Madisetti et al. · 2018 [cited by applicant]
US 10171476B2 · Khan · 2019 [cited by applicant]
US 10354325B1 · Skala · 2019 [cited by examiner]
US 10891694B1 · Leise et al. · 2021 [cited by applicant]
US 11062280B1 · Blankstein · 2021 [cited by examiner]
US 11206137B2 · Yu et al. · 2021 [cited by applicant]
US 11238447B2 · Zhang · 2022 [cited by examiner]
US 11251937B2 · Jevans · 2022 [cited by applicant]
US 20060184528A1 · Rodeh · 2006 [cited by applicant]
US 20060248016A1 · Ginter et al. · 2006 [cited by applicant]
US 20110251951A1 · Kolkowitz et al. · 2011 [cited by applicant]
US 20120130853A1 · Petri · 2012 [cited by applicant]
US 20130018796A1 · Kolhatkar et al. · 2013 [cited by applicant]
US 20140047544A1 · Jakobsson · 2014 [cited by applicant]
US 20150032625A1 · Dill et al. · 2015 [cited by applicant]
US 20150318995A1 · Leggette et al. · 2015 [cited by applicant]
US 20150332283A1 · Witchey · 2015 [cited by applicant]
US 20150363769A1 · Ronca · 2015 [cited by applicant]
US 20150381637A1 · Raff et al. · 2015 [cited by applicant]
US 20160012222A1 · Stolfo · 2016 [cited by examiner]
US 20160012465A1 · Sharp · 2016 [cited by applicant]
US 20160071108A1 · Caldera et al. · 2016 [cited by applicant]
US 20160217436A1 · Brama · 2016 [cited by applicant]
US 20160261690A1 · Ford · 2016 [cited by applicant]
US 20160283920A1 · Fisher et al. · 2016 [cited by applicant]
US 20160283941A1 · Andrade · 2016 [cited by applicant]
US 20160300227A1 · Subhedar et al. · 2016 [cited by applicant]
US 20160300234A1 · Moss-Pultz et al. · 2016 [cited by applicant]
US 20160330027A1 · Ebrahimi · 2016 [cited by applicant]
US 20160342994A1 · Davis · 2016 [cited by applicant]
US 20170005804A1 · Zinder · 2017 [cited by applicant]
US 20170011460A1 · Molinari et al. · 2017 [cited by applicant]
US 20170031676A1 · Cecchetti et al. · 2017 [cited by applicant]
US 20170034197A1 · Daniel et al. · 2017 [cited by applicant]
US 20170093830A1 · Wuehler · 2017 [cited by applicant]
US 20170111175A1 · Oberhauser et al. · 2017 [cited by applicant]
US 20170132620A1 · Miller et al. · 2017 [cited by applicant]
US 20170132635A1 · Caldera · 2017 [cited by applicant]
US 20170132636A1 · Caldera · 2017 [cited by applicant]
US 20170206604A1 · Al-Masoud · 2017 [cited by applicant]
US 20170214701A1 · Hasan · 2017 [cited by applicant]
US 20170236094A1 · Shah · 2017 [cited by applicant]
US 20170250972A1 · Ronda et al. · 2017 [cited by applicant]
US 20170270534A1 · Zoldi et al. · 2017 [cited by applicant]
US 20170293669A1 · Madhavan et al. · 2017 [cited by applicant]
US 20170315744A1 · Kurian · 2017 [cited by examiner]
US 20170316390A1 · Smith et al. · 2017 [cited by applicant]
US 20170330180A1 · Song et al. · 2017 [cited by applicant]
US 20170344988A1 · Cusden et al. · 2017 [cited by applicant]
US 20170352116A1 · Pierce et al. · 2017 [cited by applicant]
US 20170366348A1 · Weimer et al. · 2017 [cited by applicant]
US 20180006826A1 · Smith et al. · 2018 [cited by applicant]
US 20180018723A1 · Nagla et al. · 2018 [cited by applicant]
US 20180039667A1 · Pierce et al. · 2018 [cited by applicant]
US 20180082256A1 · Tummuru et al. · 2018 [cited by applicant]
US 20180089256A1 · Wright, Sr. · 2018 [cited by applicant]
US 20180109541A1 · Gleichauf · 2018 [cited by applicant]
US 20180137306A1 · Brady et al. · 2018 [cited by applicant]
US 20180183606A1 · High et al. · 2018 [cited by applicant]
US 20180211038A1 · Breiman et al. · 2018 [cited by applicant]
US 20180219671A1 · Velissarios et al. · 2018 [cited by applicant]
US 20180240107A1 · Andrade · 2018 [cited by applicant]
US 20180245877A1 · Lee · 2018 [cited by applicant]
US 20180253702A1 · Dowding · 2018 [cited by applicant]
US 20180276666A1 · Haldenby et al. · 2018 [cited by applicant]
US 20180285879A1 · Gadnis et al. · 2018 [cited by applicant]
US 20180330385A1 · Johnson et al. · 2018 [cited by applicant]
US 20180331835A1 · Jackson · 2018 [cited by applicant]
US 20190018888A1 · Madisetti et al. · 2019 [cited by applicant]
US 20190057362A1 · Wright · 2019 [cited by applicant]
US 20190081961A1 · Bansal · 2019 [cited by applicant]
US 20190129916A1 · Hidaka et al. · 2019 [cited by applicant]
US 20190132350A1 · Smith et al. · 2019 [cited by applicant]
US 20190156301A1 · Bentov et al. · 2019 [cited by applicant]
US 20190164156A1 · Lindemann · 2019 [cited by applicant]
US 20190196899A1 · Sylvester et al. · 2019 [cited by applicant]
US 20190199535A1 · Falk · 2019 [cited by applicant]
US 20190229892A1 · Jevans · 2019 [cited by applicant]
US 20190245699A1 · Irwan et al. · 2019 [cited by applicant]
US 20190245877A1 · Toth · 2019 [cited by examiner]
US 20190279215A1 · Kuchar · 2019 [cited by applicant]
US 20190354725A1 · Lowagie · 2019 [cited by applicant]
US 20190370797A1 · Jevans et al. · 2019 [cited by applicant]
US 20200160344A1 · Jevans et al. · 2020 [cited by applicant]
US 20200162485A1 · Jevans et al. · 2020 [cited by applicant]
US 20200167779A1 · Carver et al. · 2020 [cited by applicant]
US 20200202345A1 · Zhang et al. · 2020 [cited by applicant]
US 20200210386A1 · Quick et al. · 2020 [cited by applicant]
US 20200213130A1 · Zhang · 2020 [cited by applicant]
US 20200228317A1 · Ma · 2020 [cited by examiner]
US 20200351278A9 · Jevans et al. · 2020 [cited by applicant]
US 20200364042A1 · Wuensche · 2020 [cited by applicant]
US 20210006399A1 · Lee · 2021 [cited by applicant]
US 20210051176A1 · Stolfo · 2021 [cited by examiner]
US 20210075592A1 · Zhuo · 2021 [cited by applicant]
US 20210089676A1 · Ford · 2021 [cited by examiner]
US 20210110382A1 · Walters · 2021 [cited by examiner]
US 20210166218A1 · Moiyallah, Jr. · 2021 [cited by examiner]
US 20230107852A1 · Akagi et al. · 2023 [cited by applicant]
CN 104320262A · 2015 [cited by applicant]
CN 110349025A · 2019 [cited by examiner]
CN 112836974A · 2021 [cited by examiner]
CN 112884968 · 2022 [cited by applicant]
EP 3884411A1 · 2021 [cited by applicant]
EP 3884441A1 · 2021 [cited by applicant]
GB 2593647A1 · 2021 [cited by applicant]
GB 2594396A1 · 2021 [cited by applicant]
WO 2016210156 · 2016 [cited by applicant]
WO WO2019071458A1 · 2019 [cited by applicant]
WO WO2019144042A1 · 2019 [cited by applicant]
WO WO2019231772A1 · 2019 [cited by applicant]
WO WO2020010279A1 · 2020 [cited by applicant]
WO WO2020106638A1 · 2020 [cited by applicant]
WO WO2020106639A1 · 2020 [cited by applicant]
WO 2020120933A1 · 2020 [cited by applicant]
WO 2021070247 · 2021 [cited by applicant]
WO WO2021081803A1 · 2021 [cited by examiner]
Moser et al: “An Empirical Analysis of Traceability in the Monero Blockchain”, Apr. 23, 2018 https://arxiv.org/pdf/1704.04299v4. [cited by examiner]
Sun et al: “BitVis: An Interactive Visualization System for Bitcoin Accounts Analysis”, 2019 https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=8787562. [cited by examiner]
Biryukov, A., Khovratovich, D., and Pustogarov, I. Deanonymisation of clients in Bitcoin P2P network. In Proceedings of the 2014 ACM SIGSAC Conference on Computer and Communications Security (2014), ACM, pp. 15-29., 15 … [cited by applicant]
M. Fleder, M. S. Kester, S. Pillal, Bitcoin Transaction Graph Analysis, CoRR, vol. abs/1502.01657, 2015, [online] Available: http://arxiv.org/abs/1502.01657, 8 pages. [cited by applicant]
M. Moser, R. Bohme, D. Breuker, “An inquiry into money laundering tools in the Bitcoin ecosystem”, IEEE eCrime Researchers Summit (eCRS), 2013, 14 pages. [cited by applicant]
S. Meiklejohn, M. Pomarole, G. Jordan, K. Levchenko, D. McCoy, G. M. Voelker, S. Savage, “A Fistful of Bitcoins: Characterizing Payments Among Men with No Names”, IMC, 2013, 13 pages. [cited by applicant]
F. Reid and M. Harrigan, “An analysis of anonymity in the Bitcoin system,” in Privacy, security, risk and trust (PASSAT), 2011 IEEE Third Internatiojn Conference on Social Computing (SOCIALCOM). IEEE, 2011, pp. 1318-132… [cited by applicant]
“International Search Report” and “Written Opinion of the International Searching Authority,” Patent Cooperation Treaty Application No. PCT/US2019/014346, Apr. 22, 2019, 6 pages. [cited by applicant]
“International Search Report” and “Written Opinion of the International Searching Authority,” Patent Cooperation Treaty Application No. PCT/US2019/033399, Aug. 1, 2019, 8 pages. [cited by applicant]
Chaum, David Lee, “Computer Systems Established, Maintained, and Trusted by Mutually Suspicious Groups,” Dissertation, Department of Computer Science, University of California, Berkeley, May 22, 1982, 96 pages. [cited by applicant]
“International Search Report” and “Written Opinion of the International Searching Authority,” Patent Cooperation Treaty Application No. PCT/US2019/062047, Jan. 24, 2020, 13 pages. [cited by applicant]
“International Search Report” and “Written Opinion of the International Searching Authority,” Patent Cooperation Treaty Application No. PCT/US2019/062049, Jan. 27, 2020, 10 pages,. [cited by applicant]
Kharraz Amin et al., “Cutting the Gordian Knot: A Look under the Hood of Ransomware Attacks”; International Conference on Detection of Intrusions and Malware, and Vulnerability Assessment, Jun. 23, 2015 [retrieved Jan. … [cited by applicant]
Ye et al., “Alt-Coin Traceability,” May 18, 2020 [retrieved May 25, 2021]; Retrieved from the internet: <https://eprint.lacr.org/2020/593>, 24 pages. [cited by applicant]
Van Saberhagen, “CryptoNote v 2.0,” Oct. 17, 2013 [retrieved May 25, 2021]; Retrieved from the internet: <https://www.google.com/url?sa=t&rct=j&q=&esrc=s&source=web&cd=&ved=2ahUKEwjKnqCY1eXwAhUFCjQIHXcOD_4QFjAAegQIAxAD&… [cited by applicant]
Biryukov et al., “Deanonymisation of clients in Bitcoin P2P network,” Jul. 5, 2014, [retrieved May 25, 2021]; Retrieved from the internet: <https://arxiv.org/abs/1405.74183>, 15 p. [cited by applicant]
Fleder et al., “Bitcoin Transaction Graph Analysis,” Feb. 5, 2015 [retrieved May 25, 2021]; Retrieved from the internet: <https://arxiv.org/abs/1502.01657>, 8 pages. [cited by applicant]
Möser et al., “An Inquiry into Money Laundering Tools in the Bitcoin Ecosystem,” 2013 [retrieved May 25, 2021]; Retrieved from the internet: <https://www.google.com/url?sa=t&rct=j&q=&esrc=s&source=web&cd=&ved=2ahUKEwjbn… [cited by applicant]
Meiklejohn et al., “A Fistful of Bitcoins: Characterizing Payments Among Men with No Names,” 2013 [retrieved May 25, 2021]; Retrieved from the internet: <https://www.google.com/url?sa=t&rct=j&q=&esrc=s&source=web&cd=&ve… [cited by applicant]
Reid et al., “An Analysis of Anonymity in the Bitcoin System,” Jul. 22, 2011 [retrieved May 25, 2021]; Retrieved from the internet: <https://arxiv.org/abs/1107.4524>, 30 pages. [cited by applicant]
Welsh, Noel, “Bandit Algorithms ContinuedL UCB1,” Nov. 9, 2010; 17 pages. [cited by applicant]
J2kun, “Optimism in the Face of Uncertainty: the UCB1 Algorithm,” [online] Oct. 28, 2013 [retrieved Jun. 9, 2021]; Retrieved from the internet: <https://jeremykun.com/2013/10/28/optimism-in-the-face-of-uncertainty-the-u… [cited by applicant]
Prasad, Aditya, “Lessons From Implementing AlphaZero,” [online] Jun. 5, 2018 [retrieved Jun. 9, 2021]; Retrieved from the internet: <https://medium.com/oracledevs/lessons-from-implementing-alphazero-7e36e9054191>, 4 pag… [cited by applicant]
Chaum, D., “Blind signatures for untraceable payments” in Chaum D., Rivest R.L., Sherman A.T. (eds) Advances in Cryptology Proceedings of Crypto 82, 1983, pp. 199-203. [cited by applicant]