Review of Lattice-based Public key Cryptography(Russian)

TL;DR

This paper reviews lattice-based public key cryptography, highlighting its fundamental concepts, advantages like quantum resistance and homomorphism, as well as current challenges in implementation.

Contribution

It provides a comprehensive overview of lattice cryptography, including basic concepts, benefits, and issues, serving as a foundational reference in the field.

Findings

Lattice cryptography offers quantum resistance and homomorphic properties.

Current implementations face specific shortcomings.

The field is rapidly developing with ongoing research challenges.

Abstract

This article presets a review of the achievements rapidly developing field of cryptography - public-key cryptography based on the lattice theory. Paper contains the necessary basic concepts and the major problems of the lattice theory, as well as together with the description on the benefits of this cryptography class - the properties of the reliability to quantum computers and full homomorphism, the shortcomings of specific implementations.