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


 

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

81076. Разработка комплексных методов обеспечения информационной безопасности в организации, занимающейся разработкой программного обеспечения для банковских терминалов 388.1 KB
  Цели моей выпускной квалификационной работы: Исследование информационной системы коммерческой организации по разработке программного обеспечения для мобильных банковских терминалов Анализ степени защищённости данных, обрабатываемых на исследуемом объекте...
81077. Социальная адаптация детей-сирот в России: история и современность (на примере деятельности КРОМО «Равновесие») 685 KB
  Для человеческого общества проблемы социальной адаптации сопряжены с проблемами социальной безопасности, стабильности и развития. Таким образом, насколько российское общество приблизилось к ответу «как лучше и каким образом» разрешить проблемы детей, оставшихся без попечения родителей...
81078. ПРОЕКТИРОВАНИЕ УЧЕБНЫХ СИТУАЦИЙ НА УРОКАХ ФИЗИКИ КАК СРЕДСТВА ФОРМИРОВАНИЯ МОТИВАЦИИ ДОСТИЖЕНИЯ У СТАРШЕКЛАССНИКОВ 414 KB
  Современное состояние школьного физического образования характеризуется заметным снижением интереса к изучению физики, неумением объяснять сущность физических законов и явлений и их проявление в повседневной жизни.
81079. Экспертиза качества и сертификация услуг и работ в сервисе 2.79 MB
  Теоретическая значимость исследования заключается в сборе и анализе информации по теме дипломной работы, в выявлении основных аспектов изучаемой темы как уже исследованных полностью, так и ещё недостаточно раскрытых. Кроме того, теоретические исследования способствуют развитию профессиональной компетенции автора.
81080. История государства и права зарубежных стран ответы 225.5 KB
  Предмет и метод истории государства и права зарубежных стран, ее место в системе юридических наук. Особенности сеньориальной монархии. Великая Хартия вольностей 1215 г. Судебная система Суд в Древнем Египте не был отделен от администрации. Общественный, государственный строй и право Древнего Китая...
81081. Сетевое приложение разграничения медиафайлов аудиобиблиотеки 2.92 MB
  Результатом магистерской работы является клиент-серверная программа, работающая в режиме диалога с пользователем. Интерфейс данной программы отражает набор меню, позволяющие выполнить различные действия. В меню «Пользователь» можно зарегистрировать нового пользователя, или войти в систему под имеющимся аккаунтом.
81082. Проектирование аппаратной центра обработки данных 5.64 MB
  Решения, обеспечивающие отказоустойчивость на различных уровнях ЦОД значительно увеличивают надежность информационной системы. При этом избыточность, необходимая для реализации отказоустойчивости по возможности использована для увеличения эффективной нагрузки на узлы центра обработки данных.
81083. Влияние водного режима на качественный и количественный состав флавоноидов календулы 114.12 KB
  Одним из активно изучаемых классов защитных веществ растений являются фенольные соединения. внедрение в геном чудеродных для данного вида генов с целью получения трансгенных растений источников биологически активных соединений в частности флавоноидов...
81084. ЗЛОУПОТРЕБЛЕНИЕ СУБЪЕКТИВНЫМИ ГРАЖДАНСКИМИ ПРАВАМИ НА ПРИМЕРЕ КОРПОРАТИВНЫХ ПРАВООТНОШЕНИЙ 172.47 KB
  Актуальность темы дипломной работы обусловлена необходимостью решения одной из самых неоднозначных проблем гражданского права - злоупотребления правом на примере корпоративных правоотношений. Необходимо отметить, что правоприменительная практика сталкивается с большим количеством корпоративных...