Исследование алгоритма k-просеивания для решения задачи нахождения кратчайшего вектора в решетке

doi:10.17223/2226308Х/17/41

Эндаумент фонд ТГУ!
Впиши своё имя в историю университета
- Сделать пожертвование -

Add to "Quick Collection"

Description	Size	Format
Исследование алгоритма k-просеивания для решения задачи нахождения кратчайшего вектора в решетке	633 KB	Adobe Acrobat PDF	Read	Download
DOI Доступ к ресурсу на сайте издателя			10.17223/2226308Х/17/41

#теория решеток

#k-просеивание

#постквантовая криптография

Title: Исследование алгоритма k-просеивания для решения задачи нахождения кратчайшего вектора в решетке
Creator: Бахарев, Александр Олегович
Date: 2024
DOI: 10.17223/2226308Х/17/41
Description: Квантовые вычисления активно развиваются в последние десятилетия: увеличивается количество кубитов, с которыми оперирует квантовый компвютер, и снижается вероятности вв1числительнв1х ошибок. Поэтому возникает необходимость в разработке и анализе постквантовых криптосистем — криптосистем, устойчивых к атакам с использованием квантового компьютера. Одним из основных подходов к построению таких криптосистем является теория решёток. В данном подходе стойкость большинства криптосистем сводится к решению задачи нахождения кратчайшего вектора в решётке (SVP). В работе приводятся результаты анализа алгоритма 8-просеивания для решения SVP. Предлагается новый компромисс между временем работы и количеством используемой памяти алгоритма 8-просеивания. Приводится сравнение с известными алгоритмами k-просеивания. На отрезке (20,157n, 20,189n) используемой памяти предложенный алгоритм имеет минимальное время работы среди известных алгоритмов k-просеивания.

Relationships: Show Relationship Browser for this Object
collection(s): Журналы ТГУ
Identifier: смотреть в электронном каталоге НБ ТГУ
Type: статьи в журналах
Source: Прикладная дискретная математика. Приложение. 2024. № 17. С. 157-162
Language: rus

Created: 30-09-2024

201 Visitors

146 Hits

61 Downloads

Журналы ТГУ Исследование алгоритма k-просеивания для решения задачи нахождения кратчайшего вектора в решетке