US Patent 12073391 Short transaction identifier collision detection and reconciliation

Methods and devices for resolving a collision in short transaction identifiers in a blockchain network. The method may include receiving a set of short transaction identifiers from a sending node. The receiving node locates a corresponding full transaction identifier for each short transaction identifier in a mempool. For at least one short transaction identifier, the receiver identifies a collision. It then sends a message to the sending node requesting resolution of the collision regarding the at least one short transaction identifier, and receives collision resolution data from the sending node to enable identification of a valid corresponding full transaction identifier for the at least one short transaction identifier. The receiver may send intermediate Merkle tree hashes with its request for resolution, and the collision resolution data may include information identifying which of the hashes is incorrect.