Post-quantum cryptosystems: open problems and solutions. Lattice-based cryptosystems Научная публикация
| Журнал |
Journal of Applied and Industrial Mathematics
ISSN: 1990-4789 , E-ISSN: 1990-4797 |
||||
|---|---|---|---|---|---|
| Вых. Данные | Год: 2023, Том: 17, Номер: 4, Страницы: 767–790 Страниц : 24 DOI: 10.1134/S1990478923040087 | ||||
| Ключевые слова | post-quantum cryptography, quantum computer, integer lattice | ||||
| Авторы |
|
||||
| Организации |
|
Информация о финансировании (2)
| 1 | Математический центр в Академгородке | 075-15-2022-282 |
| 2 | Балтийский федеральный университет имени Иммануила Канта | 075-02-2023-934 |
Реферат:
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.
Библиографическая ссылка:
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
Оригинальная:
Малыгина Е.С.
, Куценко А.В.
, Новоселов С.А.
, Колесников Н.С.
, Бахарев А.О.
, Хильчук И.С.
, Шапоренко А.С.
, Токарева Н.Н.
Постквантовые криптосистемы: открытые вопросы и существующие решения. Криптосистемы на решётках
Дискретный анализ и исследование операций. 2023. Т.30. №4. С.46–90. DOI: 10.33048/daio.2023.30.771 РИНЦ
Постквантовые криптосистемы: открытые вопросы и существующие решения. Криптосистемы на решётках
Дискретный анализ и исследование операций. 2023. Т.30. №4. С.46–90. DOI: 10.33048/daio.2023.30.771 РИНЦ
Даты:
| Поступила в редакцию: | 4 мая 2023 г. |
| Принята к публикации: | 20 авг. 2023 г. |
| Опубликована в печати: | 20 сент. 2023 г. |
| Опубликована online: | 16 февр. 2024 г. |
Идентификаторы БД:
| Scopus: | 2-s2.0-85185394696 |
| РИНЦ: | 65571479 |
| OpenAlex: | W4391901755 |