Скачать презентацию Шифры замены Программирование алгоритмов  n Шифр замены Скачать презентацию Шифры замены Программирование алгоритмов n Шифр замены

Шифры замены.ppt

  • Количество слайдов: 9

Шифры замены Программирование алгоритмов Шифры замены Программирование алгоритмов

n Шифр замены – преобразования заключаются в замене каждого символа (слова) открытого сообщения на n Шифр замены – преобразования заключаются в замене каждого символа (слова) открытого сообщения на другие символы – шифрообозначения, порядок следования шифрообозначений совпадает с порядком следования соответствующих им символов в открытом тексте.

Шифр Цезаря (замена со сдвигом) n Каждый символ открытого текста заменяется символом, находящимся тремя Шифр Цезаря (замена со сдвигом) n Каждый символ открытого текста заменяется символом, находящимся тремя символами правее в алфавите Таблица для сдвига, равного 3. А Г Р У Б Д С Ф В Е Т Х Г Ж У Ц Д З Ф Ч Е И Х Ш Ж Й Ц Щ З К Ч Ъ И Л Ш Ы Й М Щ Ь К Н Ъ Э Л О Ы Ю М П Ь Я Н Р Э А О С Ю Б П Т Я В

Шифр Цезаря (замена со сдвигом) n n Букву заменяют на ее естественный номер в Шифр Цезаря (замена со сдвигом) n n Букву заменяют на ее естественный номер в алфавите Этот шифр может быть описан уравнением C=(M+K) mod N, где М - номер буквы исходного текста в алфавите, С - номер буквы зашифрованного текста в алфавите, K – ключ (число, на которое делаем смещение), N – количество букв в алфавите, mod – операция вычисления остатка от деления.

Шифр Виженера n n предполагает выбор ключа, который рассматривают как блоковую последовательность букв, а Шифр Виженера n n предполагает выбор ключа, который рассматривают как блоковую последовательность букв, а сообщение разбивают на блоки длиной, соответствующей длине ключа. Затем выполняют операцию сложения по модулю номеров каждой буквы исходного текста с номером соответствующей буквы ключа в блоке и по полученному номеру записывают букву в зашифрованный текст.

Шифр Виженера n n Для примера используем слово ФАЙЛ, состоящее из 4 букв, как Шифр Виженера n n Для примера используем слово ФАЙЛ, состоящее из 4 букв, как ключ. Алфавитным номерам букв соответствует блок чисел 21, 1, 10, 12. Чтобы зашифровать сообщение при помощи этого ключа, исходный текст разбивается на блоки длинной в 4 буквы каждый. Затем к каждому числовому представлению первой буквы блока надо прибавить 21, к числовому представлению второй буквы – 1, третьей – 10, четвертой – 12. Получающиеся суммы по модулю представляют числовые значения шифртекста.

Шифр сложной замены n n n -это модификация шифра Цезаря с числовым ключом. Под Шифр сложной замены n n n -это модификация шифра Цезаря с числовым ключом. Под буквами сообщения записывают цифры числового ключа. Если ключ короче сообщения, то его запись циклически повторяют. Шифртекст получают, отсчитывая букву по алфавиту на соответствующую цифру ключа.

Полибианский квадрат n n Квадрат или прямоугольник заполняется буквами случайным образом. При шифровании находят Полибианский квадрат n n Квадрат или прямоугольник заполняется буквами случайным образом. При шифровании находят букву текста и заменяют ее буквой, стоящей в строке ниже ( или первой буквой в столбце).

У Л Ф Ъ Х К А Т Э Ц Ь М Н Г У Л Ф Ъ Х К А Т Э Ц Ь М Н Г И Б Ж О В П Ч Р З Ы Е Д Ю Ш С Щ Й Я Пусть дан квадрат - ключ для шифра «Полибианский квадрат» . Зашифровать слово «криптография» полученным ключом. Найдем в прямоугольнике первую букву слова. Выберем букву, которая стоит ниже этой буквы, и запишем ее в качестве первого символа криптограммы. Выполним аналогичные действия для всех оставшихся букв слова. n Получим «азбжхвизтъбс»