libbitcoinpqc

A C library with Rust bindings for Post-Quantum Cryptographic (PQC) signature algorithms. This library implements three NIST PQC standardized or candidate signature algorithms for use with BIP-360 and the Bitcoin QuBit soft fork:

1. ML-DSA-44 (formerly CRYSTALS-Dilithium): A structured lattice-based digital signature scheme that is part of the NIST PQC standardization.
2. SLH-DSA-Shake-128s (formerly SPHINCS+): A stateless hash-based signature scheme with minimal security assumptions.
3. FN-DSA-512 (formerly FALCON): A lattice-based signature scheme designed for efficiency and compact signatures.

Notice that all PQC signature algorithms used are certified according to the Federal Information Processing Standards, or FIPS. This should help in the future with native hardware support.

Bitcoin QuBit Integration

This library serves as the cryptographic foundation for the Bitcoin QuBit soft fork, which aims to make Bitcoin's signature verification quantum-resistant through the implementation of BIP-360. QuBit introduces new post-quantum secure transaction types that can protect Bitcoin from potential threats posed by quantum computers.

Features

• Clean, unified C API for all three signature algorithms
• Safe Rust bindings with memory safety and zero-copy operations
• NodeJS TypeScript bindings with full type safety
• Python bindings for easy integration
• User-provided entropy (bring your own randomness)
• Key generation, signing, and verification functions
• Minimal dependencies

Key Characteristics

See REPORT.md for performance and size comparison to secp256k1.

Security Notes

• This library does not provide its own random number generation. Users must provide entropy from a secure source.
• Random data is required for key generation, but not for signing. All signatures are deterministic, based on the message and secret key.
• The implementations are based on reference code from the NIST PQC standardization process and are not production-hardened.
• Care should be taken to securely manage secret keys in applications.

BIP-360 Compliance

This library implements the cryptographic primitives required by BIP-360, which defines the standard for post-quantum resistant signatures in Bitcoin. It supports all three recommended algorithms with the specified parameter sets.

License

This project is licensed under the MIT License - see the LICENSE file for details.

Dependencies

Cryptographic dependencies included in this project:

• https://github.com/sphincs/sphincsplus - 7ec789ace6874d875f4bb84cb61b81155398167e
• https://github.com/pq-crystals/dilithium - 444cdcc84eb36b66fe27b3a2529ee48f6d8150c2
• https://falcon-sign.info/Falcon-impl-20211101.zip

Building the Library

Prerequisites

• CMake 3.10 or higher
• C99 compiler
• Rust 1.50 or higher (for Rust bindings)

Building

# Clone the repository
git clone https://github.com/bitcoin/libbitcoinpqc.git
cd libbitcoinpqc

# Build the C library using CMake
mkdir build
cd build
cmake ..
make

# Build the Rust library and bindings
cd ..
cargo build --release

Fuzz Testing

This library includes fuzz testing targets using cargo-fuzz.

Prerequisites

# Install cargo-fuzz
cargo install cargo-fuzz

Available Fuzz Targets

1. keypair_generation - Tests key pair generation with different algorithms
2. sign_verify - Tests signature creation and verification
3. cross_algorithm - Tests verification with mismatched keys and signatures from different algorithms

Running Fuzz Tests

# Run a specific fuzz target
cargo fuzz run keypair_generation
cargo fuzz run sign_verify
cargo fuzz run cross_algorithm

# Run a fuzz target for a specific amount of time (in seconds)
cargo fuzz run keypair_generation -- -max_total_time=60

# Run a fuzz target with a specific number of iterations
cargo fuzz run sign_verify -- -runs=1000000

See fuzz/README.md for more details on fuzz testing.

C API Usage

#include <libbitcoinpqc/bitcoinpqc.h>

// Generate random data (from a secure source in production)
uint8_t random_data[256];
// Fill random_data with entropy...

// Generate a key pair
bitcoin_pqc_keypair_t keypair;
bitcoin_pqc_keygen(BITCOIN_PQC_MLDSA44, &keypair, random_data, sizeof(random_data));

// Sign a message
const uint8_t message[] = "Message to sign";
bitcoin_pqc_signature_t signature;
bitcoin_pqc_sign(BITCOIN_PQC_MLDSA44, keypair.secret_key, keypair.secret_key_size,
                message, sizeof(message) - 1, &signature);

// Verify the signature
bitcoin_pqc_error_t result = bitcoin_pqc_verify(BITCOIN_PQC_MLDSA44,
                                             keypair.public_key, keypair.public_key_size,
                                             message, sizeof(message) - 1,
                                             signature.signature, signature.signature_size);

// Clean up resources
bitcoin_pqc_signature_free(&signature);
bitcoin_pqc_keypair_free(&keypair);

Rust API Usage

Rust docs can be found on docs.rs.

use bitcoinpqc::{Algorithm, generate_keypair, sign, verify};
use rand::{RngCore, rngs::OsRng};

// Generate random data for key generation
let mut random_data = vec![0u8; 128];
OsRng.fill_bytes(&mut random_data);

// Generate a key pair
let keypair = generate_keypair(Algorithm::MLDSA44, &random_data).unwrap();

// Create a message to sign
let message = b"Message to sign";

// Sign the message deterministically
let signature = sign(&keypair.secret_key, message).unwrap();

// Verify the signature
verify(&keypair.public_key, message, &signature).unwrap();

Python API Usage

Python bindings are also available for libbitcoinpqc, allowing you to use the post-quantum cryptographic algorithms from Python code.

Installation

# Install the Python package
cd python
pip install -e .

Prerequisites

• Python 3.7 or higher
• The libbitcoinpqc C library must be built and installed

Example Usage

import secrets
from bitcoinpqc import Algorithm, keygen, sign, verify

# Generate random data for key generation
random_data = secrets.token_bytes(128)

# Generate a key pair
algorithm = Algorithm.ML_DSA_44  # CRYSTALS-Dilithium
keypair = keygen(algorithm, random_data)

# Create a message to sign
message = b"Hello, Bitcoin PQC!"

# Sign the message
signature = sign(algorithm, keypair.secret_key, message)

# Verify the signature
is_valid = verify(algorithm, keypair.public_key, message, signature)
print(f"Signature valid: {is_valid}")  # Should print True

# Verification with incorrect message will fail
bad_message = b"Tampered message!"
is_valid = verify(algorithm, keypair.public_key, bad_message, signature)
print(f"Signature valid: {is_valid}")  # Should print False

Python API Reference

The Python API mirrors the C API closely, with some Pythonic improvements:

• Algorithm - Enum class for algorithm selection

  • SECP256K1_SCHNORR
  • FN_DSA_512 (FALCON)
  • ML_DSA_44 (CRYSTALS-Dilithium)
  • SLH_DSA_SHAKE_128S (SPHINCS+)

• KeyPair - Class to hold a public/secret key pair

  • algorithm - The algorithm used
  • public_key - The public key as bytes
  • secret_key - The secret key as bytes

• Signature - Class to hold a signature

  • algorithm - The algorithm used
  • signature - The signature as bytes

• Functions

  • public_key_size(algorithm) - Get the public key size for an algorithm
  • secret_key_size(algorithm) - Get the secret key size for an algorithm
  • signature_size(algorithm) - Get the signature size for an algorithm
  • keygen(algorithm, random_data) - Generate a key pair
  • sign(algorithm, secret_key, message) - Sign a message
  • verify(algorithm, public_key, message, signature) - Verify a signature

NodeJS TypeScript API Usage

NodeJS TypeScript bindings allow you to use post-quantum cryptographic algorithms in JavaScript/TypeScript projects.

Installation

# Install the Node.js package
npm install bitcoinpqc

Prerequisites

• Node.js 16 or higher
• The libbitcoinpqc C library must be built and installed

Example Usage

import { Algorithm, generateKeyPair, sign, verify } from 'bitcoinpqc';
import crypto from 'crypto';

// Generate random data for key generation
const randomData = crypto.randomBytes(128);

// Generate a key pair using ML-DSA-44 (CRYSTALS-Dilithium)
const keypair = generateKeyPair(Algorithm.ML_DSA_44, randomData);

// Create a message to sign
const message = Buffer.from('Message to sign');

// Sign the message deterministically
const signature = sign(keypair.secretKey, message);

// Verify the signature
verify(keypair.publicKey, message, signature);
// If verification fails, it will throw a PqcError

// You can also verify using the raw signature bytes
verify(keypair.publicKey, message, signature.bytes);

NodeJS TypeScript API Reference

The TypeScript API provides a clean, modern interface:

• Algorithm - Enum for algorithm selection

  • SECP256K1_SCHNORR
  • FN_DSA_512 (FALCON)
  • ML_DSA_44 (CRYSTALS-Dilithium)
  • SLH_DSA_SHAKE_128S (SPHINCS+)

• Classes

  • PublicKey - Public key wrapper
  • SecretKey - Secret key wrapper with secure handling
  • KeyPair - Container for public/secret key pairs
  • Signature - Signature wrapper

• Functions

  • publicKeySize(algorithm) - Get the public key size for an algorithm
  • secretKeySize(algorithm) - Get the secret key size for an algorithm
  • signatureSize(algorithm) - Get the signature size for an algorithm
  • generateKeyPair(algorithm, randomData) - Generate a key pair
  • sign(secretKey, message) - Sign a message
  • verify(publicKey, message, signature) - Verify a signature

For more details, see the NodeJS TypeScript bindings README.

Acknowledgments

• The original NIST PQC competition teams for their reference implementations
• The NIST PQC standardization process for advancing post-quantum cryptography
• The Bitcoin QuBit soft fork contributors and BIP-360 contributors