Skip to content

BlockstreamResearch/pq-p2pkh

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

8 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Post-quantum provers for P2PKH output

This repository contains benchmarks for zero-knowledge proof generation and verification of Bitcoin address ownership using various proving systems. Each implementation performs the same cryptographic operations but uses different proving backends.

Proving System Proving Time Verification Time Memory usage Proof Size Notes
STWO-Cairo 8 s 50 ms 6 GB 5.6 MB Cairo program, STWO prover
Ligero (Apple M2 Max) 4 s 2 s 1.8 GB 4.2 MB Runs on Mac
Ligero (WebGPU) 22 s 4 s 1.9 GB 4.2 MB Runs in Chromium browser
RISC Zero 2 m 100 ms 1.2 GB 2 MB RISC-V zkVM
SP1 1 m 2 s 16 GB 10 MB Succinct's zkVM
Valida (Lita) 4.5 m 2 s 12 GB 6 MB Plonky3 backend

All benchmarks implement the same core functionality:

  • ECDSA signature verification using secp256k1
  • SHA-256 hashing of public key
  • Verification of Bitcoin address ownership

The test uses consistent static values across all implementations:

  • Public Key: 64-byte uncompressed ECDSA public key
  • Signature: 64-byte ECDSA signature
  • Message Hash: 32-byte SHA-256 hash

Getting Started

Each implementation has its own directory with specific build and run instructions. See the individual README files for detailed setup and execution steps.

About

Benchmarks of post-quantum provers for P2PKH outputs

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Contributors