ESSPI: ECDSA/Schnorr Signed Program Input for BitVMX

Mar 5 - Mar 5, 2025

  • The BitVM and BitVMX protocols, traditionally reliant on one-time signature (OTS) schemes like Lamport and Winternitz for program input signing, face significant storage overhead challenges that limit their practical use.

In a groundbreaking improvement to these protocols, a new paper introduces the ESSPI method, which utilizes ECDSA/Schnorr signatures for BitVMX program input signing. This method marks a substantial advancement by achieving an optimal 1:1 data expansion ratio, a stark contrast to the previously best-known ratio of 1:200 based on Winternitz signatures.

To enable this leap in efficiency, four major innovations have been introduced within the BitVMX protocol. First, there's a modification to the BitVMX CPU that incorporates a challengeable hashing core. This addition is pivotal for the second innovation: a new partition-based search approach designed to detect fraud during hashing. The third innovation is the development of an enhanced transaction Directed Acyclic Graph (DAG), which includes data-carrying transactions supported by a fraud-verifying smart contract. Lastly, a novel timelock-based mechanism has been crafted for proving data availability to Bitcoin smart contracts, ensuring the verification of uncompressed inputs such as SPV proofs, NiPoPoWs, or elongated computation integrity proofs like STARKs without necessitating soft forks.

This suite of advancements not only addresses the inefficiencies posed by previous OTS schemes but also significantly broadens the scope of applications and functionalities achievable through the BitVMX protocol. For further details, the full paper can be accessed at this link.

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