Post-quantum cryptosystems: open problems and solutions. Lattice-based cryptosystems Full article
| Journal |
Journal of Applied and Industrial Mathematics
ISSN: 1990-4789 , E-ISSN: 1990-4797 |
||||
|---|---|---|---|---|---|
| Output data | Year: 2023, Volume: 17, Number: 4, Pages: 767–790 Pages count : 24 DOI: 10.1134/S1990478923040087 | ||||
| Tags | post-quantum cryptography, quantum computer, integer lattice | ||||
| Authors |
|
||||
| Affiliations |
|
Funding (2)
| 1 | Mathematical Center in Akademgorodok | 075-15-2022-282 |
| 2 | Immanuel Kant Baltic Federal University | 075-02-2023-934 |
Abstract:
The paper provides an overview of the main approaches to the construction of postquantum cryptographic systems that are currently used. The area of lattice-based cryptography is analyzed in detail. We give the description and characterization of some known lattice-based cryptosystems whose resilience is based on the complexity of the shortest vector problem, learning with errors problem, and their variations. The main approaches to solving the problems from lattice theory, on which attacks on the corresponding cryptosystems are based, are analyzed. In particular, some known theoretical estimates of time and memory complexity of lattice basis reduction and lattice sieving algorithms are presented.
Cite:
Malygina E.S.
, Kutsenko A.V.
, Novoselov S.A.
, Kolesnikov N.S.
, Bakharev A.O.
, Khilchuk I.S.
, Shaporenko A.S.
, Tokareva N.N.
Post-quantum cryptosystems: open problems and solutions. Lattice-based cryptosystems
Journal of Applied and Industrial Mathematics. 2023. V.17. N4. P.767–790. DOI: 10.1134/S1990478923040087 Scopus РИНЦ OpenAlex
Post-quantum cryptosystems: open problems and solutions. Lattice-based cryptosystems
Journal of Applied and Industrial Mathematics. 2023. V.17. N4. P.767–790. DOI: 10.1134/S1990478923040087 Scopus РИНЦ OpenAlex
Original:
Малыгина Е.С.
, Куценко А.В.
, Новоселов С.А.
, Колесников Н.С.
, Бахарев А.О.
, Хильчук И.С.
, Шапоренко А.С.
, Токарева Н.Н.
Постквантовые криптосистемы: открытые вопросы и существующие решения. Криптосистемы на решётках
Дискретный анализ и исследование операций. 2023. Т.30. №4. С.46–90. DOI: 10.33048/daio.2023.30.771 РИНЦ
Постквантовые криптосистемы: открытые вопросы и существующие решения. Криптосистемы на решётках
Дискретный анализ и исследование операций. 2023. Т.30. №4. С.46–90. DOI: 10.33048/daio.2023.30.771 РИНЦ
Dates:
| Submitted: | May 4, 2023 |
| Accepted: | Aug 20, 2023 |
| Published print: | Sep 20, 2023 |
| Published online: | Feb 16, 2024 |
Identifiers:
| Scopus: | 2-s2.0-85185394696 |
| Elibrary: | 65571479 |
| OpenAlex: | W4391901755 |