Tracing Monero transaction chains using non-deterministic algorithms based on random simulation

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;
• monitor, using the Monero node, Monero network transaction chain data 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;
• receive 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 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;
• 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 probability that an input of the plurality of inputs is the non-decoy input and not one of the plurality of decoy inputs;
• wherein the determining the decoy probability for each of the plurality of inputs comprises using non-deterministic algorithms based on random simulation, the non-deterministic algorithms based on random simulation comprising Monte Carlo Tree Search (MTCS);
• 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.

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 network;
• monitor, using the server computing device, Monero network transaction chain data on the Monero network based on the Monero network transactions, the Monero network transaction chain data comprising input data and output data of Monero network transactions;
• receive 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 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;
• analyze, 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 probability that an input of the plurality of inputs is the non-decoy input and not one of the plurality of decoy inputs;
• 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.

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 of the Monero transaction identification data and a plurality of outputs of the Monero transaction identification data;
• analyzing, at the server computing device, the input of the Monero transaction identification data determining a 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 probability that an input of the plurality of inputs is the non-decoy input and not one of the plurality of decoy inputs;
• wherein the determining the decoy probability for each of the plurality of inputs comprises using non-deterministic algorithms based on random simulation, the non-deterministic algorithms based on random simulation comprising Monte Carlo Tree Search (MTCS);
• generating, with a 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.