Реферат Високорівневі методи інформатики та програмування

Зміст

Введення

. Поліалфавітних шифри

. Шифр Віженер

.1 Історія

.2 Опис

.3 Криптоаналіз

.3.1 Метод Касіскі

2.3.2 Тест Фрідмана

.4 Частотний аналіз

.5 Варіанти

.6 Експериментальна перевірка роботи програми

. Злом поліалфавітних шифрів

Висновок

Список використаної літератури

Програми

Додаток А. Шифр ​​³женер

Додаток Б. Скріншоти програми

Додаток В. Квадрат Віженер (tabula recta)

Введення

Взагалі, історію криптографії можна вважати рівною за віком історії існування писемності, тому що саме з появою писемності виникла потреба придумувати різні способи для зберігання інформації у вигляді, доступному тільки для певного кола осіб. Наприклад, до нашої ери був придуманий відомий В«Шифр ЦезаряВ», який полягав у заміні кожного символу в тексті на елемент, віддалений від нього в алфавіті на фіксоване число позицій. p align="justify"> Природно, що люди, від яких інформація приховувалась, шукали всілякі способи розшифрувати закодовані повідомлення. Таких людей зараз називають криптоаналітиків. Обидві ворогуючі сторони перебували в постійному протиборстві: перші постійно вигадували нові шифри, з першого погляду недоступні для криптоаналітиків, а другі знаходили способи дешифрування прихованих повідомлень. p align="justify"> Завдяки роботі Абу аль - Кінді виявилося, що шифри типу В«Шифра ЦезаряВ» (тобто моноалфавитной шифри, в яких кожній букві кодованого тексту ставиться у відповідність однозначно якась шифрована буква) досить-таки легко піддаються частотному криптоанализу. Виникла потреба в розробці таких шифрів, ручна розшифровка яких може зажадати дуже значних зусиль. І на зміну моноалфавитной шифрам прийшли поліалфавітних шифри. Абу аль - Кінді першим запропонував використовувати многоалфавитной шифр. У європейських країнах це відбулося в епоху Відродження, коли розвиток торгівлі зажадало надійні способи захисту інформації. Одним з перших запропонував поліалфавітних шифр італійський архітектор Батісті Альберті. Згодом даний шифр отримав ім'я дипломата XVI століття Блеза де Віженера. Також внесок у розвиток поліалфавітних шифрів вніс німецький абат XVI століття Йоганн Трісемус. Простим, але стійким способом поліалфавітних заміни є шифр Плейфера, відкритий на початку XIX століття Чарльзом Уитстоном. p align="justify"> Цей шифр використовувався аж до I світової війни. Останнім словом у розвитку поліалфавітних шифрів стали так звані роторні машини, які дозволяли легко створювати стійкі до кріптоатакам поліалфавітних шифри. Прикладом такої машини є німецька машина Enigma, розроблена в 1917 р. Едвардом Хеберном. p align="justify"> Метою курсової роботу є реалізація криптографічного алгоритму шифрування і дешифрування з використанням шифру Віженер.

1.

сторінка 1 з 10 | Наступна сторінка