Hash Based Signature Parameter Explorer

Bitcoin authorizes spending with elliptical curve cryptography. A cryptographically relevant quantum computer can solve the elliptic curve discrete logarithm problem and forge these signatures. Hash-based signature schemes rely only on properties of hash functions, which Bitcoin already depends on. These constructions are built using a handful of primitives: one-time signatures (e.g., WOTS), few-time signatures (e.g., FORS), and Merkle trees that aggregate many such key pairs under a single public key. This tool explores the parameter space of these constructions and the tradeoffs. Users can adjust the parameters and observe the effect on signature size, public key size, signing and verification cost, state management requirements, and the maximum number of signatures per key. It also shows what these changes mean for block space consumption and transaction throughput.

People:

Armin Sabouri, MIT Digital Currency Initiative

Outputs:

Our website is live here.

Previous
Previous

Bitcoin Core Development

Next
Next

Public Blockchains and Regulated Financial Institutions with JPMC