Lamport signatures and other CAT tricks

Feb 16 - Feb 16, 2024

  • 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.

Bitcoin Logo

TLDR

Join Our Newsletter

We’ll email you summaries of the latest discussions from authoritative bitcoin sources, like bitcoin-dev, lightning-dev, and Delving Bitcoin.

Explore all Products

ChatBTC imageBitcoin searchBitcoin TranscriptsSaving SatoshiBitcoin Transcripts Review
Built with 🧡 by the Bitcoin Dev Project
View our public visitor count

We'd love to hear your feedback on this project?

Give Feedback