Замена перестановка
advertisement
Шифры замены. Шифры перестановки. Замена (подстановка) - наиболее простой вид преобразований, заключающийся в замене символов исходного текста на другие (того же алфавита) по более или менее сложному правилу. a1 , a 2 ,, a n b1 , b2 ,, bn ai An – i-тая буква алфавита открытого текста, bi Bn – шифрообозначение ai (соответствующая ai буква алфавита шифртекста) Полибианский квадрат Поли́бий — греческий историк, государственный деятель и военачальник, автор «Всеобщей истории» («Истории») в 40 томах Код Цезаря Замени каждую букву шифруемого текста на другую путем смещения в алфавите от исходной буквы на фиксированное количество символов! Зашифруем Б А Й Т – сместим Юлий Цезарь (I век до н.э.) на 2 символа вправо Получим: Г ВЛ Ф АБВГДЕЁЖЗИЙКЛМНОПРСТ УФХЦЧШЩЪЫЬЭЮЯ Шифр Цезаря по ключу 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 Р З С Й Т К У Н Ф Р Х С Ц У Ч Ф Ш Щ Ъ Х Ц Ч Ы Ь Э Ш Щ Ъ Зашифруем слово БАЙТ Ключевое слово Дипломат. К=4 Получим Ю Э АК Ю Я Ы Ь Шифры Трисемуса Иоганн Хайденберг Иоганн Тритемий 1.02.1462 - 13.12.1516 Б А Н Д Е Р О Л Ь В Г Ж З И Й К М П С Т У Ф Х Ц Ч Ш Щ Ъ Ы Э Ю Я Зашифруем слово Б А Й Т Ключ - БАНДЕРОЛЬ Получим - Ь В Х Ъ Шифр Виженера Зашифруем выражение ПРИЛЕТАЮ ВОСЬМОГО Д И С К ЕТА Д И С К Е Т А ДИ Ключевое слово ДИСКЕТА Получим: Блез де Виженер УШЩХКДАВ КЯЫЯЮОЗЦ Перестановка - заключается в замене символов исходного текста на другие символы в пределах исходного текста 1, 2, , n i1 , i2 , , in где i1 – номер места шифртекста, на которое попадает первая буква открытого текста при выбранном преобразовании i2 — номер места для второй буквы Шифр Скитала Шифры перестановки Зашифруем: Пусть будет так, как мы хотели. Получим: Илето хымка ккатт едубь тсуп. Шифртекст: Пукху дкосе атттк еьтмл баыи Одиночная перестановка по ключу А Д Д И Е С И К Е К С Т А Т 12 24 36 4 5 5 3 6 7 7 1 П П У Ь С У Т Ь Б Б У У Т С К Т Д ДЕ А Т Е Т А Т К К Ключ: ДИСКЕТА Зашифруем: Пусть будет так как мы хотели Получим: А АК Х М Ы Х М О О Т Упьут сбкда етткт Т К Ы ахкым отебл аир Т Л А Е ЕЛ Б И А Б И Р Р Т Двойная перестановка Зашифруем: ПРИЛЕТАЮ ВОСЬМОГО Ключ: 3142 Х 4132 Получим: ТЮАЕ ООГМ РЛИП ОЬСВ Магические квадраты Зашифруем: ПРИЛЕТАЮ ВОСЬМОГО Получим: ОИРМ ЕОСЮ ВТАЪ ЛГОП
