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


 

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

52507. Дихальні здоров’єзберігаючі технології на уроках читання 48 KB
  Технологія Стоніжка. Технологія Свічка. Технологія Проколотий мяч. Технологія Передай звуками для очищення легенів.
52508. ДИХАННЯ 262 KB
  9 КЛАС Цикл уроків з розділу Біологія людини у 9 класі на тему Дихання розроблено згідно з Програмою з біології для 7 11 класів загальноосвітніх навчальних закладів що затверджена Міністерством освіти і науки України 2005 року. Запропонована методична розробка уроків теми Дихання відповідає підручнику С. Планування навчального матеріалу з теми Дихання 6 годин № уроку Тема уроку 1.
52509. ТАЄМНИЦЯ РІЗДВА. УРОК-ЗУСТРІЧ З ГЕРОЯМИ ТВОРУ Ч.ДІККЕНСА «РІЗДВЯНА ПІСНЯ В ПРОЗІ» 80 KB
  The teacher: Charles Dickens, a famous British writer, also wrote about Christmas in his book Christmas Carol. He was born in 1812. He lived in the south of England when he was a little boy. His father was a clever man, but he was very poor. Charles had brothers and sisters, but he did not often played with them.
52510. Знания по философии и логике. Шуранов Б.М. 1.84 MB
  В трактате представлены шесть основных направлений исследований, создание каковых стало итогом научной деятельности автора: запредельная метафизика, 3-членная онтология, метафизика Вселенной, наука о бесконечности, Онтологический определитель, нематериальное естествознание. Из статей по логике обратим внимание читателя на Заполнение промежутка между финитными и трансфинитными числами: решение проблемы бесконечности, Логика без отношения следования и скрытые выводы...
52511. ПРОФЕССИОНАЛЬНАЯ ДЕЯТЕЛЬНОСТЬ УЧИТЕЛЯ ПО ВОСПИТАНИЮ ЭМОЦИОНАЛЬНО-ПОЛОЖИТЕЛЬНОГО ОТНОШЕНИЯ ПОДРОСТКОВ К ОБУЧЕНИЮ 876.5 KB
  профессиональная деятельность учителя по воспитанию у подростков эмоционально-положительного отношения к обучению будет эффективной, если системообразующим фактором этого процесса будет выступать экологически ориентированная педагогика...
52512. Природа і населення Давньої Греції 29.5 KB
  Греція розташована на півострові Іонійська Греція розташована Греки вважали що боги живуть на горі Між Північною і Середньою Грецією існує вузький гірський прохід який називається Найбільшим островом Егейського моря є острів Основне заняття критян це Кносський палац називають Мінайську палацеву цивілізацію відкрив археолог Грек який вбив мінотавра це Дівчину яка дала Тесею клубок ниток звали Егейське море назвали в честь царя Острів який затонув в результаті землетрусу називався Тема: Ахейська...
52513. Збірник диктантів 54.5 KB
  Написання складних займенників. Написання великої букви. Написання складних слів. Написання частки не з різними частинами мови.
52515. Тексти для диктантів в 5 – 9 класах. Найбільше багатство – здоров’я 127 KB
  Боріться за здорове життя Тому головним девізом у кожного з нас повинен бути: постійний контроль і аналіз власних вчинків Пояснювальний диктант Пояснити правопис слів з подвоєними приголосними звуками Дбай про фізичну культуру. Диктант по памяті Визначити іменники та дієслова Біг сприяє розвитку легенів укріплює серцевий мяз сприяє обміну речовин позитивно впливає на нервовий стан. Коментований диктант Написання слів з подвоєними приголосними звуками правопис ь ьо апострофа Плавання покращує діяльність серцево ...