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


 

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

41737. Использование основных приемов трансформирования простых объектов (выделение, перемещение, вращение, наклон) при создании графических изображений 277.68 KB
  Использование основных приемов трансформирования простых объектов выделение перемещение вращение наклон при создании графических изображений. Цели занятия: Научить трансформировать объекты при создании графических изображений. Учащиеся должны научиться: Осуществляет трансформирование простых объектов при создании графических изображений. Редактирование объекта.
41738. Мінімізація функцій за допомогою карт Карно 48.54 KB
  Мета: навчитися мінімізувати функції за допомогою карт Карно Завдання: Для кожного варіанта задана функція від п'яти змінних номерами відсутніх конституент. Мінімізувати функцію за допомогою карт Карно. Побудована таблиця називається картою Карно.
41739. Элементы теории вероятностей и математической статистики 46.33 KB
  В каталоге папке Примеры Пример задачи 2 В рабочей книге MS Excel Лечебницы.16 Фрагмент рабочего листа Excel с исходными данными для задачи 2 Выяснить есть ли разница между доходами городских и загородных лечебниц.17 Фрагмент рабочего листа Excel с данными для задачи 2 после сортировки Пункт 2. Воспользуемся надстройкой MS Excel Пакет анализа Двухвыборочный Fтест для дисперсии.
41740. Линейный вычислительный процессор 115.27 KB
  Макет выдачи данных на лист Классификация данных Таблица соответствия. Макет выдачи данных на лист Блок-Схема Программа
41741. ОДНОФАЗНАЯ ЦЕПЬ С ПОСЛЕДОВАТЕЛЬНЫМ СОЕДИНЕНИЕМ ЭЛЕМЕНТОВ. РЕЗОНАНС НАПРЯЖЕНИЙ 349.99 KB
  РЕЗОНАНС НАПРЯЖЕНИЙ Цели и задачи исследования Исследовать электрическое состояние линейной электрической цепи синусоидального тока при последовательном соединении катушки индуктивности и конденсатора при изменении частоты источника питания. Научиться экспериментально определять параметры электрической цепи и строить векторные диаграммы по данным опыта. Исследовать изменение угла сдвига фаз между током и напряжением источника питания при настройке цепи на резонанс напряжений. Теоретические пояснения Процесс протекающий в электрической...
41742. Сравнительный анализ эффективности инвестиционных проектов с учетом риска 77.55 KB
  Изучение основных теоретических положений методики расчета основных показателей эффективности и уровня рисков а также сравнительной оценки инвестиционных проектов по критериям эффективности и риска. Защита лабораторной работы: представление отчета содержащего расчет показателей экономической эффективности инвестиционных проектов NPV PI DPP 1RR и уровня рисков инвестиционных проектов ; CV; сравнительную таблицу основных показателей эффективности и уровней рисков рассматриваемых проектов выбор инвестиционного проекта на основе...
41743. ИССЛЕДОВАНИЕ ПОСЛЕДОВАТЕЛЬНОГО, ПАРАЛЛЕЛЬНОГО И СВЯЗАННЫХ КОЛЕБАТЕЛЬНЫХ КОНТУРОВ 303.45 KB
  Исследовать явление резонанса в последовательном и параллельном электрических колебательных контурах. Ее называют полосой пропускания контура и условно определяют по резонансной кривой на уровне 07 от максимального значения тока или напряжения соответствующего резонансной частоте. Исследование последовательного колебательного контура Рис.END Исследование последовательного контура в среде PSpice: Рис.
41744. Лицензионные и свободно распространяемые программные продукты. Организация обновления программного обеспечения с использованием сети Интернет 154.25 KB
  Теоретические сведения к лабораторной работе Классификация программ по их правовому статусу Программы по их правовому статусу можно разделить на три большие группы: лицензионные условно бесплатные и свободно распространяемые. Лицензионные программы. В соответствии с лицензионным соглашением разработчики программы гарантируют её нормальное функционирование в определенной операционной системе и несут за это ответственность. Лицензионные программы разработчики обычно продают в коробочных дистрибутивов.
41745. ИССЛЕДОВАНИЕ РЕЖИМА ВНЕЗАПНОГО ТРЕХФАЗНОГО КОРОТКОГО ЗАМЫКАНИЯ НА ШИНАХ СИНХРОННОГО ГЕНЕРАТОРА 473.1 KB
  угла 0 между плоскостью фазной обмотки статора и продольной осью ротора в начальный момент КЗ t=0 на величину тока в этой фазе и характер его изменения. После чего необходимо сохранить или перерисовать осциллограмму переходного процесса тока в фазе “а†i=ft. Поясните письменно какое влияние оказывает положение ротора по отношению к фазе “а†в начальный момент КЗ на характер переходного процесса и величину тока в данной фазе для ответа пользуйтесь теоретическим материалом. Определение величины ударного тока и...