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

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

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

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

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

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

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

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

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

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

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

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

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

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