Important
ARCHIVED: Experimental Falcon-1024 tooling, superseded by native Falcon accounts on Algorand.
This repository introduces the falcon CLI tool, designed to facilitate exploration of the FALCON signature scheme.
This tool is part of the R&D work to make the Algorand blockchain quantum-safe, but it can also be used independently to explore FALCON signatures.
The tool implements the FALCON-1024 scheme, based on this implementation, using deterministic signing (which means signing a message with a given private key will always produce the same signature).
| Key type | Size |
|---|---|
| Public key | 1,793 bytes |
| Private key | 2,305 bytes |
| Signature | 1,538 bytes (uncompressed) |
FALCON-1024 targets NIST security level 5 — i.e., at least as hard to break as brute-forcing AES-256 (~256-bit classical security). That’s the highest NIST Post-Quantum Cryptography category for signatures.
If you have Go1.21+ installed, you can install directly with:
go install github.com/algorandfoundation/falcon-signatures/cmd/falcon@latestThis places the falcon binary in your Go bin directory (usually $GOBIN or $GOPATH/bin).
Make sure that directory is on your PATH.
Verify installation:
falcon helpPre-built binaries are available on the releases page
You need Go1.25+ to build from source:
git clone https://github.com/algorandfoundation/falcon-signatures.git
cd falcon-signatures
make buildThis creates the falcon binary at ./build/falcon.
Run make help to see all available commands.
Available commands:
| Command | Description |
|---|---|
falcon create |
Create a new keypair |
falcon sign |
Sign a message |
falcon verify |
Verify a signature for a message |
falcon info |
Display information about a keypair file |
falcon version |
Show the CLI build version |
falcon help |
Show help |
falcon algorand |
Algorand-specific commands |
falcon create generates keys using 24-word BIP-39 mnemonics by default for easy recovery.
- Default: 256-bit entropy with mnemonic (recoverable)
- High security: 384-bit entropy without mnemonic (
--no-mnemonic) - Deterministic: Generate from custom seed (
--seed)
See falcon create documentation for details.
External libraries or SDKs integrating the Logic Signature (LSig) template without this CLI must implement the following LSig address rejection-sampling predicate:
Reject the LSig address if the 32-byte value decodes to any Edwards25519 curve point,
including non-canonical encodings, small-order points, and points outside the prime-order
subgroup.
The predicate is deliberately broader than strict point validation as a public key.
Do not implement this with Ed25519 libraries that admit only the strict decoding
rules, such as libsodium/PyNaCl crypto_core_ed25519_is_valid_point().
This repository uses filippo.io/edwards25519.Point.SetBytes to implement the predicate.
Golden fixtures for external integration tests are in algorand/testdata/lsig_address_kat.json.
The fixture includes raw Edwards25519 decode cases and a full LSig derivation case
where counter 0 must be rejected and counter 1 must be selected. See
algorand/testdata/README.md for regeneration
instructions.
This project is licensed under the AGPL.