liboqs/docs/algorithms/kem_sike.md
2019-07-02 00:26:05 -04:00

39 lines
2.3 KiB
Markdown

liboqs master branch algorithm datasheet: `kem_sike`
====================================================
Summary
-------
- **Name**: SIKE
- **Algorithm type**: key encapsulation mechanism
- **Main cryptographic assumption**: (supersingular) isogeny walk problem
- **NIST submission URL**: https://csrc.nist.gov/CSRC/media/Projects/Post-Quantum-Cryptography/documents/round-2/submissions/SIKE-Round2.zip
- **Submitters (to NIST competition)**: David Jao, Reza Azarderakhsh, Matthew Campagna, Craig Costello, Luca De Feo, Basil Hess, Amir Jalali, Brian Koziel, Brian LaMacchia, Patrick Longa, Michael Naehrig, Joost Renes, Vladimir Soukharev, David Urbanik
- **Submitters' website**: http://sike.org/
- **Added to liboqs by**: Christian Paquin
Parameter sets
--------------
| Parameter set | Security model | Claimed NIST security level | Public key size (bytes) | Secret key size (bytes) | Ciphertext size (bytes) | Shared secret size (bytes) |
|-----------------|:--------------:|:---------------------------:|:-----------------------:|:-----------------------:|:-----------------------:|:--------------------------:|
| Sike-p434 | IND-CCA | 1 | 330 | 374 | 346 | 16 |
| Sike-p503 | IND-CCA | 2 | 378 | 434 | 402 | 24 |
| Sike-p610 | IND-CCA | 3 | 462 | 524 | 486 | 24 |
| Sike-p751 | IND-CCA | 3 | 564 | 644 | 596 | 32 |
Implementation
--------------
- **Source of implementation:** https://github.com/Microsoft/PQCrypto-SIDH
- **Implementation version:** v3.1 (https://github.com/microsoft/PQCrypto-SIDH/tree/5ca332aca646b4c5a1f25ca712083b95f0acaf27)
- **License:** MIT License
- **Language:** C
- **Constant-time:** Yes
- **Architectures supported in liboqs master branch**: x86, x64
Additional comments
-------------------
The original Sike implementation includes optimizations that are not currently being built in liboqs. See src/kem/sike/upstream/README for details.