12751

Криптоанализ потокового шифра на основе корреляционного метода

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

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

Лабораторная работа 3 Криптоанализ потокового шифра на основе корреляционного метода Цель работы Изучить возможность криптоанализа потокового шифратора при помощи вычисления корреляции между шифрующей гаммой и выходами линейных рекуррентных регистро...

Русский

2013-05-03

171 KB

19 чел.

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

Криптоанализ потокового шифра на основе корреляционного метода
Цель работы
Изучить возможность криптоанализа потокового шифратора при помощи  вычисления корреляции между шифрующей гаммой и выходами линейных рекуррентных регистров, используемых для формирования гаммы.
Используемое программное обеспечение
Для работы используется программа JEFF.EXE.
Задание
1. Сформировать гамму потокового шифра с использованием  трех линейных рекуррентных регистров и одного элемента Джеффа.
2. Найти ключи шифратора, которыми являются начальные заполнения трех ЛРР, путем вычисления корреляции между шифрующей гаммой и выходами линейных рекуррентных регистров.
Порядок выполнения работы
Для начала работы перейти в каталог, содержащий рабочие программы.
Запустить программу JEFF.exe.
1. Задать длины n1, n2, n3,  примитивные полиномы h1(x), h2(x), h3(x) обратных связей, начальные заполнения трех ЛРР и сгенерировать  выходную последовательность – шифрующую гамму, используя нелинейный элемент - генератора Джеффа (начальные заполнения ЛРР считать ключами шифратора).
2. Рассчитать максимальный коэффициент корреляции между гаммой, полученной в п.1 и выходами ЛРР-1 и ЛРР-3 при переборе всех возможных начальных заполнений этих ЛРР.
3. Начальные заполнения ЛРР-1 и ЛРР-3, которые дают максимальные корреляции в п.2. выбрать в качестве ключей.
4. Рассчитать максимальный коэффициент корреляций между гаммой  полученной в п.1 и гаммами, получаемыми от генератора Джеффа при ключах ЛРР-1 и ЛРР-3, найденных в п.3 и переборе всех начальных заполнений ЛРР-2.
5. Выбрать третий ключ, как такое начальное заполнение ЛРР-2, которое дает единичную корреляцию в п.4.
6. Сравнить ключи, найденные в пп.3,5 c ключами установленными в п.1.
Отчет
1. Титульный лист.
2. Начальные заполнения, примитивные полиномы по п.1, а также  соответствующую им шифрующую  гамму.
3. Списки начальных заполнений и соответствующие им значения корреляций по пп.2,4.
4. Значения ключей, полученных в результате корреляционного анализа в пп.3,5.
5. Выводы об эффективности корреляционного криптоанализа для потокового шифра.
Описание программы
Для выполнения лабораторной работы используется специально разработанная программа, содержащаяся в файле JEFF.exe. Вид главного окна программы представлен на рис.1.
Рис.1. Главное окно программы
В работы необходимо ввести исходные данные: длины используемых регистров, вид полиномов обратных связей (коэффициенты полиномов) и начальные заполнения ячеек регистра. Для этого с помощью кнопки Регистры нужно открыть вспомогательное окно ввода, где указать поочередно три полинома обратных связей, их длины и начальные заполнения (рис.2).
Рис.2. Ввод начальных данных
Чтобы получить последовательность на основе трёх ЛРР, образующих генератор Джеффа, нужно нажать кнопку Генерировать, которая активируется после ввода исходных данных.
Рис.3. Полученная последовательность
Поиск начальных заполнений полиномов осуществляется в три этапа. Первым ищется начальное заполнение первого полинома, затем третьего, затем второго. Поиск осуществляется на основе перебора всех возможных начальных заполнений и расчёта корреляции при каждом из них. В начале в поля вводятся произвольные начальные заполнения, затем осуществляется расчёт корреляций (показывается в правой части окна). Заполнение, имеющее максимальную корреляцию, считается истинным, его копируют в соответствующее поле и переходят к следующему шагу.
Рис.4. Шаг первый. Поиск начального заполнения первого регистра
Рис.5. Шаг второй. Поиск начального заполнения третьего регистра
Рис.6. Шаг третий. Поиск начального заполнения второго регистра
На основе найденных заполнений первого и третьего регистров ищется новая цепочка при разных начальных заполнениях второго регистра, которая сравнивается  с исходной. Для этого необходимо нажать кнопку Генерировать в нижней части окна.
Рис.7. Найденная двоичная последовательность
Нажав на кнопку Вид Полиномов (на рис.7 обведена зеленым), можно просмотреть вид исходных полиномов и истинные начальные заполнения (рис.8).
Рис.8. Вид исходных полиномов обратных связей и начальные заполнения регистров
Отчет по лабораторной работе
«Криптоанализ потокового шифра на основе корреляционного метода»
(пример оформления)
Выполнил студент: Петров В.В.
Преподаватель: Яковлев В.А.
Пункт 1
Первый регистр (ЛРР-1)
Длина регистра: 6
Примитивный полином обратных связей: h(x) = x6 + x5 + x2 + x + 1 (коэффициенты полинома 1100111)
Начальное заполнение: 101010
Второй регистр (ЛРР-2)
Длина регистра: 10
Примитивный полином обратных связей: h(x) = x10 + x8 + x3 + x2 + 1 (коэффициенты полинома 10100001101)
Начальное заполнение: 0001110001
Третий регистр (ЛРР-3)
Длина регистра: 4
Примитивный полином обратных связей: h(x) = x4 + x + 1 (коэффициенты полинома 10011)
Начальное заполнение: 1000
Выходная последовательность генератора Джеффа: 1000101100011000000110111011100001101101111101001111101011011001110100101001000100101111001100011101
Пункт 2
Максимальный коэффициентов корреляции между гаммой, полученной в п.1 и выходом ЛРР-1 при переборе всех возможных начальных заполнений: 0,56
Найденное  начальное заполнение: 101010
Максимальный коэффициентов корреляции между гаммой, полученной в п.1 и выходом ЛРР-3 при переборе всех возможных начальных заполнений: 0,54
Найденное начальное заполнение: 1000
Пункт 3
Максимальный коэффициентов корреляции между гаммой  полученной по п.1 и гаммами, полученными от генератора Джеффа при ключах ЛРР-1 и ЛРР-3, найденных в п.2  переборе всех начальных заполнений ЛРР-2: 1
Найденное начальное заполнение: 0001110001
Пункт 4
Начальные заполнения, полученные в п.п. 2-3 полностью совпадают с начальными заполнениями, установленными в п.1.
Контрольные вопросы
1. В чем сущность корреляционного криптоанализа потокового шифра?
2. Какова сложность корреляционного криптоанализа?
3. При каких параметрах потокового шифра корреляционный криптоанализ практически реализуем?
Литература
1. В.И.Коржик “Конспект лекций по курсу “Основы криптографии”’.
2. В.И.Коржик, Д.В.Кушнир, ”Теоретические основы информационной безопасности телекоммуникационных систем”, СПбГУТ, 2000.


 

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

42927. Управление проектами 61.84 KB
  Общая характеристика управления проектами 10 2 2 6 2. Обоснование целесообразности проекта 10 8 2 6 6 3. Основные формы организационной структуры проекта 10 4 4 6 4.
42928. Краткая характеристика предприятия ОАО «Германий» 111.27 KB
  За эти годы предприятие прошло путь от поставщика продукции на внутренний рынок до экспортера всей номенклатуры выпускаемой продукции в США Израиль Японию страны Европы и Азии. В настоящее время предприятие ГЕРМАНИЙ единственное в России имеющее полный цикл переработки широкую номенклатуру продукции и большие производственные мощности. Команда профессионалов создает продукцию и услуги индивидуально учитывая пожелания потребителей по срокам поставки и качеству продукции ориентируясь на их планы в области бизнеса. до готовой...
42929. Сестринский процесс при стенокардии 173.99 KB
  Предмет изучения: сестринский процесс при стенокардии. Цель исследования: изучение сестринского процесса при стенокардии. Для достижения поставленной цели исследования необходимо изучить: Этиологию и предрасполагающие факторы стенокардии; Клиническую картину и особенности диагностики; Методы исследования и подготовку к ним; Принципы лечения и профилактику стенокардии; Манипуляции выполняемые медицинской сестрой; Особенности сестринского процесса при стенокардии. Нестабильная стенокардия: впервые возникшая стенокардия;...
42930. Расчет двухкаскадного резистивного усилителя на биполярных транзисторах 1.87 MB
  Расчет двухкаскадного резистивного усилителя на биполярных транзисторах пояснительная записка к курсовой работе по электронике Студент гр.130601 Аннотация Данная пояснительная записка написана к курсовой работе по дисциплине Электроника для варианта 03 и содержит в себе результаты расчета резистивного усилителя на биполярных транзисторах. В качестве анализируемого усилителя выступает двухкаскадный усилитель на кремниевых биполярных транзисторах основные параметры которого рассчитываются в одной из...
42931. Анализ организационно-правовых форм предприятий и их особенностей 69.31 KB
  Центральным звеном рыночной экономики в котором принимаются и осуществляются решения об использовании ограниченного количества благ с учётом обстоятельств внешней среды которые не могут быть изменены по воле принимающих решения лиц выбора вариантов решения проблем альтернатив развития или независимых друг от друга вариантов действия направленных на достижение желаемых конечных результатов системы целей являются хозяйствующие субъекты организации предприятия домашние хозяйства...
42933. Проектирование технологического процесса изготовления Шкафа для белья 172.73 KB
  На многопильных форматно-раскроечных станках моделей ЦТМФ осуществляется раскрой плит по картам со сквозными продольными и поперечными пропилами. Для использования однопильного станка достаточно, чтобы на карте раскроя полноформатной плиты или любого раскраиваемого отрезка плиты был хотя бы один сквозной пропил при условии, что осуществление данного пропила возможно по технической характеристике данной модели станка.
42934. Расчет оборудования для вакуум-кристаллизации галургического хлорида калия на БКПРУ-1 1 MB
  Количество испаренной воды в каждой ступени рассчитываем по уравнению теплового баланса где Gnколичество щелока поступающего в nую ступень ВКУ кг ч; Сщел теплоемкость щелока кДж кгС; tн tк перепад температур в nой ступени ВКУ С; rn удельная теплота парообразования на nой ступени ВКУ кДж кг. Сводная таблица материального баланса Состав Приход кг ч Расход кг ч KCl раствор 8455216 3578556 KCl твердый 487666 NCl раствор 7241179 7241179 NCl твердый HO раствор 27354605 24168545 HO испаренная ...
42935. СЕСТРИНСКИЙ ПРОЦЕСС ПРИ АЛЛЕРГОЗАХ 403.51 KB
  Цель исследования: изучение сестринского процесса при аллергозах проведение сестринского обследования выявление настоящих и потенциальных социальных и психоэмоциональных проблем пациента и его семьи определение цели планирование и реализация сестринского процесса. В соответствии с намеченной целью и задачами необходимо использовать следующие методы исследования: научнотеоретический анализ медицинской литературы по данной теме; эмпирический наблюдение дополнительные методы исследования: организационный...