Lamport signatures and other CAT tricks

Lamport signatures and other CAT tricks

Original Postby moonsettler

Posted on: February 16, 2024 12:18 UTC

The discussion revolves around the feasibility of implementing a calculation for any 32-bit portion of a SHA256 hash within a Bitcoin script.

The inquiry highlights a significant challenge in such an endeavor, pointing out that a straightforward or naive implementation would necessitate various binary operations. These operations include bitwise XOR, ROTR (rotate right), SHIFTR (logical shift right), NOT, and AND, which are not readily available in Bitcoin's scripting language. This limitation underscores the complexity and potential hurdles in executing cryptographic functions directly on the Bitcoin blockchain, given its scripting constraints.