Зарегистрируйся для полного доступа

л.р.6 " Гаммирование при помощи сдвигового регистра"

Содержание работы
Санкт-Петербургский Государственный Университет Информационных Технологий, Механики и Оптики
Кафедра вычислительной техники
 
 
 
 
 
Лабораторная работа 
по курсу 
«Методы и средства защиты компьютерной информации»
«Гаммирование при помощи сдвигового регистра»
 

Вариант 11

 
 
 
Выполнил: Намазов А. 
                    Группа: 4101
 
Санкт-Петербург
2006
 
 

Задание:

Расшифровать криптограмму, зашифрованную методом гаммирования при помощи сдвигового регистра с линейной обратной связью.

Криптоанализ

Протокол криптоанализа

На выбор предлагается 8 биграмм (ЕН, ЕТ, НА, НИ, ПР, РА, СТ, ТО). Эти биграммы являются наиболее вероятными в русском языке, следовательно хотя бы одна из них должна содержатся в зашифрованном сообщении.

Выберем биграмму «ЕН» и позицию в тексте 2-3. Получившаяся в подпрограмме матрица А не соответствует специальному виду: первая строка – определяет положение отводов, в остальных строках под главной диагональю находятся единицы, остальные нули. Значит Биграмма или её позиция выбраны неверно.

Попробуем биграмму «ЕН» на позициях 3-4. Результат тот же. Будем пробовать другие позиции. На позиции 9-10 получили матрицу А специального вида и, установив положение отводов соответственно первой строке матрицы А и смоделировав соответствующее начальное заполнение, получили открытый текст «ВЗАИМОЗАМЕНЯЕМЫЙ».

Открытый текст

«ВЗАИМОЗАМЕНЯЕМЫЙ»

Положение отводов

«1110001»

Теперь необходимо по части ключа «0011101011100001» с помощью алгоритма Берлекэмпа-Месси убедиться в правильности определения отводов регистра.

На вход алгоритма подаем битовую последовательность: «00111010111000», которая является частью ключа. На выходе мы получим минимальный регистр, который мог породить такую последовательность.

Составим таблицу для упрощения записей:

1 2 3
Понравился материал?
Информация о работе
Предмет:
методы и средства защиты комп.информации
Тип:
отчеты по лабораторным работам
Вариант:
11
Преподаватели:
n/a
Семестр:
8
Размер файла:
39 Kb
Скачали:
270
Автор:
ZyXEL
Чтобы скачивать файлы, необходимо зарегистрироваться