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
Respondent: Jennifer Chamberlain
Handledare: Jonas Bergström, John Mattson
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.