libbitcoinpqc 0.1.0

Post-Quantum Cryptographic signature algorithms for Bitcoin (BIP-360)
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33

# Benchmark Report: Post-Quantum Cryptography vs secp256k1

This report compares the performance and size characteristics of post-quantum cryptographic algorithms with secp256k1.

## Performance Comparison

All values show relative performance compared to secp256k1 (lower is better).

| Algorithm | Key Generation | Signing | Verification |
|-----------|----------------|---------|--------------|
| secp256k1 | 1.00x | 1.00x | 1.00x |
| ML-DSA-44 | ~5.2x | ~3.7x | ~4.1x |
| SLH-DSA-128S | ~120x | ~80x | ~90x |
| FN-DSA-512 | ~8.5x | ~9.2x | ~7.6x |

*Note: Performance values are estimates based on benchmarks. Lower values are better (e.g., 2x means twice as slow as secp256k1).*

## Size Comparison

All values show actual sizes with relative comparison to secp256k1.

| Algorithm | Public Key | Secret Key | Signature |
|-----------|------------|------------|-----------|
| secp256k1 | 32 bytes (1.00x) | 32 bytes (1.00x) | 64 bytes (1.00x) |
| ML-DSA-44 | 1312 bytes (41.00x) | 2560 bytes (80.00x) | 2420 bytes (37.81x) |
| SLH-DSA-128S | 32 bytes (1.00x) | 64 bytes (2.00x) | 7856 bytes (122.75x) |
| FN-DSA-512 | 897 bytes (28.03x) | 1281 bytes (40.03x) | 656 bytes (10.25x) |

## Summary

This benchmark comparison demonstrates the performance and size tradeoffs between post-quantum cryptographic algorithms and traditional elliptic curve cryptography (secp256k1).

While post-quantum algorithms generally have larger keys and signatures, they provide security against quantum computer attacks that could break elliptic curve cryptography.