Falcon-1024 Emerges as Leading Post-Quantum Signature Candidate for Bitcoin

Bitcoin's quantum-resistant discussion has shifted from signature algorithm selection to wallet and node infrastructure design challenges. The core issue is cost and deployment conditions that can actually be implemented on the Bitcoin chain, rather than stronger mathematical structures. Blockchain infrastructure developer Blockstream published research on July 26 comparing Dilithium, Falcon, and Hawk as potential successors to Bitcoin's current signature system.
Blockstream evaluated total size of public keys and signatures as a key cost metric, since every full node must download and store these bytes whenever output is used. According to their figures, third-tier Dilithium has 1952-byte public keys and 3309-byte signatures for a total of 5261 bytes. Falcon-512 totals 1563 bytes while Falcon-1024 totals 3073 bytes. Hawk had the advantage of 555-byte signatures but has since been withdrawn from standardization candidates.
These figures show the burden compared to Bitcoin's current signature structure, which uses Schnorr signatures with 32-byte public keys and 64-byte signatures for a total of 96 bytes. Implementing a new signature system would affect wallet updates, node validation, block size, and fee structures.
Dilithium was evaluated as the simplest candidate to implement, using integer arithmetic without requiring floating-point or discrete Gaussian sampling, resulting in relatively lower constant-time implementation burden. However, its on-chain cost at third-tier standards is considered a drawback. Dilithium also has the advantage of being closest to BIP-32 key derivation.
Blockstream noted that publicly available variants are not yet deployment-ready, citing issues such as non-standard verifiers, lack of complete security proofs, and all keys being tied to a common matrix. Falcon was classified as the leading candidate in size and verification speed. The U.S. National Institute of Standards and Technology (NIST) selected Falcon for standardization under FN-DSA and is developing it under FIPS 206.
Blockstream evaluated Falcon as the smallest and fastest to verify among the three candidates, though deployment burden remains significant. They noted that Falcon-1024 requires a sample size of approximately 90kB RAM, with signature speed slowing by about 15x when using deterministic integer emulation and key generation slowing by about twice.
Hawk was highlighted as a cautionary example after Anthropic announced on July 28 it discovered structural weaknesses in Hawk's design. NIST later explained that the Hawk development team withdrew the algorithm from standardization review, though this discovery does not affect ML-DSA or other finalized standards.
Post-quantum cryptography starts from the premise that sufficiently large quantum computers could attack existing public-key cryptography. Bitcoin transactions require signatures, and the blockchain structure means all nodes must verify and store this data. Compared to general IT systems, signature size and verification cost are more direct constraints for Bitcoin.
NIST finalized ML-DSA, SLH-DSA, and ML-KEM as post-quantum cryptographic standards on August 13, 2024. Post-quantum cryptography transition has been treated as a long-term security challenge for both Bitcoin and Ethereum, though standardization does not automatically determine Bitcoin's implementation approach.
Discussions continue in the Bitcoin development mailing list, with threads about 'Post-Quantum Path for BIP 324' and a draft for hash-based signature Shrink (SHRINCS) for Bitcoin. The February 2025 BIP-360 update thread identified Falcon as a priority candidate while highlighting challenges around BIP-32 compatibility, watch-only xpub, and multisig processing.
Stakeholders span multiple sectors: full nodes must store larger signature data long-term, hardware wallet manufacturers must generate signatures within limited RAM and computational performance, and exchanges and custodians may need to revise multisig and key management procedures. For domestic investors, this discussion holds significance beyond technical papers regarding Bitcoin storage methods, transaction fees, and wallet compatibility.
Blockstream stated that if forced to choose immediately from lattice-based signatures alone, they would select Falcon-1024, though short-term solutions remain hash-based signatures. The Bitcoin quantum-resistance discussion has moved past candidate names to focus on chain costs, hardware wallet RAM requirements, key derivation, and multisig deployment conditions.
Korean Source
This article is an English localization of a Korean-language crypto news report. Original headline: 팔콘-1024, 비트코인 후속 서명 후보로 꼽혔다