sharpetronics/liboqs
1
0
Fork 0
mirror of https://github.com/open-quantum-safe/liboqs.git synced 2025-10-10 00:03:09 -04:00
Code Issues Projects Releases Wiki Activity
liboqs/docs/algorithms/kem_kyber.md
Douglas Stebila ab2c96a65e
Replace the Kyber768 implementation in liboqs master with PQClean's implementation (#466) 
* Initial import of PQClean's Kyber768 clean implementation

* Integrate PQClean's Kyber768 into liboqs master

* Exempt PQClean code from namespacing and prettyprint

* Build PQClean's Kyber768 on Windows

* Add PQClean shim headers to Windows build

* Include PQClean's shim headers on Windows

* Update Kyber768 implementation from PQClean 

Commit 
0fa56021d1

* Update algorithm datasheet for Kyber768 PQClean
2019-03-20 12:50:22 -04:00

2.4 KiB
Raw Blame History

liboqs master branch algorithm datasheet: kem_kyber

Summary

  • Name: CRYSTALS-Kyber
  • Algorithm type: key encapsulation mechanism
  • Main cryptographic assumption: Module Learning With Errors (RLWE)
  • Scheme authors: Roberto Avanzi, Joppe Bos, Léo Ducas, Eike Kiltz, Tancrède Lepoint, Vadim Lyubashevsky, John M. Schanck, Peter Schwabe, Gregor Seiler, Damien Stehle
  • Authors' website: https://pq-crystals.org/kyber
  • Added to liboqs by: Peter Schwabe, Douglas Stebila

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)
Kyber-512-CCA-KEM IND-CCA 1 736 1632 800 32
Kyber-768-CCA-KEM IND-CCA 3 1088 2400 1152 32
Kyber-1024-CCA-KEM IND-CCA 5 1440 3168 1504 32

Implementation of Kyber-512-CCA-KEM and Kyber-1024-CCA-KEM

  • Source of implementation: https://github.com/pq-crystals/kyber/
  • Implementation version: ab996e7460e5356b0e23aa034e7c2fe6922e60e6
  • License: Public domain
  • Language: C
  • Constant-time: Yes
  • Architectures supported in liboqs master branch: x86, x64

Implementation of Kyber-768-CCA-KEM

Additional comments

The original Kyber implementation includes optimizations that are not currently being built in liboqs:

  • AVX2