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


 

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

73494. Терминология сферы книжного бизнеса в лексической системе современного русского языка 186.5 KB
  Исследование различных терминосистем способствует совершенствованию русской терминологии в целом выявлению общих закономерностей развития терминологических единиц в системе современного русского языка. Объектом исследования стала терминология сферы книжного бизнеса в русском языке.
73495. Система технико-экономических и финансовых показателей инвестиционной деятельности промышленного предприятия 186 KB
  В связи с этим существенно возрастает приоритетность и роль анализа основным содержанием которого является комплексное системное изучение технико-экономических и финансовых показателей инвестиционной деятельности промышленного предприятия с целью оценки степени финансовых рисков...
73496. Педагогическое мышление инженера 183 KB
  В связи со сложившимися условиями возникает острая необходимость усилить деятельность по развитию профессионального мышления инженера-педагога так как только профессионально мыслящий инженер-педагог способен компетентно интегрировать психолого-педагогические...
73497. Организации производства, конспект лекций 311.5 KB
  Организация производства на предприятии осуществляется в системе менеджмента в рамках разработанной стратегии развития предприятия, системы долгосрочного планирования, в рамках закона РФ, организация осуществляется в соответствии с законодательными и нормативно-правовыми актами, методиками, и т.д.
73498. МЕЖДУНАРОДНАЯ ЭКОНОМИЧЕСКАЯ ИНТЕГРАЦИЯ 314 KB
  Международная экономическая интеграция МЭИ процесс экономического взаимодействия стран приводящий к сближению взаимопроникновению и сращиванию национальных хозяйств в единую систему экономических отношений сопровождающийся заключением интеграционных договоров и согласованно регулируемый межгосударственными и наднациональными органами власти Региональное интеграционное соглашение РИС международный...
73499. ПЛАТЕЖНЫЙ БАЛАНС 172.5 KB
  Принцип единой единицы учета единица учета должна быть стабильной чтобы изменения ее курса в течение учетного периода не отражались на итоговых показателях единица учета должна быть стабильной на протяжении нескольких учетных периодов для сравнения и анализа в динамике страна должна использовать расчетную единицу применяемую во внутренних расчетах и учете для пересчета в иностранную валюту используется курс фактически действовавший на рынке на дату составления ПБ Структура ПБ торговый баланс баланс услуг и некоммерческих операций...
73500. МИРОВАЯ ВАЛЮТНАЯ СИСТЕМА И ВАЛЮТНЫЙ РЫНОК 251.5 KB
  Характерные черты НВС исторически возникла первой является относительно самостоятельной частью денежной системы страны выходит за национальные границы ее особенности определяются степенью развития спецификой экономики и внешнеэкономических связей страны ее элементы тесно взаимосвязаны Структура НВС национальная валютная единица валюта степень обратимости национальной валюты механизм установления и поддержания вал. характер ее функционирования и стабильность зависят от степени соответствия ее принципов структуре международной...
73501. МАКРОЭКОНОМИЧЕСКАЯ ПОЛИТИКА В ОТКРЫТОЙ ЭКОНОМИКЕ 255 KB
  Справедливое распределение доходов Инструменты макроэкономической политики в открытой экономике Регулирование спроса Денежная политика Бюджетная политика Внешнеэкономическая политика Операции на открытом рынке Ограничение расходов Валютный курс Операции схожие с операциями на открытом рынке Рост налогов доходов Тарифные ограничения на движение товаров Прямой контроль Расширение источников финансирования Нетарифные ограничения на движение товаров Регулирование внебюджетных фондов Ограничения на движение...
73502. МЕЖДУНАРОДНАЯ ЭКОНОМИКА (МнЭ): СТРУКТУРА И ТЕНДЕНЦИИ РАЗВИТИЯ 212 KB
  Мировая экономика из экономической географии Мировое хозяйство из экономической теории и политической экономии Мировая экономика = Мировое хозяйство Международная экономика теория МЭ и МЭО Всемирное хозяйство система состоящая из трех самостоятельных подсистем с различным политическим строем и формами хозяйствования: развитых капиталистических стран I мир социалистических стран IIмир развивающихся стран III мир ПОНЯТИЕ МЕЖДУНАРОДНОЙ ЭКОНОМИКИ МнЭ это часть экономической теории изучающая закономерности...