Systems and methods for processing blockchain transactions
A blockchain system organized around digital identities and their accounts. Each account is treated as an independent blockchain and managed as a continuously growing Stateful Merkle Tree, while the blocks are treated as temporal synchronization points for all the chains in the system. Indexing of transactions in each block allows the system to operate at more than one synchronization level (frequency).
1. A blockchain system comprising:
a hardware processor; and
a memory device storing instructions that, when executed by the hardware processor, generate a blockchain organized as a merkle tree having a continuously increasing number of leaves, the merkle tree spanning a plurality of consecutive temporal blocks of a predetermined duration,
wherein an end of each consecutive temporal block of the plurality of consecutive temporal blocks constitutes a corresponding reference point, and
wherein a first plurality of roots of non-overlapping subtrees of the merkle tree summarizes a cumulative state of the blockchain at a particular temporal block's reference point, and
wherein the first plurality of roots differs from a second plurality of roots of non-overlapping subtrees of the merkle tree that summarizes a cumulative state of the blockchain at an earlier block's reference point.
2. The blockchain system of claim 1 , wherein a root of the first plurality of roots is also a member of the second plurality of roots of non-overlapping subtrees of the merkle tree.
3. The blockchain system of claim 2 , wherein the earlier temporal block immediately precedes the particular temporal block whose state is summarized by the first plurality of roots.
4. The blockchain system of claim 1 , wherein all of the temporal blocks of the plurality of temporal blocks have an equal duration.
5. The blockchain system of claim 1 , wherein at least two temporal blocks of the plurality of temporal blocks have an unequal duration.
6. The blockchain system of claim 1 , wherein the first plurality of roots differs from the second plurality of roots in a number of roots.
7. A memory device storing instructions that, when executed by a hardware processor, cause the hardware processor to generate a blockchain organized as a merkle tree having a continuously increasing number of leaves, the merkle tree spanning a plurality of consecutive temporal blocks of a predetermined duration,
wherein an end of each consecutive temporal block of the plurality of consecutive temporal blocks constitutes a corresponding reference point, and
wherein a first plurality of roots of non-overlapping subtrees of the merkle tree summarizes a cumulative state of the blockchain at a particular temporal block's reference point, and
wherein the first plurality of roots differs from a second plurality of roots of non-overlapping subtrees of the merkle tree that summarizes a cumulative state of the blockchain at an earlier block's reference point.
8. The memory device of claim 7 , wherein a root of the first plurality of roots is also a member of the second plurality of roots of non-overlapping subtrees of the merkle tree.
9. The memory device of claim 8 , wherein the earlier temporal block immediately precedes the particular temporal block whose state is summarized by the first plurality of roots.
10. The memory device of claim 7 , wherein all of the temporal blocks of the plurality of temporal blocks have an equal duration.
11. The memory device of claim 7 , wherein at least two temporal blocks of the plurality of temporal blocks have an unequal duration.
12. The memory device of claim 7 , wherein the first plurality of roots differs from the second plurality of roots in a number of roots.
13. A method of generating a blockchain, the method comprising the steps of:
receiving, on a continuous basis, hashes representing blockchain transactions;
appending the received hashes in an order of arrival as leaves of a continuously growing merkle tree;
receiving a plurality of temporal reference points over a period of time; and
upon receipt of each temporal reference point, deriving a separate plurality of roots of non-overlapping subtrees of the merkle tree,
wherein each derived plurality of roots of non-overlapping subtrees of the merkle tree creates a respective proof of a cumulative state of the blockchain at the corresponding temporal reference point,
wherein a first plurality of roots, of the derived pluralities of roots, differs from a second plurality of roots, of the derived plurality of roots, and
wherein the second plurality of roots is derived before the first plurality of roots.
14. The method of claim 13 , wherein two successive temporal reference points define a blockchain block.
15. The method of claim 13 , wherein a root of a first plurality of roots corresponding to a first temporal reference point is also a member of the second plurality of roots corresponding to a second temporal reference point.
16. The method of claim 15 , wherein the second received temporal reference point immediately precedes the first received temporal reference point.
17. The method of claim 13 , wherein the temporal reference points are received at a constant frequency.
18. The method of claim 13 , wherein the temporal reference points are received at a variable frequency.
19. The method of claim 13 , wherein the first plurality of roots differs from the second plurality of roots in a number of roots.