sharpetronics/liboqs
1
0
Fork 0
mirror of https://github.com/open-quantum-safe/liboqs.git synced 2025-10-04 00:02:01 -04:00
Code Issues Projects Releases Wiki Activity
liboqs/docs/algorithms/kem/classic_mceliece.md
Michael Baentsch 6040f559ec
Update Falcon & McEliece (adding AVX) (#920) 
* fixing copy_from_upstream issues (>2 optimized implementations)

* adding mceliece-avx & falcon

* alg doc added
2021-02-23 16:45:56 +01:00

3.1 KiB
Raw Blame History

Classic McEliece

  • Algorithm type: key encapsulation mechanism
  • Main cryptographic assumption: Niederreiter's dual version of McEliece's public key encryption using binary Goppa codes
  • Scheme authors: Daniel J. Bernstein, Tung Chou, Tanja Lange, Ingo von Maurich, Rafael Misoczki, Ruben Niederhagen, Edoardo Persichetti, Christiane Peters, Peter Schwabe, Nicolas Sendrier, Jakub Szefer, Wen Wang
  • Authors' website: https://classic.mceliece.org
  • Version: SUPERCOP-20191221

Implementation

  • Source of implementation: SUPERCOP-20191221, "vec" implementation ("avx" implementation if OQS_USE_CPU_EXTENSIONS set)
  • Implementation version: ebcc71c51a
  • License: Public domain
  • Constant-time: Yes
  • Optimizations: Portable C, wth AVX2, POPCNT, BMI1 instructions (if available at run-time)

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)
Classic-McEliece-348864 IND-CCA 1 261120 6452 128 32
Classic-McEliece-348864f IND-CCA 1 261120 6452 128 32
Classic-McEliece-460896 IND-CCA 3 524160 13568 188 32
Classic-McEliece-460896f IND-CCA 3 524160 13568 188 32
Classic-McEliece-6688128 IND-CCA 5 1044992 13892 240 32
Classic-McEliece-6688128f IND-CCA 5 1044992 13892 240 32
Classic-McEliece-6960119 IND-CCA 5 1047319 13908 226 32
Classic-McEliece-6960119f IND-CCA 5 1047319 13908 226 32
Classic-McEliece-8192128 IND-CCA 5 1357824 14080 240 32
Classic-McEliece-8192128f IND-CCA 5 1357824 14080 240 32