Студопедия

КАТЕГОРИИ:


Архитектура-(3434)Астрономия-(809)Биология-(7483)Биотехнологии-(1457)Военное дело-(14632)Высокие технологии-(1363)География-(913)Геология-(1438)Государство-(451)Демография-(1065)Дом-(47672)Журналистика и СМИ-(912)Изобретательство-(14524)Иностранные языки-(4268)Информатика-(17799)Искусство-(1338)История-(13644)Компьютеры-(11121)Косметика-(55)Кулинария-(373)Культура-(8427)Лингвистика-(374)Литература-(1642)Маркетинг-(23702)Математика-(16968)Машиностроение-(1700)Медицина-(12668)Менеджмент-(24684)Механика-(15423)Науковедение-(506)Образование-(11852)Охрана труда-(3308)Педагогика-(5571)Полиграфия-(1312)Политика-(7869)Право-(5454)Приборостроение-(1369)Программирование-(2801)Производство-(97182)Промышленность-(8706)Психология-(18388)Религия-(3217)Связь-(10668)Сельское хозяйство-(299)Социология-(6455)Спорт-(42831)Строительство-(4793)Торговля-(5050)Транспорт-(2929)Туризм-(1568)Физика-(3942)Философия-(17015)Финансы-(26596)Химия-(22929)Экология-(12095)Экономика-(9961)Электроника-(8441)Электротехника-(4623)Энергетика-(12629)Юриспруденция-(1492)Ядерная техника-(1748)

Мета роботи. Лабораторне завдання




Лабораторне завдання

1. Показати викладачу виконане домашнє завдання.

2. Знайти в каталозі Student файл SimCrypt.exe і запустити його на виконання.

3. З виниклого меню викликати форму для виконання лабораторної роботи.

4. Налагодити шифрувальну таблицю на шифр Цезаря.

5. У полі “криптограма” ввести перший шифрований текст згідно варіанту домашнього завдання.

6. Розшифрувати і записати текст (розшифрований) до протоколу.

7. Налагодити шифрувальну таблицю на шифр Трисеміуса.

8. У полі “криптограма” ввести другий шифрований текст згідно варіанту домашнього завдання.

9. Розшифрувати і записати текст (розшифрований) до протоколу.

10. Записати висновки.

2 Шифр “Гомоморфна підстановка”

Вивчити принципи побудови шифру “Гомоморфна підстановка”, та його стійкість до криптоаналітичних атак. Отримати практичні навики шифрування цим шифром.

2.2 Ключові положення

Шифр “Гомоморфна підстановка” відрізняється від інших шифрів моноалфавітної заміни тим, що алфавіт криптограми містить більше символів, ніж алфавіт повідомлення. У зв’язку з тим, що різні літери мови в текстах зустрічаються з різними ймовірностями, то літерам, що зустрічаються частіше, надається більша кількість символів з алфавіту криптограми таким чином, щоб ймовірність появи будь якого символу в криптограмі була приблизно однаковою.

Найбільш часто виконується заміна російського скороченого алфавіту з 30 літер на 100 двозначних числових кодів від 00 до 99. Нижче наведено приклад шифрувальної таблиці для шифру “Гомоморфна підстановка”

Таблица 2‑1 Шифрувальна таблиця "Гомоморфна підстановка"

Літера Коди криптограми
А 00 33 65 86 90 70
Б 01 34
В 02 35 66
Г 03 36
Д 04 37
Е 05 38 67 87 91 99 42
Ж 06 39
З 07 40
И 08 41 69 88 92 32
К 09 43 71
Л 10 44 72
М 11 45 73
Н 12 46 74 97
О 13 47 75 89 93 98
П 14 48
Р 15 49 68 94
С 16 50 53 77 95
Т 17 51 78 96
У 18 52 79
Ф  
Х 20 54 80
Ц 21 55
Ч 22 56
Щ 23 57
Щ 24 58
Ь 25 59
Ы 26 60 81
Э 27 62 83 61
Ю 28 63 84
Я 29 64 85 82

Для того щоб зашифрувати повідомлення цим шифром необхідно взяти літеру повідомлення і знайти її в шифрувальній таблиці, якщо ця літера зустрілась вперше, вона замінюється першим числом з переліку, якщо вдруге – то другим і так далі. Коли перелік чисел закінчено, то якщо ця літера знов зустрінеться, то її слід замінити на перше число зі списку.

Приклад криптограми для цього шифру:

· Відкрите повідомлення: “СОВЕРШЕННО СЕКРЕТНО”

· Криптограма: “16 13 02 05 15 23 38 12 46 47 50 67 09 49 87 17 74 75”

2.3 Домашнє завдання

Номер Вашого варіанту – це остання цифра студентського квитку. Шифрувальні таблиці та шифровані тексти виконано виключно російською мовою.

Навести в протоколі шифрувальну таблицю для шифру Гомоморфна підстановка.

Розшифрувати фразу зашифровану шифром Гомоморфна підстановка. Номер фрази відповідає номеру варіанту:

Таблица 2‑2 Криптограми шифру Гомоморфна підстановка

  12 05 16 00 46 09 21 08 13 74 41 15 47 02 33 97 12 26 69 04 75 50 17 18 14 27 51 89 37 93 53 78 52 48 43 88 46 19 98 49 11 65 55 92 32 77 74 86 68 79 23 38 97 08 67 45 14 94 90 35 41 10 15 70 07 03 49 00 12 69 22 87 46 88 29 04 13 95 96 18 48 33
  07 00 24 08 17 33 41 12 19 13 15 11 65 21 69 88 04 47 10 06 46 86 14 75 37 04 05 49 39 92 02 90 51 25 16 29 74 70 48 67 89 78 64 06 38 97 32 08 35 50 67 03 93 66 94 87 45 91 12 41 99 42 53 18 58 05 77 96 02 98 35 00 46 69 85
  07 00 24 08 17 33 41 12 19 13 15 11 65 21 69 88 27 51 47 04 05 92 16 78 02 32 29 37 10 64 14 49 38 04 75 96 35 67 86 58 87 46 08 85 18 24 91 68 01 90 89 17 52 03 94 93 40 26 34 99 07 98 48 70 50 74 13 53 51 41 69 97 19 47 15 45 00 55 88 92
  14 13 48 26 17 09 00 15 05 33 10 08 07 65 21 41 69 18 03 49 47 40 60 12 86 07 81 02 90 38 51 16 29 70 78 00 43 75 88
  08 12 19 13 15 11 00 21 41 47 46 74 26 69 14 49 75 55 05 16 27 17 89 50 01 93 68 97 33 09 98 48 10 38 12 88 67 13 34 94 65 01 47 51 43 86 20 15 90 46 87 74 92 91 14 75 32 53 71 08 49 70 77 48 99 89 95 78 68 00 97 42 12 41 05 69 46 19 93 94 45 33 21 88 92
  16 08 50 17 05 11 00 45 38 15 13 01 67 53 14 87 22 41 02 33 28 24 69 20 07 65 58 88 51 18 92 12 19 47 49 73 86 21 32 08 46 90 40 26 35 70 91 78 77 29 09 75 11 48 10 99 43 95 74 89 41 16 69 50 96 42 45 93 88 07 00 24 92 17 60
  14 15 08 07 00 24 41 17 05 16 69 50 51 38 11 26 13 78 12 67 53 33 46 09 21 88 47 74 92 49 75 02 65 97 12 89 03 93 04 98 77 96 18 48 86 68 90 95 16 45 70 17 94 32 35 00 28 51 10 08 23 25 41 46 19 13 15 73 33 55 69 47 74 97 60 87 75 01 59 91 43 78 81
  14 15 05 48 29 17 16 51 02 08 64 13 01 38 50 14 67 22 41 35 00 28 78 19 69 07 88 56 87 53 09 47 91 40 33 03 49 65 06 04 99 12 92 42 46 86 48 18 96 32 07 10 75 52 11 26 23 44 05 74 97 08 43 90 71 40 70 24 41 58 00 38 45 89 69 88 12 19 93 68 73 33 21 92 32
  00 18 17 05 12 51 08 19 41 09 33 21 69 29 27 78 13 52 16 96 65 46 47 02 10 38 74 88 67 14 75 04 44 92 97 12 89 50 17 32 53 79 01 25 87 43 51 86 48 93 14 15 91 37 59 64 35 72 99 46 74 98 11 18 08 04 42 97 78 41 19 69 71 90 96 13 49 52
  15 00 07 49 05 23 38 12 08 67 46 33 68 65 01 13 17 18 27 51 47 16 75 40 04 86 74 41 87 52 50 10 89 02 69 88 37 44 29 94 90 34 93 78 26 35 14 15 91 04 99 72 70 20 49 42 03 10 00 11 05 97 96 33

Занести до протоколу криптограму та результат її розшифровування

Зашифрувати шифром Гомоморфна підстановка фразу: “ В чащах юга жил был цитрус! Да? Но фальшивый экземпляр ”. Занести до протоколу фразу, та її криптограму.

Хоча шифр Гомоморфна підстановка є одноалфавітним, але його структура дозволяє зменшити статистичну залежність криптограми від відкритого тексту. Тому для успіху криптоаналітичної атаки на цей шифр треба мати текст криптограми об’ємом понад 200 символів. Але користуватися таким шифром не зручно, бо майже неможливо утримувати в пам’яті шифрувальну таблицю, де числа розташовані у випадковій послідовності.

2.4 Зміст протоколу

1. Назва роботи.

2. Мета роботи.

3. Виконане домашнє завдання згідно номеру варіанту.

4. Результати виконання лабораторного завдання

5. Висновки (записати до відповідного протоколу).

2.5 Ключові питання

1. Шифр Гомоморфна підстановка. Навести правила побудови, шифрування та розшифровки.

2. Скільки існує варіантів шифру Гомоморфна підстановка, якщо алфавіт повідомлення містить 30 літер, а алфавіт криптограми містить 100 літер.

3. Описати стійкість шифру Гомоморфна підстановка до криптоаналітичних атак.

 

Рисунок 2‑1 Форма для виконання лабораторної роботи




Поделиться с друзьями:


Дата добавления: 2015-07-02; Просмотров: 1080; Нарушение авторских прав?; Мы поможем в написании вашей работы!


Нам важно ваше мнение! Был ли полезен опубликованный материал? Да | Нет



studopedia.su - Студопедия (2013 - 2024) год. Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав! Последнее добавление




Генерация страницы за: 0.009 сек.