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


 

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

32291. Правоприменительные акты. Их понятие и место среди других правовых актов. Требования к актам. Форма и структура правоприменительных актов 35 KB
  Их понятие и место среди других правовых актов. Форма и структура правоприменительных актов. Правоприменительный акт один из видов правовых актов. Назначение актов применения права вытекает из их названия они призваны применять юридические нормы к соответствующим лицам но ни в коем случае не создавать новые нормы и не изменять или дополнять старые; это не их функция.
32292. Толкование права 90 KB
  Толкование права Толкование правовых норм важнейшее условие их правильного понимания и применения. Толкование древнейший правовой институт. В данном случае под толкованием понимается выяснение точного смысла содержания толкуемой правовой нормы. При этом толкование прибавляя новое знание о норме ни в коей мере не изменяет и не заменяет ее; тем более не создает новой.
32293. Понятие законности. Ее роль в процессе развития государства. Требования и гарантии законности в современных государствах 56 KB
  понималась не только как соблюдение существующих законов независимо от того о ком идет речь но прежде всего как осуществление власти основанное на прочно установленных общеизвестных законах в силу всеобщего согласия признаваемых в качестве основных критериев для определения того что справедлива и что несправедливо критериев которыми должны руководствоваться суды при разрешении конфликтов касающихся жизни общества . Ленина который сначала писал о том что диктатура пролетариата власть не связанная никакими законами а затем...
32294. Понятие и основные черты правопорядка. Соотношение правопорядка и законности 48 KB
  Соотношение правопорядка и законности Правопорядок это система общественных отношений которая устанавливается в результате точного и полного осуществления предписаний правовых норм всеми субъектами права. Правопорядок составляет реальную основу современной цивилизованной жизни общества. Нормы права это нормативная предпосылка правопорядка первичное звено механизма правового регулирования моделирующее идеальный правопорядок. Правопорядок есть реализованная система права.
32295. Правомерное поведение. Понятие. Социальная и юридическая природа. Виды правомерного поведения и их характеристика 46 KB
  Правомерное поведение. Правомерное поведение охватывает прежде всего наиболее сознательную часть населения иными словами законопослушных или правопослушных граждан. Такое поведение необходимое условие организованного человеческого общежития взаимоприемлемых цивилизованных отношений. Следовательно правомерное поведение это такое поведение которое соответствует требованиям юридических норм.
32296. Понятие правонарушения и его признаки. Виды правонарушений. Основные пути борьбы с правонарушениями в современном обществе 30.5 KB
  Правонарушение является основным видом неправомерного поведения другой вид которого объективно противоправное деяние и соответственно оно является разновидностью правового то есть юридически значимого поведения поскольку относительно последнего неправомерное поведение наряду с правомерным выступает как его вид. Правонарушению присущи следующие признаки: правонарушение это всегда деяние и только деяние то есть действие бездействие или вербальное словесное поведение. На это обращал внимание еще Гегель; правонарушение это...
32297. Понятие, признаки и отличия юридической ответственности от иных видов социальной ответственности и других мер гос.принуждения. Вопрос об ответственности без вины. Перспективная и ретроспективная ответственность 53 KB
  Перспективная и ретроспективная ответственность. Юридическая ответственность один из видов социальной ответственности индивида Под социальной ответственностью понимается объективная необходимость отвечать за нарушение социальных норм. Социальная ответственность сложная собирательная нравственноправовая философская и этикопсихологическая категория изучаемая многими науками но под разными углами зрения. Различают моральную политическую юридическую общественную гражданскую профессиональную и другие виды ответственности которые в...
32298. Виды юридической ответственности по российскому праву. Их понятие и характеристика 30.5 KB
  Виды юридической ответственности по российскому праву. Отмеченные виды ответственности носят публичный характер т. субъектом привлечения к уголовной и административной ответственности выступает государство. Уголовной ответственности подлежит то лицо которое совершило преступление.
32299. Становление, развитие и историческая оценка теории правового государства 62 KB
  Становление развитие и историческая оценка теории правового государства Представления о государстве как организации осуществляющей свою деятельность на основе закона начали формироваться уже на ранних этапах развития человеческой цивилизации. С идеей правового государства связывались поиски более совершенных и справедливых форм общественной жизни. Ученые древности считали что наиболее разумна и справедлива лишь та политическая форма общежития людей при которой закон общеобязателен как для граждан так и для самого государства. В своей...