Разработка и сравнение моделей квантового оракула для гибридной атаки на постквантовые криптосистемы, основанные на решётках | Sciact - Система учета научной деятельности ИМ СО РАН

Разработка и сравнение моделей квантового оракула для гибридной атаки на постквантовые криптосистемы, основанные на решётках Тезисы доклада

Конференция

21-я Международная конференция "Сибирская научная школа-семинар "Компьютерная безопасность и криптография"" имени Геннадия Петровича Агибалова
05-10 сент. 2022 , Красноярск

Журнал

Прикладная дискретная математика. Приложение
ISSN: 2226-308X , E-ISSN: 2411-2313

Вых. Данные

Год: 2022, Номер: 15, Страницы: 43-48 Страниц : 6 DOI: 10.17223/2226308X/15/11

Ключевые слова

квантовый поиск, криптография с открытым ключом, постквантовая криптография

Авторы

Бахарев А.О. ^1,2

Организации

1	Институт математики им. С. Л. Соболева СО РАН
2	Новосибирский государственный университет

Информация о финансировании (1)

Министерство науки и высшего образования РФ
Математический центр в Академгородке (ИМ СО РАН)

075-15-2019-1613, 075-15-2022-281

Для предложенной ранее модели квантового оракула, используемого в гибридном квантово-классическом алгоритме решения задачи нахождения кратчайшего вектора в решётке, получены новые уточнёные оценки числа кубит и глубины схемы. Разработана и проанализирована новая модель квантового оракула, использующая классическую память для хранения списка векторов. Получены верхние оценки сложности реализации атаки на постквантовые криптосистемы, являющиеся финалистами конкурса NIST.

Бахарев А.О.
Разработка и сравнение моделей квантового оракула для гибридной атаки на постквантовые криптосистемы, основанные на решётках
Прикладная дискретная математика. Приложение. 2022. №15. С.43-48. DOI: 10.17223/2226308X/15/11 РИНЦ OpenAlex

Опубликована в печати:	6 окт. 2022 г.
Опубликована online:	6 окт. 2022 г.

РИНЦ:	49499780
OpenAlex:	W4320807080

Пока нет цитирований