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
    •  текст, зашифрованный на произвольном ключе с помощью модифицированного алгоритма.


 

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

13520. Браузеры 23.5 KB
  Браузеры Браузерами называются программы которые считывают данные документы страницы с удаленных далеко расположенных компьютеровсерверов а затем демонстрируют их на компьютерахклиентах. Термин браузер происходит от английского слова browse означающего про...
13521. Поисковые системы и каталоги 23 KB
  Поисковые системы и каталоги Объем хранящейся в Интернете информации чрезвычайно велик. На серверах сети хранится более 2 миллиардов Webстраниц. Пользователи разыскивают в Интернете не только текстовые документы новости но и фото аудио видеоматериалы товары услу...
13522. Основные понятия Web-дизайна 23.5 KB
  Основные понятия Webдизайна Термин Webдизайн состоит из двух частей. Первая часть Web это сокращенное написание слов World Wide Web Всемирная Паутина. Вторая часть термина слово дизайн происходит от английского слова design что означает: проектировать конструировать пла
13523. Исследование QR-кода 1.06 MB
  Методические указания к проведению лабораторной работы Исследование QRкода Введение Современные телекоммуникационные технологии стремительно внедряются в нашу повседневную жизнь. Удивительные возможности помехоустойчивого кодирования можно рассмот...
13524. Методы сжатия информации 654 KB
  Методические указания к проведению лабораторной работы Методы сжатия информации Введение Сжатие информации проблема имеющая достаточно давнюю историю. Методы сжатия информации разрабатывались одновременно с разработкой новых методов помехоустойчивог
13525. Синтез и анализ комбинационных цифровых устройств 178 KB
  Лабораторная работа 13 Синтез и анализ комбинационных цифровых устройств Подготовка к работе По указанной литературе изучить порядок работы с программой Electronics Workbench EWB ответить на контрольные вопросы. Контрольные вопросы Оха
13526. Симметричные шифры 155 KB
  Симметричные шифры Подготовка к работе Изучить криптографические методы преобразования информации. Ответить на контрольные вопросы. Контрольные вопросы Как осуществляли шифрование с помощью скиталы Какова основная идея ши
13527. Моделирование криптосистем с помощью программы Multisim 554.5 KB
  Моделирование криптосистем с помощью программы Multisim 1. Подготовка к работе По указанной литературе и Приложению к данным методическим указаниям изучить работу пакета Electronics Wokbench Multisim принцип гаммирования ответить на контрольные вопросы. 2. Контрольные воп...
13528. Сокрытие информации в текстовых и графических файлах 795 KB
  Сокрытие информации в текстовых и графических файлах 1. Подготовка к работе Изучить порядок работы с программой StegoMagic 1.0. Ответить на контрольные вопросы. 2. Контрольные вопросы 2.1. В чем состоит основная идея стеганографии 2.2. Для чего предназначена програ