416

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

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

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

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

Русский

2013-01-06

718.5 KB

47 чел.

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

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

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


 

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

50093. Исследование переходных процессов в электрических цепях с источником постоянного напряжения 517 KB
  Построение графиков напряжения и токов при переходных процессах. Построение графиков по расчётным данным:...
50094. Техніка ударів по мячу ногою 130 KB
  Техніка ударів по м’ячу ногою. У футболі удари по м’ячу виконуються ногою і головою. Удари по м’ячу головою роблять серединою та бічними частинами голови. Частини тіла якими футболіст виконує прийоми техніки гри удари зупинки ведення тощо Удар по м’ячу внутрішньою частиною стопи Цей прийом застосовується під час ударівпередач на невеликі відстані зокрема по воротах.
50095. Определение удельного сопротивления, контактного сопротивления, и удельной теплопроводности металлов низкоомных материалов с помощью измерительного усилителя 176 KB
  Несмотря на низкое удельное сопротивление при большой длине металлические проводники могут иметь заметное сопротивление что приводит к потерям электроэнергии при её передаче и влияет на работу потребителей. Например изза большого числа витков активное омическое сопротивление катушки индуктивности может оказаться соизмеримым с её реактивным сопротивлением. Для металлических образцов реальных размеров учитывая что удельное сопротивление в среднем варьируется от 107 до 105 Омм величины сопротивлений оказываются также малы. Ещё одной...
50097. Массивы. Линейные массивы. Двухмерные массивы – матрицы. Многомерные массивы 42 KB
  Элементами массива могут быть данные любого но только одного типа включая структурированные. Тип элементов массива называется базовым число элементов массива фиксируется при описании и в процессе выполнения программы не меняется. Доступ к каждому отдельному элементу осуществляется путем индексирования элементов массива. Индекс массива по смыслу тождествен понятию индекса элемента вектора.
50098. Расчет снеговой нагрузки 190.5 KB
  Основные факторы влияющие на значение снеговой нагрузки это количество выпадающих в зимнее время осадков ветровой перенос в том числе сдувание с покрытия и таяние снега. Разница в количестве осадков в разные годы служит причиной многолетней изменчивости снеговой нагрузки. Базовое значение снеговой нагрузки представляет собой РАСЧЕТНЫЙ ВЕС СНЕГОВОГО ПОКРОВА на 1 м2 горизонтальной поверхности земли превышаемый один раз в 25 лет точнее зим. Расчетным значением этой нагрузки должен быть максимум из n ее повторений где n число лет...
50099. Визначення резонансного потенцыалу збудження атомів гелію методом Франка і Герца 477.5 KB
  Прилади і обладнання Трьохелектродна лампа яка заповнена інертним газом – гелієм джерело живлення типу ПСИП500 анодної та сіткової ділянок кіл установки автотрансформатор випрямляч струму типу ВСА6А амперметр катодного кола мікроамперметр анодного кола вольтметри Теоретичні відомості та опис установки Різниця потенціалів пройшовши яку електрон зазнає непружного зіткнення з атомом газу внаслідок чого атом переходить основного стану в перший збуджений стан називають резонансним потенціалом. Сила катодного струму вимірюється...
50100. Способи перенесення одного партнера двома і техніка їх виконання 45.5 KB
  Перенесення партнера: одного одним одного двома. Однією із різновидів перенесення вантажу є перенесення партнера. Способи перенесення партнера: одного двома; одного одним. Способи перенесення одного партнера двома і техніка їх виконання...