Курсовая работа Частотный анализ текстов, зашифрованных алгоритмами замены Выполнил: студент КНиИТ группы 432 Малышев А.Ю. Научный руководитель: Курносова Светлана Геннадьевна

Цели курсовой работы 1.Рассмотрение принципов работы алгоритмов частотного анализа текста 2.Описание алгоритмов замены 3.Разработка программы шифрования текста алгоритмом простой замены и дешифрование этого текста с помощью частотного анализа

Шифры замены Шифр замены осуществляет преобразование замены букв или других «частей» открытого текста на аналогичные «части» шифрованного текста.

Примеры шифра замены Шифр Цезаря «Шифирная азбука» Петра Великого «Пляшущие человечки» А. Конан Дойла Аффинный шифр и др.

Типы шифра замены 1.Одно-алфавитный шифр (простая замена) 2.Омофонная замена 3.Блочная замена 4.Много-алфавитная замена

Частотный анализ Частотность термин лексикостатистики, предназначенный для определения наиболее употребительных букв. Высокая частотность согласных получила название аллитерации. Высокие показатели частотности гласных называются ассонансом.

Частотный анализ Расчёт осуществляется по формуле: где Freq x частотность буквы «x», Q x количество употреблений буквы «x», Q all общее количество букв. В большинстве случаев частотность выражается в процентах.

Программа Big-Crypt Реализована на языке C# Производит шифрование текста алгоритмом простой замены Производит дешифрование этого текста с помощью частотного анализа Подсчитывает частоту букв текста

Big-Crypt - шифрование

Big-Crypt -дешифрование

Big-Crypt – подсчет частоты

Список использованных источников 1.A.П. Алферов, А.Ю. Зубов, А.С. Кузьмин, А.В. Черемушкин. Основы криптографии. 2-е издание, М. Гелиос АРВ Введение в криптографию/ Под общ. ред. В.В. Ященко. - 3-е изд., доп. - М.: Нечаев В.И. Элементы криптографии (Основы теории защиты информации): Учеб. Пособие для ун-тов и пед. вузов./ Под ред. В.А. Садовничьего - М.: Высш. шк., 1999.

Спасибо за внимание!