Атаки по побочным каналам на кодовую криптосистему, построенную на комбинировании квазициклических кодов с эффективно декодируемыми кодамидипломная работа (Бакалавр)
Аннотация:Данная работа посвящена практически осуществимой атаке, основан-
ной на выборе зашифрованного текста с целью получения секретного ключа
криптосистемы HQC. Атака использует корреляцию между весом ошибки,
которая должна быть декодирована, и временем работы алгоритма декоди-
рования кодов БЧХ. Для 128-битных параметров безопасности HQC ата-
ка выполняется на настольном компьютере с использованием относительно
небольшого числа запросов декодирования и имеет достаточно большую ве-
роятность успеха.
Целью данной работы является анализ применимости атак по времени
к HQC, эксплуатация обнаруженной уязвимости, верификация результатов,
представленных в работе [1].
Организация работы. Разделы 1 и 2 содержат обзор литературы и по-
становку задачи. В разделе 3 представлены некоторые основные определения
о линейных кодах, описание алгоритмов кодирования и декодирования кодов
БЧХ и кодов Рида-Маллера – в разделах 4 и 5. В разделе 6 представлено
описание криптосистемы HQC и ее модификация HQC-RMRS. Затем, в раз-
деле 7, показано наличие корреляции между весом ошибки, которая должна
быть декодирована, и временем декодирования кодов БЧХ. Это наблюдение
является краеугольным камнем временной атаки, описанной в разделе 8. За-
вершение работы – в разделе 9.