Code-based LWE post-quantum cryptosystem
Coding and Information Transmission Group
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.
Lõputöö kaitsmise aasta
Irina Bocharova, Boris Kudryashov, Vitaly Skachek