416

Исследование частотных свойств шифра простой замены

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

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

Набрать текст (или ввести в ALFAVIT из файла) в Блокноте (порядка 100 букв), исключить пробелы, знаки препинания и заменить заглавные буквы на строчные. Построить вариационный ряд (упорядочить буквы по убыванию вероятности).

Русский

2013-01-06

718.5 KB

49 чел.

Московский Энергетический Институт

(Технический Университет)

Отчет: Лабораторная работа №5

«Исследование частотных свойств шифра простой замены»

Выполнил: Васильев Василий

Проверил: Рытов А.А.

Москва

2011

  1.  Набрать текст (или ввести в“ALFAVIT” из файла)  в “ Блокноте” (порядка 100 букв), исключить пробелы, знаки препинания и заменить заглавные буквы на строчные.

Создал

  1.  Провести анализ текста (опции  «Посчитать» и «H»), выделить и зафиксировать наиболее информативные признаки (3-4 наибольших значения и их положение относительно друг друга) полученного распределения.

  1.  Для  значения КЕ = (N+3)mod11+2, где N – номер по списку в группе, зашифровать текст и вновь провести анализ. Сравнить полученные результаты.

Сдвигаем на 8 и зашифровываем

Количество букв осталось такое, только сдвинулось на 8 знаков

  1.  Построить вариационный ряд (упорядочить буквы по убыванию вероятности), сравнить с распределением частот русского языка из лабораторной работы №1.

Загрузил свою вероятность появления букв.

Загрузил вероятность появления букв в русском языке (из 1й лабораторной)

Сравниваем.

  1.  Расшифровать предлагаемый текст СN (N- номер по списку группы), используя наиболее вероятное распределение частот появления букв в тексте на русском языке (пробел в программе ALFAVIT исключен из анализа).

  1.  Используя результаты п.5, определить ключ расшифрования KD.

ключ расшифрования 19

  1.  Открыть пакет "Математика" и прочитать (ReadList)  первые 10 букв из файла п.1.

Прочитал

  1.   С помощью функции FromCharacterCode перевести коды ASCII в символы.

Перевел

  1.   Создать строку, содержащую первые пять символов русского алфавита и с помощью функции ToCharacterCode определить коды представления русского алфавита.

Ок!

  1.  Перевести символы вектора п.7 из кодов ASCII в UNICOD и вновь вывести с помощью FromCharacterCode ( числовые диапазоны для кодировок можно найти в The Mathematica Book : CharacterCodes).

  1.  Используя пример (шаблон) для латинского алфавита сформировать программу, реализующую шифр Цезаря для русского алфавита с вводом данных из файла. С помощью функции ToCharacterCode и FromCharacterCode пакета "Математика", преобразующих символы в  ASCII коды и обратно ( код буквы a-97, код буквы b-98 и т.д.), можно задать шифр Цезаря с помощью следующей функции:                                         CaesarCipher[plaintext_, key_]:= FromCharacterCode[ Mod[ ToCharacterCode[plaintext] - 97 +key, 26] + 97]

Пример использования: CaesarCipher[plaintext_, key_]:= FromCharacterCode[ Mod[ ToCharacterCode[plaintext] - 97 +key, 26] + 97]

plaintext="typehereyourplaintextinsmallletters";

key=24;

CaesarCipher[plaintext,key]

Rwncfcpcwmspnjyglrcvrglqkyjjjcrrcpq

  1.   Реализовать расшифровку заданного в п.5 файла CN методом силовой   атаки (использовать первые 40 символов текста). 

Пример     для латинского алфавита : ciphertext="yhaklwpnw";

Table[CaesarCipher[ciphertext,-key],{key,1,26}].

  1.   Разработать модификацию шифра Цезаря: для четных номеров по списку группы  – "Аффинная система подстановок ", для нечетных - "Система Цезаря с ключевым словом".
  2.   Построить три совмещенные по вертикали диаграммы распределения  символов текста из п1.:
    •  исходный открытый текст;
    •  текст, зашифрованный с помощью основного алгоритма Цезаря на ключе  КЕ = (N+3)mod11+2
    •  текст, зашифрованный на произвольном ключе с помощью модифицированного алгоритма.


 

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

12174. Сборка разборка ПК. Замена основных узлов 652.51 KB
  Лабораторная работа №20 Сборка разборка ПК. Замена основных узлов 1. Цель работы Научиться собирать и разбирать ПК 2. Теоретические сведения Подготовка к сборке компьютера Итак перед вами лежат все необходимые комплектующие вашего будущего системного блока. ...
12175. Работа операционной системы MS-DOS 99.52 KB
  Лабораторная работа № 21 Работа операционной системы MSDOS 1. Цель работы Изучение работы с операционной системой MSDOS 2. Теоретические сведения Работа в MSDOS Как компьютер хранит данные Вы должны знать как компьютер хранит данные в своей памяти. В первую очередь ...
12176. Установка операционной системы семейства Windows 270.69 KB
  Лабораторная работа №22 Установка операционной системы семейства Windows. 1. Цель работы Изучение процесса установки Windows XP 2. Теоретические сведения Windows XP это одна из самых популярных операционных систем с удобным пользовательским интерфейсом. Она инсталлируетс...
12177. Установка операционной системы UNIX 64.74 KB
  Лабораторная работа № 23 Установка операционной системы UNIX 1. Цель работы Изучение процесса установки UNIX 2. Теоретические сведения Основы инсталляции UNIX Инсталляция UNIX на диск требует больше знаний и предварительного планирования чем инсталляция DOS или Microsoft Wi...
12178. Установка операционной системы Linux 65.23 KB
  Лабораторная работа №24 Установка операционной системы Linux 1. Цель работы Изучение процесса установки Linux OC 2. Теоретические сведения Процесс установки Linux на ваш компьютер во многом определяется используемым дистрибутивом и специальным программным обеспечение...
12179. Состав и назначение пакета офисных программ MS-Office 25.63 KB
  Лабораторная работа №25 Состав и назначение пакета офисных программ MSOffice 1. Цель работы Изучение пакетного офиса MSOffice 2. Теоретические сведения Microsoft Office Офисный пакет приложений созданных корпорацией Microsoft для операционных систем Microsoft Windows и Apple Mac OS X. В
12180. Работа с антивирусными программами 27.44 KB
  Лабораторная работа № 26 Работа с антивирусными программами 1. Цель работы Изучение работы с антивирусными программами 2. Теоретические сведения Антивирусная программа антивирус программа для обнаружения компьютерных вирусов а также нежелательных считаю
12181. Резервное копирование данных 63.53 KB
  Лабораторная работа №29 Резервное копирование данных 1. Цель работы Изучение процесса резервного копирования 2. Теоретические сведения Что из себя представляет система резервного копирования Система резервного копирования это один из дополнительных комп
12182. Часть первая: ответы на основные вопросы о процессорах 68.5 KB
  Часть первая: ответы на основные вопросы о процессорах Q: Что такое FPU A: FPU это Floating Point Unit. А проще говоря блок производящий операции с плавающей точкой часто говорят запятой или математический сопроцессор. FPU помогает основному процессору выполнять математические о...