- •Практическая работа № 1 Дисциплина: «Информационная безопасность» Тема: «Шифрование данных»
- •Оглавление
- •Шифр Гая Юлия Цезаря
- •Шифрование методом многоалфавитной замены
- •Шифр перестановки
- •Шифр виженера
- •Биграммы
- •Задания для самостоятельной работы
- •Шифр Хилла
- •Задание для самостоятельной работы:
- •«Усеченный» rsa
- •Задание для самостоятельной работы:
Министерство образования и науки Российской Федерации |
федеральное государственное бюджетное образовательное учреждение высшего профессионального образования |
"Российский экономический университет имени Г.В.Плеханова" |
МОСКОВСКИЙ ПРИБОРОСТРОИТЕЛЬНЫЙ ТЕХНИКУМ |
Практическая работа № 1 Дисциплина: «Информационная безопасность» Тема: «Шифрование данных»
Студент:____________
Группа:_____________
Преподаватель______
2015
Оглавление
2
Шифр Гая Юлия Цезаря 3
Шифрование методом многоалфавитной замены 4
Шифр перестановки 5
ШИФР ВИЖЕНЕРА 6
Биграммы 9
Шифр Хилла 12
«Усеченный» RSA 15
Шифр Гая Юлия Цезаря
В криптографии древних времен использовались два вида шифров: замена и перестановка. Наиболее древним и распространённым примером шифра замены является шифр Цезаря. Гай Юлий Цезарь использовал в своей переписке шифр собственного изобретения. Суть шифра Цезаря состоит в том, что буквы алфавита заменяются буквами того же алфавита, но со сдвигом в право на 3 позиции. Пример ключа применительно к русскому языку будет выглядеть так: Открытый текст: А Б В Г Д Е Ё Ж З И Й К Л М Н О П Р С Т У Ф Х Ц Ч Ш Щ Ы Ъ Ь Э Ю Я Зашифрованный: Г Д Е Ё Ж З И Й К Л М Н О П Р С Т У Ф Х Ц Ч Ш Щ Ы Ъ Ь Э Ю Я А Б В При зашифровывании буква А заменялась буквой Г, Б заменялась на Д, В – Е и так далее. Так, например, «РИМ» превращалось в слово «УЛП». Получатель сообщения «УЛП» искал эти буквы в нижней строке и по буквам над ними восстанавливал исходное слово «РИМ». Ключом в шифре Цезаря является величина сдвига 2-ой нижней строки алфавита, в нашем случае это число 3. Преемник Юлия Цезаря – Цезарь Август использовал тот же шифр, но с ключом – сдвиг 1. Слово «РИМ» в этом случае зашифровывается, как «СЙН».
Задание для самостоятельной работе
Зашифруйте шифром Цезаря слово «КРИПТОГРАФИЯ» использую ключ + 5.
Зашифруйте шифром Цезаря слово «ШИФРЮЛИЯЦЕЗАРЯ» использую ключ + 5.
Зашифруйте шифром Цезаря слово «ПОЧТАЛЬОН» использую ключ + 2.
Зашифруйте шифром Цезаря слово «АЭРОПОРТ» использую ключ + 1.
Зашифруйте шифром Цезаря слово «ДОНЕСЕНИЕ» использую ключ + 6.
Зашифруйте шифром Цезаря слово «АПЕЛЛЯЦИЯ» использую ключ + 6.
Зашифруйте шифром Цезаря слово «ДАЛЬНОЗОРКИЙ» использую ключ + 2.
Зашифруйте шифром Цезаря слово «ВЫХАЖИВАТЬ» использую ключ + 2.
Зашифруйте шифром Цезаря слово «КАРУСЕЛЬ» использую ключ + 4.
Зашифруйте шифром Цезаря слово «ВОЗРАСТАТЬ» использую ключ + 4.
Шифрование методом многоалфавитной замены
Формируем алфавитную матрицу 33*33 со сдвигом в каждой следующей на +1 (Таблица 1).
Берем первую буквы «Р», ищем ее в 1-ой строке, ей соответствует «Р»
Затем берем 2-ую букву «А», ищем ее в 1-ой строке и спускаемся на одну строчку вниз и получаем букву «Б».
Букве «З» соответствует букве «Й».
1 |
а |
б |
в |
г |
д |
е |
ё |
ж |
з |
и |
й |
к |
л |
м |
н |
о |
п |
р |
с |
т |
у |
ф |
х |
ц |
ч |
ш |
щ |
ъ |
ы |
ь |
э |
ю |
я |
2 |
б |
в |
г |
д |
е |
ё |
ж |
з |
и |
й |
к |
л |
м |
н |
о |
п |
р |
с |
т |
у |
ф |
х |
ц |
ч |
ш |
щ |
ъ |
ы |
ь |
э |
ю |
я |
а |
3 |
в |
г |
д |
е |
ё |
ж |
з |
и |
й |
к |
л |
м |
н |
о |
п |
р |
с |
т |
у |
ф |
х |
ц |
ч |
ш |
щ |
ъ |
ы |
ь |
э |
ю |
я |
а |
б |
4 |
г |
д |
е |
ё |
ж |
з |
и |
й |
к |
л |
м |
н |
о |
п |
р |
с |
т |
у |
ф |
х |
ц |
ч |
ш |
щ |
ъ |
ы |
ь |
э |
ю |
я |
а |
б |
в |
5 |
д |
е |
ё |
ж |
з |
и |
й |
к |
л |
м |
н |
о |
п |
р |
с |
т |
у |
ф |
х |
ц |
ч |
ш |
щ |
ъ |
ы |
ь |
э |
ю |
я |
а |
б |
в |
г |
6 |
е |
ё |
ж |
з |
и |
й |
к |
л |
м |
н |
о |
п |
р |
с |
т |
у |
ф |
х |
ц |
ч |
ш |
щ |
ъ |
ы |
ь |
э |
ю |
я |
а |
б |
в |
г |
д |
7 |
ё |
ж |
з |
и |
й |
к |
л |
м |
н |
о |
п |
р |
с |
т |
у |
ф |
х |
ц |
ч |
ш |
щ |
ъ |
ы |
ь |
э |
ю |
я |
а |
б |
в |
г |
д |
е |
8 |
ж |
з |
и |
й |
к |
л |
м |
н |
о |
п |
р |
с |
т |
у |
ф |
х |
ц |
ч |
ш |
щ |
ъ |
ы |
ь |
э |
ю |
я |
а |
б |
в |
г |
д |
е |
ё |
9 |
з |
и |
й |
к |
л |
м |
н |
о |
п |
р |
с |
т |
у |
ф |
х |
ц |
ч |
ш |
щ |
ъ |
ы |
ь |
э |
ю |
я |
а |
б |
в |
г |
д |
е |
ё |
ж |
10 |
и |
й |
к |
л |
м |
н |
о |
п |
р |
с |
т |
у |
ф |
х |
ц |
ч |
ш |
щ |
ъ |
ы |
ь |
э |
ю |
я |
а |
б |
в |
г |
д |
е |
ё |
ж |
з |
11 |
й |
к |
л |
м |
н |
о |
п |
р |
с |
т |
у |
ф |
х |
ц |
ч |
ш |
щ |
ъ |
ы |
ь |
э |
ю |
я |
а |
б |
в |
г |
д |
е |
ё |
ж |
з |
и |
12 |
к |
л |
м |
н |
о |
п |
р |
с |
т |
у |
ф |
х |
ц |
ч |
ш |
щ |
ъ |
ы |
ь |
э |
ю |
я |
а |
б |
в |
г |
д |
е |
ё |
ж |
з |
и |
й |
13 |
л |
м |
н |
о |
п |
р |
с |
т |
у |
ф |
х |
ц |
ч |
ш |
щ |
ъ |
ы |
ь |
э |
ю |
я |
а |
б |
в |
г |
д |
е |
ё |
ж |
з |
и |
й |
к |
14 |
м |
н |
о |
п |
р |
с |
т |
у |
ф |
х |
ц |
ч |
ш |
щ |
ъ |
ы |
ь |
э |
ю |
я |
а |
б |
в |
г |
д |
е |
ё |
ж |
з |
и |
й |
к |
л |
15 |
н |
о |
п |
р |
с |
т |
у |
ф |
х |
ц |
ч |
ш |
щ |
ъ |
ы |
ь |
э |
ю |
я |
а |
б |
в |
г |
д |
е |
ё |
ж |
з |
и |
й |
к |
л |
м |
16 |
о |
п |
р |
с |
т |
у |
ф |
х |
ц |
ч |
ш |
щ |
ъ |
ы |
ь |
э |
ю |
я |
а |
б |
в |
г |
д |
е |
ё |
ж |
з |
и |
й |
к |
л |
м |
н |
17 |
п |
р |
с |
т |
у |
ф |
х |
ц |
ч |
ш |
щ |
ъ |
ы |
ь |
э |
ю |
я |
а |
б |
в |
г |
д |
е |
ё |
ж |
з |
и |
й |
к |
л |
м |
н |
о |
18 |
р |
с |
т |
у |
ф |
х |
ц |
ч |
ш |
щ |
ъ |
ы |
ь |
э |
ю |
я |
а |
б |
в |
г |
д |
е |
ё |
ж |
з |
и |
й |
к |
л |
м |
н |
о |
п |
19 |
с |
т |
у |
ф |
х |
ц |
ч |
ш |
щ |
ъ |
ы |
ь |
э |
ю |
я |
а |
б |
в |
г |
д |
е |
ё |
ж |
з |
и |
й |
к |
л |
м |
н |
о |
п |
р |
20 |
т |
у |
ф |
х |
ц |
ч |
ш |
щ |
ъ |
ы |
ь |
э |
ю |
я |
а |
б |
в |
г |
д |
е |
ё |
ж |
з |
и |
й |
к |
л |
м |
н |
о |
п |
р |
с |
21 |
у |
ф |
х |
ц |
ч |
ш |
щ |
ъ |
ы |
ь |
э |
ю |
я |
а |
б |
в |
г |
д |
е |
ё |
ж |
з |
и |
й |
к |
л |
м |
н |
о |
п |
р |
с |
т |
22 |
ф |
х |
ц |
ч |
ш |
щ |
ъ |
ы |
ь |
э |
ю |
я |
а |
б |
в |
г |
д |
е |
ё |
ж |
з |
и |
й |
к |
л |
м |
н |
о |
п |
р |
с |
т |
у |
23 |
х |
ц |
ч |
ш |
щ |
ъ |
ы |
ь |
э |
ю |
я |
а |
б |
в |
г |
д |
е |
ё |
ж |
з |
и |
й |
к |
л |
м |
н |
о |
п |
р |
с |
т |
у |
ф |
24 |
ц |
ч |
ш |
щ |
ъ |
ы |
ь |
э |
ю |
я |
а |
б |
в |
г |
д |
е |
ё |
ж |
з |
и |
й |
к |
л |
м |
н |
о |
п |
р |
с |
т |
у |
ф |
х |
25 |
ч |
ш |
щ |
ъ |
ы |
ь |
э |
ю |
я |
а |
б |
в |
г |
д |
е |
ё |
ж |
з |
и |
й |
к |
л |
м |
н |
о |
п |
р |
с |
т |
у |
ф |
х |
ц |
26 |
ш |
щ |
ъ |
ы |
ь |
э |
ю |
я |
а |
б |
в |
г |
д |
е |
ё |
ж |
з |
и |
й |
к |
л |
м |
н |
о |
п |
р |
с |
т |
у |
ф |
х |
ц |
ч |
27 |
щ |
ъ |
ы |
ь |
э |
ю |
я |
а |
б |
в |
г |
д |
е |
ё |
ж |
з |
и |
й |
к |
л |
м |
н |
о |
п |
р |
с |
т |
у |
ф |
х |
ц |
ч |
ш |
28 |
ъ |
ы |
ь |
э |
ю |
я |
а |
б |
в |
г |
д |
е |
ё |
ж |
з |
и |
й |
к |
л |
м |
н |
о |
п |
р |
с |
т |
у |
ф |
х |
ц |
ч |
ш |
щ |
29 |
ы |
ь |
э |
ю |
я |
а |
б |
в |
г |
д |
е |
ё |
ж |
з |
и |
й |
к |
л |
м |
н |
о |
п |
р |
с |
т |
у |
ф |
х |
ц |
ч |
ш |
щ |
ъ |
30 |
ь |
э |
ю |
я |
а |
б |
в |
г |
д |
е |
ё |
ж |
з |
и |
й |
к |
л |
м |
н |
о |
п |
р |
с |
т |
у |
ф |
х |
ц |
ч |
ш |
щ |
ъ |
ы |
31 |
э |
ю |
я |
а |
б |
в |
г |
д |
е |
ё |
ж |
з |
и |
й |
к |
л |
м |
н |
о |
п |
р |
с |
т |
у |
ф |
х |
ц |
ч |
ш |
щ |
ъ |
ы |
ь |
32 |
ю |
я |
а |
б |
в |
г |
д |
е |
ё |
ж |
з |
и |
й |
к |
л |
м |
н |
о |
п |
р |
с |
т |
у |
ф |
х |
ц |
ч |
ш |
щ |
ъ |
ы |
ь |
э |
33 |
я |
а |
б |
в |
г |
д |
е |
ё |
ж |
з |
и |
й |
к |
л |
м |
н |
о |
п |
р |
с |
т |
у |
ф |
х |
ц |
ч |
ш |
щ |
ъ |
ы |
ь |
э |
ю |
Таблица 1
Исходный текст: разгосударствление
Кодированный текст: рбйётцщкзщыэнштьшх
Расшифрованный текст: рбйётцщкзщыэнштьшх → разгосударствление
