Self Notes
Self Notes
PQC Standardization
After careful consideration during the third round of the NIST PQC
Standardization Process, NIST has identified four candidate
algorithms for standardization. NIST will recommend two primary
algorithms to be implemented for most use cases: CRYSTALS-
KYBER (key-establishment) and CRYSTALS-Dilithium (digital
signatures). In addition, the signature
schemes FALCON and SPHINCS+ will also be standardized.
Algorithms to be Standardized
Public-Key Encryption/KEMs
BIKE
Classic McEliece
HQC
SIKE
Both BIKE and HQC are based on structured codes, and either
would be suitable as a general-purpose KEM that is not based on
lattices. NIST expects to select at most one of these two
candidates for standardization at the conclusion of the fourth round.
For the algorithms moving on to the fourth round, NIST will allow
the submission teams to provide updated specifications and
implementations (“tweaks”). The deadline for these tweaks will
be October 1, 2022. Any submission team that feels that they may
not meet the deadline should contact NIST as soon as possible.
NIST will review the proposed modifications and publish the
accepted submissions shortly afterward. As a general guideline,
NIST expects any modifications to be relatively minor. The fourth
round will proceed similarly to the previous rounds.
Kyber [ABD+19] is a KEM based on the Module-LWE problem.
KEM
PKE
crypts
32-bytes messages following the conventional method
tack
(IND-CPA) secure public-key encryption scheme; then,
phertext
Attack (IND-CCA2) secure KEM.
Noise polynomials in Kyber are sampled from the centred binomial Distribution