Разработка и сравнение моделей квантового оракула для гибридной атаки на постквантовые криптосистемы, основанные на рештках А. О. Бахарев
Material type:
ArticleContent type: Текст Media type: электронный Subject(s): квантовый поиск | криптография с открытым ключомм | постквантовая криптографияOnline resources: Click here to access online
In:
Прикладная дискретная математика. Приложение № 15. С. 43-48Abstract: Для предложенной ранее модели квантового оракула, используемого в гибридном квантово-классическом алгоритме решения задачи нахождения кратчайшего вектора в решётке, получены новые уточнёные оценки числа кубит и глубины схемы. Разработана и проанализирована новая модель квантового оракула, использующая классическую память для хранения списка векторов. Получены верхние оценки сложности реализации атаки на постквантовые криптосистемы, являющиеся финалистами конкурса NIST.
Библиогр.: 8 назв.
Для предложенной ранее модели квантового оракула, используемого в гибридном квантово-классическом алгоритме решения задачи нахождения кратчайшего вектора в решётке, получены новые уточнёные оценки числа кубит и глубины схемы. Разработана и проанализирована новая модель квантового оракула, использующая классическую память для хранения списка векторов. Получены верхние оценки сложности реализации атаки на постквантовые криптосистемы, являющиеся финалистами конкурса NIST.
There are no comments on this title.