Token mining consensus mechanisms

A non-transitory computer-readable medium storing instructions that, when executed by a processor, are configured to cause the processor to perform operations reaching consensus in token mining, the operations comprising:

• receiving a challenge and a computed graph, wherein the computed graph comprises a plurality of nodes;
• storing a portion of the computed graph, wherein the portion comprises a subset of the plurality of nodes;
• generating a Merkle tree based on the computed graph, wherein a root of the Merkle tree is registered;
• determining a challenge value based on the challenge;
• obtaining a first node and a second node from the portion of the computed graph;
• wherein the first and second nodes are based on the challenge value;
• and
• transmitting a portion of the Merkle tree corresponding to the first node and the second node.

A system for reaching consensus in token mining, comprising:

• a generating unit configured to generate a challenge and a computed graph, wherein the computed graph comprises a plurality of nodes;
• a storage unit;
• a registration unit;
• a verifier;
• and
• a processor configured to:
• receive, from the generating unit, the challenge and the computed graph;
• store, in the storage unit, a portion of the computed graph, wherein the portion comprises a subset of the plurality of nodes;
• generate a Merkle tree based on the computed graph;
• register, with the registration unit, a root of the Merkle tree;
• determine a challenge value based on the challenge;
• obtain, from the portion of the computed graph in the storage unit, a first node and a second node, wherein the first and second nodes are based on the challenge value;
• and
• transmit a portion of the Merkle tree corresponding to the first node and the second node to the verifier.