Курсов проект по Криптография

НАЦИОНАЛЕН ВОЕНЕН УНИВЕРСИТЕТ
“ВАСИЛ ЛЕВСКИ”
ФАКУЛТЕТ “АРТИЛЕРИЯ, ПВО и КИС ”
КАТЕДРА “ИНФОРМАЦИОННА СИГУРНОСТ”
УЧЕБНА ДИСЦИПЛИНА
Криптография
КУРСОВ ПРОЕКТ
Тема:
Разработили: ................. Проверил:............................
Ив.Иванчев 1117564 Полк.инж.доц. Р.Богданов
Шумен
2015 г.

Съдаржание :
1.Антични крипто-системи:
Пермутационно шифриране
Шифриращи таблици
Магически квадрати
2.Шифър на Цезар
3.Шифър на Трисемус
4.Биграмен шифър на Плейфайер
5.Шифри със сложна замяна :
Система за шифриране на Вижинер
Система на Уитстон
2

Пермутационно щифриране
Скитол
древна Спарта през V в пр.н.е.
“СЪОБЩЕНИЕТО ИДВА”
при разполагането му по окръжност на скитола по три букви има вида
“СЕОЪНИОИДБЕВЩТА”.
Пример:
Текст: Иван Иванчев
По окръжност на скитола :
ИИЧВВЕААВНН
3

Шифриращи таблици
Начинът датира от епохата на Възраждането и се е използвал за защита на
интелектуалния труд от Инквизицията или плагиатство. В ролята на ключ се
използват три параметъра:
размер на таблицата;
дума или фраза, която определя начина на преместване;
особености в структурата на таблицата.
Влияние на размера на таблицата:
При прост текст: Иван Иванчев
И И Ч
В В Е
А А В
Н Н
Шифротекст: ИИЧ ВВЕ ААВ НН_
4

Дума или фраза,която определя начина на преместване
Метод, наречен
единично преместване на ключа
-ключ
-номер в азбуката
Шифротекст:
НЕИ АИВ ВНВ _АЧ
ОАГР
1234
НЕИА
ИВВН
В АЧ
5

Двойно разместване
изходна таблица разместване по колони
разместване по редове
Шифротескт:

ВИН АВИ _ВЕ ЧНА
Магически квадрати
321
2

ИВА
1НИВ
4АНЧ
3ЕВ
123
2

АВИ
1ВИН
4ЧНА
3 ВЕ
123
1

ВИН
2АВИ
3 ВЕ
4ЧНА
6

А З С Ъ М И ВАН И В А Н Ч Е В
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
Шифротекст:
ВСЗН МИВА НИВА ЪЕЧА
Броят на квадратите расте с
увеличаване на размера.
С размери 3х3 има един (ако
не се смятат неговите завъртания),
4х4 → 880; 5х5→250 000.



Шифър на Цезар
В С З Н
М И В А
Н И В А
Ъ Е Ч А
7

Правило:
Заменящата буква се определя чрез преместване по азбуката от мястото на
изходната с K на брой позиции.
При достигане края на азбуката се изпълнява цикличен преход към началото
й.
Пример:
ИВАН ИВАНЧЕВ
Шифротест:
ЛЕГР ЛЕГРИЕ
Шифър на Трисемус
А-Г
Б-Д
В-Е
Г-Ж
Д-З
Е-И
Ж-Й
З-К
И-Л
Й-М
К-Н
Л-О
М-П
Н-Р
О-С
П-Т
Р-У
С-Ф
Т-Х
У-Ц
Ф-Ч
Х-Ш
Ц-Щ
Ч-Ъ
Ш-Ь
Щ-Ю
Ъ-Я
Ь-А
Ю-Б
Я-В
8

Всяка поредна буква от открития текст се
шифрира с буква от квадрата, намираща се под
нея в същия стълб.
Ако буквата от открития текст се окаже най-
долу в стълба, то за шифротекста се взема най-
горната буква от същия стълб.
Открит текст: ИВАН
Шифротекст: ЖЙВЦ
Биграмен шифър на Плейфайер
Ако две букви от биграмата не попадат на един
ред или стълб, се намират буквите в четирите
ъгъла на правоъгълника, определен от дадената
двойка. Последователността от буквите в
биграмата на шифротекста трябва да е
огледално разположена на тази от буквите в
биграмата на открития текст (АЕ ® ЛВ).
Ако двете букви на открития текст са в един
стълб, то буквите от шифротекста са тези
под тях (РФ ® ГЪ).
Ако двете букви от открития текст са в един ред, то за шифротекста се вземат
десните от тях (ВД ® ГЕ).
Открит текст:
ИВ|АН
Шифротекст:
ЖА|ЙЛ
Система за шифриране на Вижинер
ПАРОЛИ
БВГДЕЖ
ЗЙКМНС
ТУФХЦЧ
ШЩЪЬЮЯ
ПАРОЛИ
БВГДЕЖ
ЗЙКМНС
ТУФХЦЧ
ШЩЪЬЮЯ
9

Текст: ИВАН
Ключ: ГОРА
Шифр.текст: ЛРРН
Система на Уитстон
10

През 1854 г. Чарлз Уитстон е разработил този метод на шифриране с биграми,
наречен “двоен квадрат”.

Прост текст: ИВ|АН
Шифротекст:РК|ФЯ
11

12