Разработка и сравнение моделей квантового оракула для гибридной атаки на постквантовые криптосистемы, основанные на решётках Conference Abstracts
| Conference |
21-я Международная конференция "Сибирская научная школа-семинар "Компьютерная безопасность и криптография"" имени Геннадия Петровича Агибалова 05-10 Sep 2022 , Красноярск |
||||
|---|---|---|---|---|---|
| Journal |
Прикладная дискретная математика. Приложение
ISSN: 2226-308X , E-ISSN: 2411-2313 |
||||
| Output data | Year: 2022, Number: 15, Pages: 43-48 Pages count : 6 DOI: 10.17223/2226308X/15/11 | ||||
| Tags | квантовый поиск, криптография с открытым ключом, постквантовая криптография | ||||
| Authors |
|
||||
| Affiliations |
|
Funding (1)
| 1 |
Министерство науки и высшего образования РФ Mathematical Center in Akademgorodok |
075-15-2019-1613, 075-15-2022-281 |
Abstract:
Для предложенной ранее модели квантового оракула, используемого в гибридном квантово-классическом алгоритме решения задачи нахождения кратчайшего вектора в решётке, получены новые уточнёные оценки числа кубит и глубины схемы. Разработана и проанализирована новая модель квантового оракула, использующая классическую память для хранения списка векторов. Получены верхние оценки сложности реализации атаки на постквантовые криптосистемы, являющиеся финалистами конкурса NIST.
Cite:
Бахарев А.О.
Разработка и сравнение моделей квантового оракула для гибридной атаки на постквантовые криптосистемы, основанные на решётках
Прикладная дискретная математика. Приложение. 2022. №15. С.43-48. DOI: 10.17223/2226308X/15/11 РИНЦ OpenAlex
Разработка и сравнение моделей квантового оракула для гибридной атаки на постквантовые криптосистемы, основанные на решётках
Прикладная дискретная математика. Приложение. 2022. №15. С.43-48. DOI: 10.17223/2226308X/15/11 РИНЦ OpenAlex
Dates:
| Published print: | Oct 6, 2022 |
| Published online: | Oct 6, 2022 |
Identifiers:
| Elibrary: | 49499780 |
| OpenAlex: | W4320807080 |
Citing:
Пока нет цитирований