12746

Дифференциальный криптоанализ блочного шифра

Лабораторная работа

Информатика, кибернетика и программирование

Описание лабораторной работы Дифференциальный криптоанализ блочного шифра Цель работы Целью данной работы является изучение принципа дифференциального криптоанализа блочных шифров реализованных по схеме SPN. Задание 1. Произвести вычисления разностны...

Русский

2013-05-03

203 KB

33 чел.

Описание лабораторной работы

«Дифференциальный криптоанализ блочного шифра»

Цель работы

Целью данной работы является изучение принципа дифференциального криптоанализа блочных шифров, реализованных по схеме SPN.

Задание

1. Произвести вычисления разностных характеристик S-box «учебного шифра», построенного на основе схемы  SPN.

2.  Построить сквозную дифференциальную характеристику шифра.

3. Произвести вычисление элементов 5-го раундового ключа шифра SPN, используя дифференциальный криптоанализ.

Порядок выполнения работы

Изучите принцип дифференциального криптоанализа в применении к учебному шифру SPN,  и пример использования линейного криптоанализа для извлечения 8-ми бит пятого раундового ключа, по разделу 4 приложения.
Для начала работы перейдите в каталог, указанный преподавателем, содержащий рабочие программы, и запустите программу
“дифференциальный криптоанализ.exe
На экране монитора появится основное окно программы  (Рис 1).

Рис 1. Основное окно программы.

1.Выберите 2 произвольные разности для входа S-box и для каждой из них рассчитайте вероятности появления 2-х произвольно заданных выходных разностей. Для этого кликните мышью кнопку «Входные и выходные разности для S-BOX». На экране монитора появится окно расчета линейных перекосов S-BOX Рис 2.

Рис 2. Окно расчета входных и выходных разностей.

Укажите в каких битах входные и выходные пары отличаются (входные и выходные разности принимают значение 1) и нажмите кнопку «рассчитать». Результаты расчета нужно представить в отчете. Сравните полученные результаты с Таблицей 7 в приложении.
2.Рассчитайте вероятности появления следующих пар входных и выходных разностей: (B , 2); (4 , 6); (2 , 5).
Сравните полученные результаты с Таблицей 7 в приложении.
3. Задайте исходный 7-битный ключ шифра SPN. Для этого в поле ввода ключа (Рис. 1) , нажимая случайным образом 0 и 1 на пульте ПК, введите 7 бит. Кликните мышью кнопку «генерация раундовых ключей». Наблюдайте раундовые ключи, полученные в результате генерации,  соответствующие исходному ключу (рис. 3).
Рис. 3. Отображение раундовых ключей
4. Постройте сквозную разностную характеристику, как в примере из приложения. Для этого следует кликнуть мышью кнопку «Построение разностной характеристики». В появившемся окне (рис.4) необходимо задать пары входных и выходных разностей «активных S-box».
Рис. 4. Окно построения сквозной линейной аппроксимации.
Для этого следует двойным щелчком левой кнопки мыши по выбранному S-box вызвать окно задания пар разностей для данного S-box (рис.5). В появившемся окне галочками следует отметить ненулевые биты входных и выходных разностей. Верхняя строка окна содержит информацию о вероятности, с которой выбранная пара разностей появляется.
Рис. 5. Окно задания пар разностей S-box
После нажатия кнопки «OK» окно задания пар разностей S-box исчезнет, а в окне построения сквозной разностной характеристики на схеме шифра линии, обозначающие те входы и выходы выбранного S-box, которые соответствуют ненулевым разрядам входной и выходной разности, станут заметно толще (рис. 6).
Рис. 6. Отображение пар разностей S-box на схеме шифра.
Когда ненулевые разряды выходной разности каждого раунда (кроме последнего) будут соответствовать ненулевым разрядам входной разности следующего раунда результирующая разностная характеристика будет сквозной. Т.е. она свяжет некоторые ненулевые разряды разности открытых сообщений и ненулевые разряды входной разности  последнего раунда. В этом случае на схеме шифра обозначатся биты последнего раундового ключа, связанные с выходами тех S-box, входы которых участвуют в сквозной разностной характеристике. Под схемой появятся сообщения о количестве активных S-box, участвующих в разностной характеристике, о количестве ключевых бит, извлекаемых при криптоанализе, о результирующей вероятности, с которой появляется разностная характеристика  (Рис. 7). В исследуемой разностной характеристике участвуют:

S12: ΔX= В  ΔY=2  с вероятностью 8/16

S23: ΔX= 4  ΔY=6  с вероятностью 6/16

S32: ΔX= 2  ΔY=5  с вероятностью 6/16

S33: ΔX= 2  ΔY=5  с вероятностью 6/16

Все остальные S-BOX-ы будут иметь нулевую разность входа и следовательно нулевую разность выхода.

Рис. 7. Вариант сквозной разностной характеристики
5.Задайте число N=100 разностных пар сообщение/криптограмма, с разностью сообщений
ΔP = ΔU1 = [0000 1011 0000 0000] (200 пар сообщение/криптограмма),
используемых при дифференциальном криптоанализе, в соответствующее поле в основном окне.  
6.Произведите вычисление наиболее вероятного ключа методом дифференциального криптоанализа, выбирая его из 10 наиболее вероятных ключей при N=100. Для этого кликните мышью кнопку «вычисление наиболее вероятных ключей». При этом программа случайным образом сгенерирует N=100 пар открытых сообщений, зашифрует их на ключе, полученном в п. 3, затем произведет криптоанализ и выдаст 10 наиболее вероятных значений извлекаемого подключа (рис. 8). (Подробно алгоритм криптоанализа описан в приложении)
Рис. 8. Результаты криптоанализа
Сравните результат с ключом  5-го раунда, полученном в п. 3 (Рис. 3). Если среди извлеченных подключей не окажется верного, повторите криптоанализ. Повторите криптоанализ несколько раз. Сделайте вывод о том, как часто правильный ключ попадает в десятку наиболее вероятных, и как часто он оказывается на первом месте.
7.Повторите пп.5-6 для N=500 и 5000.Сравните результаты с ключом, полученном в п. 3. Сделайте вывод о том, как часто правильный ключ попадает в десятку наиболее вероятных, и как часто он оказывается на первом месте, в зависимости от N.
Отчет по лабораторной работе
«Дифференциальный криптоанализ блочного шифра»
(пример оформления)
Выполнил студент:  Петров В.В.
Группа:  МТ-000
Преподаватель: Яковлев В.А.
Вероятности появления пар разностей
Произвольно выбраны пары
(F , 4)  вероятность появления = 0.375
(F , 9)  вероятность появления = 0.250
(1 , A)  вероятность появления = 0.250
(1 , C)  вероятность появления = 0.250

Заданы пары

(B , 2)  вероятность появления = 0.500

(4 , 6)  вероятность появления = 0.375

(2 , 5)  вероятность появления = 0.375
Генерация ключа
Выбран исходный ключ 1111111
Раундовые ключи
K1 = 1111 1111 1111 1111
K2 = 1111 1111 1111 1111
K3 = 1111 1111 1111 1111
K4 = 1111 1111 1111 1111
K5 = 1111 1111 1111 1111
Дифференциальный криптоанализ
N=100
[K5,5...K5,8]  [K5,13...K5,16]     Вероятность
   1111               0001                  0.020
   1111               1111                  0.020
   0011               0001                  0.010
   0011               1111                  0.010
   1001               0001                  0.010
   1001               1111                  0.010
   1010               0001                  0.010
   1010               1111                  0.010
   1100               0001                  0.010
   1100               1111                  0.010
N=500
[K5,5...K5,8]  [K5,13...K5,16]     Вероятность
   1111               1111                  0.026
   1010               1111                  0.016
   1000               1111                  0.012
   1101               1111                  0.012
   1010               1010                  0.010
   1111               1010                  0.010
   1000               1010                  0.008
   1101               1010                  0.008
   1111               0001                  0.008
   0010               1111                  0.006
N=5000
[K5,5...K5,8]  [K5,13...K5,16]     Вероятность
   1111               1111                  0.0226
   1010               1111                  0.0120
   1111               1010                  0.0108
   1000               1111                  0.0064
   1101               1111                  0.0064
   1111               1000                  0.0064
   1111               1101                  0.0064
   1010               1010                  0.0062
   1001               1111                  0.0058
   1100               1111                  0.0056
Контрольные вопросы
1.Основной принцип разностного криптоанализа блоковых шифров.
2.Какой тип атаки используется при разностном криптоанализе?
3.Чем определяется сложность разностного криптоанализа?
4.Каким условиям должен удовлетворять шифр для его  устойчивости к разностному криптоанализу?
Литература
1.В.И.Коржик “Конспект лекций по курсу “Основы криптографии”’.
2.В.И.Коржик , Д.В.Кушнир “Теоретические основы информационной безопасности телекоммуникационных систем”.(Учебное пособие , ГУТ ,2000)
3.H.Heys “A Tutorial on Linear and Differential Cryptanalysis”, Manuscript.


 

А также другие работы, которые могут Вас заинтересовать

34943. Налоги. Понятие и виды 25.5 KB
  Понятие и виды Налоги – это обязательные платежи взимаемые государством с физических и юридических лиц на основе специального законодательства. Налоги образуют источник бюджетных доходов; Функция перераспределения ресурсов между отраслями. Налоги стимулируют одни виды деятельности и ограничивают другие; Функция перераспределения доходов между членами общества и достижения социальной справедливости.
34944. Направления экономической теории 33.5 KB
  Вместе с Адамом Смитом они и представляю классическое направление экономической теории. Главные результаты классиков составившие наиболее крупные “бриллианты†экономически теории сводятся к следующим положениям: богатство общества и его стоимость создаются трудом притом не в какойто одной сфере деятельности а трудом как таковым трудом во всех отраслях хозяйства; законом экономической деятельности является закон трудовой стоимости; главным побудителем к экономической деятельности служит интерес; частный интерес людей...
34945. Общественное воспроизводство и движение продукта 24.5 KB
  Общественное воспроизводство и движение продукта Модель воспроизводства Коне Данная модель показывает что повторение процесса производства возможно при условии пропорциональности которая достигается на основе конкуренции и свободной игры цен то есть в данной модели государство не вмешивается в порядок Теория воспроизводства общественного капитала Маркса Уделил особое внимание пропорциям между: 1 подотделение средств производства 2 производство предметов потребления Конечная цель производственного процесса является удовлетворение...
34946. Олигополия: сущность и виды 38.5 KB
  Вовторых олигополию отличает от всех прочих структур тот факт что ей присуща взаимозависимость фирм. Взаимозависимость фирм означает что действия каждой из фирм затрагивают каждого из конкурентов и что фирмы осознают это. Например если какаялибо из фирм меняет цену или объем рекламы то это повлияет на величину продаж конкурентов. В то же время невозможно предсказать влияние на продажи фирмы изменения цены поставляемой ею продукции без того чтобы предварительно принять определенные предположения относительно характера реакции на...
34947. Отрасль. Признаки отраслевого рынка 31 KB
  Признаки отраслевого рынка Отрасль – группа фирм производящих блага предназначенные для удовлетворения одной потребности и взаимозаменяемые между собой. Признаки отраслевого рынка: численность продавцов и их рыночные доли; степень дифференциации продукта; условия вступления в отрасль и выхода из нее; степень контроля производителей над ценами; характер поведения фирм. К тому же нескольким фирмам легко вступить в сговор. Рыночные доли фирм размер фирм обусловливают возможности фирм оказывать влияние на рыночную цену.
34948. Показатели безработицы. Зависимости между данными показателями 27.5 KB
  Зависимости между данными показателями К показателям безработицы относят уровень безработицы и ее продолжительность. Уровень безработицы Уровень безработицы это доля безработных в общей величине рабочей силы. Он измеряется в процентах и рассчитывается по формуле: уровень безработицы число безработных рабочая сила занятые и безработные Продолжительность безработицы Определяется как число месяцев которые человек провел не имея работы.
34949. Полезность, предельная полезность и их функции 57 KB
  Полезность можно разделить на объективную и субъективную. Полезность блага тем выше чем большему числу потребителей оно служит чем настоятельнее и распространённее эти потребности и чем лучше и полнее оно их удовлетворяет. Полезность является необходимым условием для того чтобы какойнибудь предмет приобрёл меновую ценность.
34950. Понятие издержек производства, производственная функция 41.5 KB
  Естественно что минимальный объем совокупных затрат меняется в зависимости от объема производства Q. Однако составляющие совокупных затрат поразному реагируют на изменение объема производства.
34951. Понятие основных и оборотных средств на предприятии 44.5 KB
  Оборотными средствами называется постоянно находящаяся в непрерывном движении совокупность производственных оборотных фондов и фондов обращения. Следующая таблица отражает структуру основных и оборотных средств: Производственные фонды Фонды обращения Основные Оборотные Средства труда Предметы труда Рабочая сила Готовая продукция Денежные средства Дебиторская задолженность Пассивные Активные Сырье топливо энергия материалы Здания земля Машины оборудование Основные фонды Оборотные средства.