CRYSTALS-KYBER

From PQC WIKI

Information

Authors

  • Peter Schwabe
  • Roberto Avanzi
  • Joppe Bos
  • Leo Ducas
  • Eike Kiltz
  • Tancrede Lepoint
  • Vadim Lyubashevsky
  • John M. Schanck
  • Gregor Seiler
  • Damien Stehle


Official Links

Related Articles

CRYSTALS - Kyber: A CCA-Secure Module-Lattice-Based KEM
Joppe Bos and Léo Ducas and Eike Kiltz and Tancrède Lepoint and Vadim Lyubashevsky and John M. Schanck and Peter Schwabe and Gregor Seiler and Damien Stehlé.
EuroS&P 2018.


Summary Table

CRYSTALS-KYBER

ROUND 1 ROUND 2
Description lattice

LWE on Module Lattices

Assumption MLWE
Functionality KEM
Public Key

(bytes)

  • level 1: 736
  • level 3: 1088
  • level 5: 1440
  • level 1: 800
  • level 3: 1184
  • level 5: 1568
Secret Key

(bytes)

  • level 1: 1632
  • level 3: 2400
  • level 5: 3168
  • level 1: 1632
  • level 3: 2400
  • level 5: 3168
CIPH/SIG

(bytes)

  • level 1: 800
  • level 3: 1152
  • level 5: 1504
  • level 1: 736
  • level 3: 1088
  • level 5: 1568
Security

Type

IND-CCA (BP)

Related Articles