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