Approximate hash verification of unused blockchain output
AssigneeInternational Business Machines Corporation
InventorPraveen Jayachandran
Life of this patent
Estimating the term…
Abstract
An example operation may include one or more of receiving a location of an output stored on a data structure of a blockchain, where the location comprises a path of hashes generated by a reduced-step hash instead of a full-step hash of the blockchain, performing an approximate hash verification on the path of hashes based on the reduced-step hash values to verify whether the output is unused, and in response to a determination that the output is unused as a result of the approximate hash verification, approving a use of the output by a client associated with the output.
Claims25
A computing system comprising:
- a network interface configured to receive a location of an output stored on a data structure of a blockchain, where the location comprises a path of hashes of blockchain transactions within a block of the blockchain generated by a reduced-step hash instead of a full-step hash of the blockchain;
- and
- a hardware processor configured to perform an approximate hash verification on each node in the path of hashes based on the reduced-step hash to verify whether the output is unused, and, in response to a determination that the output is unused as a result of the approximate hash verification, approve a use of the output by a client associated with the output;
- wherein the full-step hash comprises repeated performance of a function a predetermined number of times.
A method, comprising:
- receiving a location of an output stored on a data structure of a blockchain, where the location comprises a path of hashes of blockchain transactions within a block of the blockchain generated by a reduced-step hash instead of a full-step hash of the blockchain;
- and
- performing an approximate hash verification on each node in the path of hashes based on the reduced-step hash to verify whether the output is unused, and,
- in response to a determination that the output is unused as a result of the approximate hash verification, approving a use of the output by a client associated with the output;
- wherein the full-step hash comprises repeated performance of a function a predetermined number of times.
A non-transitory computer readable medium comprising instructions, that when read by a processor, cause the processor to perform a method comprising:
- receiving a location of an output stored on a data structure of a blockchain, where the location comprises a path of hashes of blockchain transactions within a block of the blockchain generated by a reduced-step hash instead of a full-step hash of the blockchain;
- and
- performing an approximate hash verification on each node in the path of hashes based on the reduced-step hash to verify whether the output is unused, and,
- in response to a determination that the output is unused as a result of the approximate hash verification, approving a use of the output by a client associated with the output;
- wherein the full-step hash comprises repeated performance of a function a predetermined number of times.
A computing system comprising:
- a network interface configured to receive a hashed identifier of an output stored on a data structure of a blockchain, where the hashed identifier is generated by a reduced-hash of the blockchain performed on a sequence of blockchain data values instead of a full-hash of the blockchain;
- and
- a hardware processor configured to perform an approximate hash verification on each blockchain data value in the sequence based on the reduced-hash to verify whether the output is unused, and in response to a determination that the output is unused as a result of the approximate hash verification, approve a use of the output by a client associated with the output;
- wherein the full hash comprises repeated performance of a function a predetermined number of times.
Dependencies are inferred from the claim text.