mirror of
https://github.com/open-quantum-safe/liboqs.git
synced 2025-10-16 00:03:40 -04:00
4c3016f43e
* Add Rainbow from PQClean * Adapt CircleCI config to handle larger number of local files
32 lines
1.6 KiB
Markdown
32 lines
1.6 KiB
Markdown
liboqs algorithm datasheet: `sig_falcon`
|
|
========================================
|
|
|
|
Summary
|
|
-------
|
|
|
|
- **Name**: Falcon
|
|
- **Algorithm type**: signature
|
|
- **Main cryptographic assumption**: hardness of NTRU lattice problems
|
|
- **NIST submission URL**: https://csrc.nist.gov/CSRC/media/Projects/Post-Quantum-Cryptography/documents/round-2/submissions/Falcon-Round2.zip
|
|
- **Submitters (to NIST competition)**: Thomas Prest, Pierre-Alain Fouque, Jeffrey Hoffstein, Paul Kirchner, Vadim Lyubashevsky, Thomas Pornin, Thomas Ricosset, Gregor Seiler, William Whyte, Zhenfei Zhang
|
|
- **Submitters' website**: https://falcon-sign.info
|
|
- **Added to liboqs by**: Dimitrios Sikeridis, Douglas Stebila
|
|
|
|
Parameter sets
|
|
--------------
|
|
|
|
Parameter set | Security model | Claimed NIST security level | Public key size (bytes) | Secret key size (bytes) | Signature size (bytes) |
|
|
|---------------|:--------------:|:---------------------------:|:-----------------------:|:-----------------------:|:----------------------:|
|
|
| Falcon-512 | EUF-CMA | 1 | 897 | 1281 | 690 |
|
|
| Falcon-1024 | EUF-CMA | 5 | 1793 | 2305 | 1330 |
|
|
|
|
Implementation
|
|
--------------
|
|
|
|
- **Source of implementation:** https://github.com/PQClean/PQClean
|
|
- **Implementation version:** https://github.com/PQClean/PQClean/commit/9023fef55861faccd82146cf599b9e46fb9606aa
|
|
- **License:** CC0 1.0 Universal
|
|
- **Language:** C
|
|
- **Constant-time:** Yes
|
|
- **Architectures supported in liboqs master branch**: x86, x64
|