ИКРБС
№ 222031100024-7ОТЧЕТ О НАУЧНО-ИССЛЕДОВАТЕЛЬСКОЙ РАБОТЕ "РАЗРАБОТКА И ИССЛЕДОВАНИЕ АЛГОРИТМОВ ДЛЯ ОЦЕНКИ НАДЕЖНОСТИ СОВРЕМЕННЫХ КРИПТОГРАФИЧЕСКИХ СРЕДСТВ НА ОСНОВЕ ИСПОЛЬЗОВАНИЯ АТАК ПО ПОБОЧНЫМ КАНАЛАМ" (заключительный)
30.06.2021
Объектом исследования являются методики атак по побочным каналам для различных вариантов реализаций современных криптографических алгоритмов.
Цель работы заключается в разработке, реализации и исследовании алгоритмов анализа современных шифров, а также методик применения разработанных алгоритмов, с использованием атак по побочным каналам. В ходе исследования проведен анализ различных российских и зарубежных алгоритмов шифрования. В частности, рассмотрены атаки по побочным каналам для различных вариантов реализаций алгоритмов шифрования Магма, Кузнечик, Калина, AES, Present и др.
При выполнении НИР достигнуты следующие основные результаты:
1. Описана общая методика проведения экспериментальных и теоретических выявлений утечек по энергопотреблению для исследуемых симметричных шифров. Описан используемый программно-аппаратный стенд на базе плат Arduino (модели Uno и Nano) и высокоточного осциллографа (LECROY WavePro 7100A и RIGOL DS1054).
2. Сформирован усреднённый результат измерений сигнала энергопотребления платы Arduino Uno при выполнении полнораундового алгоритма шифрования «Магма». Выделены сегменты (сигнатуры энергопотребления), соответствующие выполнению каждого из раундов шифра Магма (выполнение каждого из 32-раундов шифрования алгоритма «Магма» сопровождается повторяющимися скачками напряжения).
3. Разработана схема снятия данных (сигнала) энергопотребления платы Arduino Nano во время проведения криптографических операций шифра «Кузнечик». Выявлены сигнатуры сигнала энергопотребления, соответствующие основным операциям шифра: операция наложения раундового ключа (X), нелинейного преобразования (S) и линейного преобразования (L) (дополнительно отмечена область преобразования R, являющегося составной частью линейного преобразования алгоритма шифрования «Кузнечик»).
4. Проведено моделирование трасс энергопотребления шифра AES в программном обеспечении ELMO и на аппаратном стенде. В результате работы сформированы трассы энергопотребления при выполнении различного числа раундов шифра AES, заданного программным кодом в соответствии с базовой версией шифра. Представлен пример модели трассы энергопотребления для однораундовой версии шифра AES. Оценено число инструкций, содержащих информацию о защищаемых данных (секретном ключе) на основе выполнения t-теста (с пороговым значением |4.5|) для фиксированного и случайных открытых текстов.
5. Проведено моделирование трасс энергопотребления в программном обеспечении ELMO и на аппаратном стенде на основе платы Arduino Nano для шифра PRESENT. Сформированы трассы энергопотребления шифра PRESENT для различного числа раундов. Показан пример трассы энергопотребления для одного раунда шифра PRESENT. Оценено количество инструкций, содержащих утечки (статистические зависимости). Представлен результат оценки утечек для различного количества раундов шифра PRESENT. Сформирован график Fix vs Random для однораундового шифра PRESENT, позволяющий выделить инструкции с утечками от общего числа выполняемых инструкций шифра.
6. Разработано программное обеспечение, реализующее дифференциальный анализ трасс энергопотребления. В результате работы программы отображается гистограмма максимумов всех графиков и строится значение разницы энергопотребления для каждого ключевого кандидата. Проведено тестирование программного обеспечения на трех наборах трасс энергопотребления различного объема:10, 100 и 1000 трасс.
ГРНТИ
27.47.17 Математическая теория информации
49.33.35 Надежность сетей связи и защита информации
81.93.29 Информационная безопасность. Защита информации
Ключевые слова
КРИПТОГРАФИЯ
АЛГОРИТМ ШИФРОВАНИЯ
СЕКРЕТНЫЙ КЛЮЧ
СТОЙКОСТЬ
КРИПТОАНАЛИЗ
АНАЛИЗ ПО ПОБОЧНЫМ КАНАЛАМ
АТАКА ПО ЭНЕРГОПОТРЕБЛЕНИЮ
Детали
Заказчик
Российский научный фонд
Исполнитель
Федеральное государственное автономное образовательное учреждение высшего образования "Южный федеральный университет"
Бюджет
Средства фондов поддержки научной и (или) научно-технической деятельности: 3 000 000 ₽
Похожие документы
Разработка и исследование алгоритмов для оценки надежности современных криптографических средств на основе использования атак по побочным каналам
0.928
НИОКТР
Разработка и исследование последовательных и параллельных алгоритмов анализа современных симметричных шифров с использованием технологий MPI, NVIDIA CUDA, SageMath
0.920
ИКРБС
Разработка и реализация эффективных параллельных алгоритмов криптоанализа симметричных блочных шифров
0.906
ИКРБС
Разработка и исследование последовательных и параллельных алгоритмов анализа современных симметричных шифров с использованием технологий MPI, NVIDIA CUDA, SageMath
0.905
НИОКТР
ЭФФЕКТИВНАЯ, БЕЗОПАСНАЯ И ОТКАЗОУСТОЙЧИВАЯ СИСТЕМА РАСПРЕДЕЛЕННОГО ХРАНЕНИЯ И ОБРАБОТКИ КОНФИДЕНЦИАЛЬНЫХ ДАННЫХ С РЕГУЛИРУЕМОЙ ИЗБЫТОЧНОСТЬЮ ДЛЯ ПРОЕКТИРОВАНИЯ МОБИЛЬНЫХ ОБЛАКОВ НА МАЛОМОЩНЫХ ВЫЧИСЛИТЕЛЬНЫХ УСТРОЙСТВАХ (ПО ПРОЕКТУ № 19-71-10033 РНФ, промежуточный)
0.903
ИКРБС
Разработка и отладка СФ-блока криптообработки данных в стандартах AES и ГОСТ 34.12-2018 (МАГМА, КУЗНЕЧИК). Разработка и отладка СФ-блоков DSP-модуля, подсчёта CRC, программируемого 16-разрядного таймера, сторожевого таймера, службы реального времени. Верификация СФ-блока 16-разрядного x86-совместимого процессорного ядра. Верификация СФ-блоков контроллера прерываний и контроллера прямого доступа в память. Коррекция РКД на вспомогательные платы (при необходимости). Разработка программной документации.
0.895
ИКРБС
ОТЧЁТ о выполнении НИОКР по теме: "Разработка протокола идентификации с возможностью формирования общего сессионного ключа, разработка и тестирование программного обеспечения"
Этап №1 "Разработка протокола идентификации. Анализ криптостойкости и вычислительной трудоёмкости, оценка количества передаваемой информации и объёма долговременной и оперативной памяти. Разработка прототипа программного обеспечения для протокола идентификации" (промежуточный)
0.894
ИКРБС
Разработка и исследование последовательных и параллельных алгоритмов анализа современных симметричных шифров с использованием технологий MPI, NVIDIA CUDA, SageMath (промежуточный отчет)
0.893
ИКРБС
КОМПЬЮТЕРНЫЕ СИСТЕМЫ КРИПТОГРАФИЧЕСКОЙ ЗАЩИТЫ ИНФОРМАЦИИ (промежуточный, этап 5)
0.890
ИКРБС
КОМПЬЮТЕРНЫЕ СИСТЕМЫ КРИПТОГРАФИЧЕСКОЙ ЗАЩИТЫ ИНФОРМАЦИИ
(промежуточный, этап 3)
0.887
ИКРБС