US 12,489,648 B2
Methods and systems for streaming block templates with cross-references
Ricky Charles Rand, London (GB); and Steven Patrick Coughlan, London (GB)
Assigned to nChain Licensing AG, Zug (CH)
Appl. No. 18/265,220
Filed by nChain Licensing AG, Zug (CH)
PCT Filed Nov. 24, 2021, PCT No. PCT/EP2021/082871
§ 371(c)(1), (2) Date Jun. 2, 2023,
PCT Pub. No. WO2022/117418, PCT Pub. Date Jun. 9, 2022.
Claims priority of application No. 2019125 (GB), filed on Dec. 4, 2020.
Prior Publication US 2024/0106669 A1, Mar. 28, 2024
Int. Cl. H04L 9/00 (2022.01); H04L 9/32 (2006.01)
CPC H04L 9/50 (2022.05) [H04L 9/3297 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A computer-implemented method of compressing transaction identifiers by a first mining node in a blockchain network, the method comprising:
building a first candidate block containing a first ordered list of transaction identifiers, wherein each of the transaction identifiers in the first ordered list is generated by the first mining node by cryptographically hashing a respective transaction;
iteratively hashing a first candidate block header of the first candidate block and, while iteratively hashing,
receiving, from a second mining node, data defining a second ordered list of transaction identifiers in a second candidate block being mined by the second mining node;
determining that at least one of the transaction identifiers in the first ordered list is also in the second ordered list;
generating an append message containing data defining the first ordered list of transaction identifiers, wherein the data specifies said at least one transaction identifier in the first ordered list of transaction identifiers by including an index position of said at least one transaction identifier in the second ordered list of transaction identifiers; and
transmitting the append message to the second mining node.