https://dangduongminhnhat.github.io/tags/kyber/ Recent content in Kyber on Daminha Blog Hugo en-us Sun, 12 Jul 2026 16:03:56 +0700 https://dangduongminhnhat.github.io/posts/cryptography/p11/ Sun, 12 Jul 2026 16:03:56 +0700 https://dangduongminhnhat.github.io/posts/cryptography/p11/ This post traces the path from the Lindner–Peikert cryptosystem — an early LWE-based encryption scheme with provable correctness and CPA security — through the polynomial ring underlying lattice cryptography, where multiplication turns into a structured matrix operation and coefficient sizes stay tightly controlled, to Module-LWE (MLWE), a generalization of LWE that remains as hard as ordinary LWE despite its extra structure. Building on MLWE, Kyber-PKE achieves an extremely low decryption failure rate and provable CPA security, and after ciphertext compression per the FIPS 203 standard, is upgraded via the Fujisaki–Okamoto transform into Kyber-KEM (ML-KEM) — NIST’s standardized, chosen-ciphertext-secure, plaintext-aware key encapsulation mechanism.