Granted Patent B2

US 12,375,287 · App. 17/796,618 · Granted Jul 29, 2025

Inventors: Craig Steven Wright (London, GB); Owen Vaughan (London, GB); Jack Owen Davies (London, GB)

Assignee: nChain Licensing AG

H04L9/3239H04L9/50

Abstract

Claims (58)

1. A method of attesting to an order of a sequence of data items, the method comprising, at an attesting node of a network:

receiving the sequence of data items from one or more client nodes of the network;

determining an order of the sequence of data items, whereby each successive data item in said sequence succeeds a preceding one of the data items in the sequence; and

based on said determination, attesting to the order by: including an indication of a respective set of one or more of the data items in each of a series of blockchain transactions, each successive transaction in said series succeeding a respective preceding transaction in the series, wherein the set indicated in each successive transaction succeeds the set indicated in the respective preceding transaction according to said order;

wherein each successive transaction comprises a respective input pointing to an output of the respective preceding transaction, wherein the output of the respective preceding transaction comprises a locking script, and the input of the respective successive transaction includes an unlocking script comprising a respective signature based on a respective key in a series of keys, the inclusion of the respective signature being a condition for unlocking the unlocking script of the respective preceding transaction;

wherein the respective signature in each successive transaction signs a portion of the respective successive transaction including at least the indication of the respective set of data items; and

wherein the step of attesting to the order further comprises sending the transactions to be recorded on a blockchain.

2. The method of claim 1 , wherein said order is an order of receipt of the data items at the attesting node.

3. The method of claim 1 , wherein the step of attesting to the order further comprises:

timestamping each of the transactions with timestamp information specifying at least one time of receipt of the respective set of data items, the time of receipt being the time of receipt at the attesting node.

4. The method of claim 1 , wherein each of said sets comprises a respective plurality of the data items, wherein the indication included in each transaction comprises an indication of each individual one of the data items in the respective set, and wherein said step of attesting to the order comprises:

in each of said series of transactions, including information specifying the order of the data items within the respective set, from a first data item in the set through one or more successive data items in the set.

5. The method of claim 4 , wherein said information comprises an index mapped to the indication of each individual data item in the respective set, and/or an ordered list of the individual data items in the set.

6. The method of claim 4 , wherein the plurality of data items of each respective set are selected on the basis of being received at the attesting node within a respective instance of a predetermined repeating time interval.

7. The method of claim 4 , wherein the step of attesting to the order further comprises timestamping each of the transactions with timestamp information specifying at least one time of receipt of the respective set of data items, the time of receipt being the time of receipt at the attesting node; and wherein within each transaction:

the timestamp information comprises an individual timestamp corresponding to each individual one of the data items in the respective set, specifying the time of receipt at the attesting node of the individual data item.

8. The method of claim 7 , wherein:

within each transaction, the indication of each individual data item comprises at least a hash; the indication of the first data item comprising a hash of a first preimage, wherein the first preimage comprises at least the first data item; and the indication of each successive data item succeeding the first data item comprising a hash of a respective successive preimage, wherein each successive preimage comprises at least a preceding hash in the sequence; and

each of the first and successive preimages further comprises the corresponding timestamp.

9. The method of claim 4 , wherein within each transaction:

the indication of each individual data item comprises at least a hash; the indication of the first data item comprising a hash of a first preimage, wherein the first preimage comprises at least the first data item; and the indication of each successive data item succeeding the first data item comprising a hash of a respective successive preimage, wherein each successive preimage comprises at least a preceding hash in the sequence.

10. The method of claim 4 , wherein for each transaction, the individual data items are modelled as leaves of a Merkle tree, and the indication comprises one or both of:

a Merkle root of the Merkle tree, and/or

a merkle proof for each individual data item.

11. The method of claim 4 , wherein within each transaction:

the indication of each individual data item comprises at least a corresponding public key, the indication of the first data item comprising a first public key generated based on the first data item, and the indication of each successive data item in the set comprising a successive public key generated based on that successive data item and a preceding public key in the sequence.

12. The method of claim 11 , wherein said signing comprises including a separate signature using each of the public keys, each signing a message comprising the corresponding data item or hash thereof.

13. The method of claim 4 , wherein within each transaction, the indication of each individual data item comprises an r-puzzle for the individual data item.

14. The method of claim 1 , wherein said network comprises a layered network including a core layer of core nodes, one or more intermediate layers each comprising a plurality of intermediate layer nodes, and one or more outer layers each comprising a plurality of outer layer nodes; wherein the core nodes comprise one or more nodes of a blockchain network.

15. The method of claim 14 , wherein the attesting node is one of the intermediate layer nodes.

16. The method of claim 14 , wherein the transmitting node, or at least one of the transmitting nodes, is one of the outer layer nodes.

17. The method of claim 14 , wherein said sending comprises sending the transactions toward the core layer.

18. The method of claim 17 , wherein said sending comprises sending at least some of the transactions directly to at least one of the core nodes over a connection between the attestation node and the core node.

19. The method of claim 17 , wherein said sending comprises sending at least some of the transactions to one or more of the core nodes via a further one of the intermediate layer nodes.

20. The method of claim 19 , wherein the further intermediate layer node is configured to add its own signature to each of the transactions received from the attesting node, wherein each unlocking script in the series of transactions is conditional on the signature of more than one of the intermediate layer nodes to unlock.

21. Computer equipment, comprising:

memory comprising one or more memory units,

processing apparatus comprising one or more processing units, and

a network interface comprising one or more network interface units;

wherein the memory stores code arranged to run on the processing apparatus, the code being configured so as when run on the processing apparatus, the processing apparatus operates the computer equipment as an attesting node by performing a method of attesting to an order of a sequence of data items, the method comprising:

via the network interface, receiving the sequence of data items from one or more client nodes of the network;

determining an order of the sequence of data items, whereby each successive data item in said sequence succeeds a preceding one of the data items in the sequence; and

based on said determination, attesting to the order by: including an indication of a respective set of one or more of the data items in each of a series of blockchain transactions, each successive transaction in said series succeeding a respective preceding transaction in the series, wherein the set indicated in each successive transaction succeeds the set indicated in the respective preceding transaction according to said order;

wherein each successive transaction comprises a respective input pointing to an output of the respective preceding transaction, wherein the output of the respective preceding transaction comprises a locking script, and the input of the respective successive transaction includes an unlocking script comprising a respective signature based on a respective key in a series of keys, the inclusion of the respective signature being a condition for unlocking the unlocking script of the respective preceding transaction;

wherein the respective signature in each successive transaction signs a portion of the respective successive transaction including at least the indication of the respective set of data items; and

wherein the step of attesting to the order further comprises, via the network interface, sending the transactions to be recorded on a blockchain.

22. A computer program embodied on non-transitory computer readable storage medium and configured so as when run on one or more processors, the one or more processor performs a method of attesting to an order of a sequence of data items, the method comprising:

receiving the sequence of data items from one or more client nodes of a network;

determining an order of the sequence of data items, whereby each successive data item in said sequence succeeds a preceding one of the data items in the sequence; and

based on said determination, attesting to the order by including an indication of a respective set of one or more of the data items in each of a series of blockchain transactions, each successive transaction in said series succeeding a respective preceding transaction in the series, wherein the set indicated in each successive transaction succeeds the set indicated in the respective preceding transaction according to said order;

wherein each successive transaction comprises a respective input pointing to an output of the respective preceding transaction, wherein the output of the respective preceding transaction comprises a locking script, and the input of the respective successive transaction includes an unlocking script comprising a respective signature based on a respective key in a series of keys, the inclusion of the respective signature being a condition for unlocking the unlocking script of the respective preceding transaction;

wherein the respective signature in each successive transaction signs a portion of the respective successive transaction including at least the indication of the respective set of data items; and

wherein the step of attesting to the order further comprises sending the transactions to be recorded on a blockchain.

23. A computer program product embodied on a non-transitory computer readable storage medium and configured so as when run on one or more processors at a client node of a network the one or more processors performs a method of determining whether a recorded order of a sequence of data items matches an expected order, the method including steps of:

determining the recorded order by reading an indication of a respective set of one or more of the data items from each of a series of transactions recorded on a blockchain, each successive transaction in said series succeeding a respective preceding transaction in the series; and

for each successive transaction, checking that the one or more data items of the respective set indicated in the successive transaction succeed the one or more data items of the respective set indicated in the respective preceding transaction according to said expected order;

wherein each successive transaction comprises a respective input pointing to an output of the respective preceding transaction, wherein the output of the respective preceding transaction comprises a locking script, and the input of the respective successive transaction includes an unlocking script comprising a respective signature based on a respective key in a series of keys, the inclusion of the respective signature being a condition for unlocking the unlocking script of the respective preceding transaction; and

the method comprises verifying the signature in each successive transaction.

Assignments (2)

Priority Claims (1)

Continuity (1)

References Cited (127)