Learning with errors for post-quantum cryptography
Coding and Information Transmission
Existing public-key cryptosystems can be broken by the quantum computers. Learning with error (LWE) is considered to be a hard problem for quantum computers. There are a few proposals to the National Institute of Standards and Technology (NIST) post-quantum cryptography (PQC) standards based on the LWE problem on lattices. One example is the so-called ring LWE (RLWE) public-key cryptosystem based on the hardness of finding the shortest (smallest norm) vector in a random lattice. The goal of this project is an efficient implementation of the RLWE cryptosystem and optimization of its parameters.
Lõputöö kaitsmise aasta
Irina Bocharova, Karan Khathuria, Vitaly Skachek