Jennifer Chamberlain: Post-Quantum Lattice-Based Key Encapsulation Mechanisms

Tid: On 2019-01-30 kl 13.30 - 14.30

Plats: Room 32, House 5, Kräftriket, Department of Mathematics, Stockholm University

Abstract:Lately there has been increased interest in post-quantum cryptography, and NIST is in the process of standardizing one or more quantum-resistant cryptosystems. Among the many submissions to their call for proposals, lattice-based cryptosystems are popular, and this presentation looks at a number of the lattice problems these cryptosystems can be based on, with particular focus on different versions of the learning with errors problem (LWE). I give an overview and comparison of three key encapsulation mechanisms (KEMs) based on different versions of this problem (FrodoKEM, NewHope and CRYSTALS-Kyber), and I also adapt CRYSTALS-Kyber, which is based on the module version of LWE (MLWE), to use only the module learning with rounding problem (MLWR), which makes the system more efficient, and discuss how this change affects the security of the system.

Respondent: Jennifer Chamberlain

Handledare: Jonas Bergström, John Mattson