416

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

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

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

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

Русский

2013-01-06

718.5 KB

50 чел.

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

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

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


 

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

45685. Аудитории коммуникации: история, типология, основные подходы 40.5 KB
  А. современного медиа-рынка – совокупность корыстно действ.потребителей, которые платят своим селективным вниманием за тот/иной инф.продукт. Массовая аудитория (с возник. TV, PR). Характеризуется Блумер: рассредоточенность; члены не обязаны знать др.друга; строение меняется всё t; члены лишены чувства общей идентичности; из-за своих размеров и разнородностей не м.дествовать сама...
45687. Коммуникационный менеджмент. Задачи и функции коммуникационного менеджмента 33 KB
  Цель – достижение нового кач-ва развития орг-ции. Дб. Согласованный режим ком-ций, орг.как единая ресурсная система. Задача – согласование всех ком.потоков и направление ресурсного потока на достижение орг. Предмет – внутр.и внеш.ком-ции. Объект – орг-ция. Орг. – это группа людей, деят. кот.сознательно координируется и согласуется для достижения целей
45688. Модели межличностной коммуникации в организации. Критерии эффективности 34 KB
  Дисциплина и уважение Справедливое вознаграждение труда Корпоративность Подчиненность личных интересов общественным Разделение труда Полномочия и ответственность за принятие решений Единое направление деятельности Стабильность персонала Цель рациональное взаимодействие сотрудников и инфраструктуры. Цель коммуникационного менеджмента сплочение коллектива развитие личностных и профессиональных качеств сотрудников. Вовлечение сотрудников в формирование стратегических планов создание команд на основе мониторинга поддержка и защита...
45689. Норма современного русского языка. Толковые словари 43.5 KB
  Норма современного русского языка. Литературный язык форма общенародного языка понимаемая говорящими как образцовая. Возникает как необходимость существования единого общеупотребительного общераспространенного языка на территории единого государства. Сейчас выделяют 8 сфер бытования языка: мертвый язык памятников письменности устный язык диалектов русский язык употребляемый в грамотной речи язык русского зарубежья неисконно русская речь повседневный русский язык и просторечия научнотехнический и профессиональный...
45690. Словари современного русского языка 34.5 KB
  Словари современного русского языка По функциям и цели создания толковые словари разделяются на дескриптивные и нормативные. Дескриптивные словари предназначены для полного описания лексики определенной сферы и фиксации всех имеющихся там употреблений. Дескриптивными по определению являются словари сленгов и жаргонов диалектные словари. По характеру толковые словари разделяются на общие и частные.
45693. Разговорная речь в СМИ 27.5 KB
  Просторечие РР Публицистический стиль РР находится между просторечием и публицистическим стилем Особенности РР. Терминологический аппарат разработанный для книжной речи не подходит для изучения РР. Ее природа отлична от письменной книжной речи поэтому ее выводят из классификации стилей речи. Используется много слов которые вообще не имеют словоформ Междометноглагольные формы бряк шмяк туту Высказывания выражающие оценку Так себе не ахти ничего Словареакции релятивы Ерунда Подумать только Какое там Ну и что...