Abstract:A remarkable breakthrough in mathematics in recent years is the proof of the long-standing conjecture: sphere packing in the <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"> <tex-math notation="LaTeX">$E_{8}$ </tex-math></inline-formula> lattice is optimal in the sense of the best density for sphere packing in <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"> <tex-math notation="LaTeX">$\mathbb {R}^{8}$ </tex-math></inline-formula> . In this work, we design a mechanism for asymmetric key consensus from noise (AKCN), referred to as AKCN-E8, for error correction and key consensus. As a direct application, we present a practical key encapsulation mechanism (KEM) from the ideal lattice based on the ring learning with errors (RLWE) problem. Compared with NewHope-KEM that was the second round candidate of the National Institute of Standards and Technology (NIST) post-quantum cryptography (PQC) standardization, our AKCN-E8 KEM scheme overcomes some limitations and shortcomings of NewHope-KEM. Compared with some other dominating KEM schemes based on the variants of LWE, specifically Kyber and Saber, AKCN-E8 has a comparable performance but enjoys much flexible shared-key sizes. Specifically, the key encapsulated by AKCN-E8-512 (resp., 768, 1024) has the size of 256 (resp., 384, 512) bits. Flexible key size renders us stronger security against quantum attacks, more powerful and economic ability of key transportation, and better matches the demand in interactive protocols like TLS where parties need to negotiate the security parameters including the shared key length.

Lattice-based PKEs/KEMs

Public Verifiable Key Encapsulation Mechanism under Factoring

Post-Quantum Cryptography—A New Opportunity and Challenge for the Mathematics Community

A Lattice-Based Public Key Encryption Scheme with Delegated Equality Test

Public Key Encryption with Equality Test Via Hash Proof System

Flexible and Compact MLWE-Based KEM

Strong Leakage and Tamper-Resilient PKE from Refined Hash Proof System.

Lattice-based public key encryption with equality test supporting flexible authorization in standard model

Compact and Flexible KEM From Ideal Lattice

Cryptanalysis of a Public Key Cryptosystem Based on Diophantine Equations Via Weighted LLL Reduction.

Ciphertext Malleability in Lattice-Based KEMs as a Countermeasure to Side Channel Analysis

New Construction of PVPKE Scheme and Its Application in Information Systems and Mobile Communication

Key Exchange in the Quantum Era: Evaluating a Hybrid System of Public-Key Cryptography and Physical-Layer Security

Efficient KDM-CCA Secure Public-Key Encryption Via Auxiliary-Input Authenticated Encryption

A novel method for generating public keys involving matrix operations

Public-key Encryption Based on Generalized Synchronization of Coupled Map Lattices.

Efficient Kdm-Cca Secure Public-Key Encryption for Polynomial Functions

QPP and HPPK: Unifying Non-Commutativity for Quantum-Secure Cryptography with Galois Permutation Group

New public key cryptosystems based on non-Abelian factorization problems.

Post-Quantum Security: Origin, Fundamentals, and Adoption