Code-based LWE post-quantum cryptosystem
Organization
Coding and Information Transmission Group
Abstract
The existing public-key cryptosystems can be broken by quantum computers. Learning with errors (LWE) is considered to be a hard problem for quantum computers. There are a few proposals submitted 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 use of error-correcting codes allows for increase in the data rates without worsening the resistance against cryptographic attacks. The goal of this project is searching for the efficient codes for the LWE system admitting fast encoding and decoding algorithms.
Graduation Theses defence year
2022-2023
Supervisor
Irina Bocharova, Boris Kudryashov, Vitaly Skachek
Spoken language (s)
English
Requirements for candidates
Level
Bachelor, Masters
Keywords
Application of contact
Name
Irina Bocharova
Phone
E-mail