Полиграммные шифры подстановки
презентация к уроку по информатике и икт (11 класс) на тему
В данной работе описаны методы шифрования Плейфера и Хилла.
Скачать:
Вложение | Размер |
---|---|
![]() | 418.43 КБ |
Предварительный просмотр:
Подписи к слайдам:
Шифр подстановки - метод шифрования, в котором элементы исходного открытого текста заменяются зашифрованным текстом в соответствии с некоторым правилом. Шифр подстановки
В полиграммных шифрах подстановки буквы открытого текста заменяются не по одной, а группами. Первое преимущество такого способа заключается в том, что распределение частот групп букв значительно более равномерное чем отдельных символов. Во-вторых для продуктивного частотного анализа требуется больший размер зашифрованного текста, так число различных групп букв значительно больше, чем просто алфавит. Полиграммные шифры подстановки
Шифр Плейфера – ручная симметричная техника шифрования, в которой впервые использована замена биграмм. Изобретена в 1854 году Чарльзом Уитстоном , но названа именем Лорда Лайона Плейфера , который внедрил данный шифр в государственные службы Великобритании. Шифр Плейфера
Шифр Плейфера Шифр Плейфера использует матрицу 5 х5, содержащую ключевое слово или фразу. Для создания матрицы и использования шифра достаточно запомнить ключевое слово и четыре простых правила. Чтобы составить ключевую матрицу, нужно заполнить пустые ячейки матрицы буквами ключевого слова, потом заполнить оставшееся ячейки матрицы символами алфавита, не встречающимися в ключевом слове, по порядку. Ключевое слово, дополненное алфавитом, составляет матрицу 5х5 и является ключом шифра.
Шифр Плейфера Для того чтобы зашифровать сообщение, необходимо разбить его на биграммы( группы из двух символов), например « Hello World » становится « HE LL OW OR LD », и отыскать эти биграммы в таблице. Два символа биграммы соответствуют углам прямоугольника в ключевой матрице. Определяем положения углов этого прямоугольника относительно друг друга. Затем, руководствуясь следующими 4 правилами, зашифровываем пары символом.
Правила шифра Плейфера 2. Если символы биграммы исходного текста встречаются в одной строчке, то эти символы замещаются на символы, расположенные в ближайших столбцах справа от соответствующих символов. Если символ является последним в строке, то он заменяется на первый символ той же строки. 1.Если два символа биграммы совпадают (или остался один символ), добавляем после первого символа « X », зашифровываем новую пару символом и продолжаем. 3.Если символы биграммы исходного текста встречаются в одном столбце, то они преобразуются в символы того же столбца, находящиеся непосредственно под ними. Если символ является нижним в столбце, то он заменяется на первый символ этого же столбца. 4. Если символы биграммы исходного текста находятся в разных столбцах и разных строках, то они заменяются на символы, находящиеся в тех же строках, но соответствующие другим углам прямоугольника.
Шифр Хилла Шифр Хилла, изобретенный в 1928 году Лестером Хиллом, является полиграммным шифром, который может использовать большие группы с помощью линейной алгебры. Каждой букве сперва сопоставляется число. Для латинского алфавита часто используется простейшая схема: A=0, B=1,…,Z=25. Блок из n букв рассматривается как мерный вектор и умножается на n х n по модулю 26. Компоненты матрицы являются ключом, и должны быть случайными при условии что матрица обратима, чтобы была возможна операция расшифрования .
Спасибо за просмотр!
По теме: методические разработки, презентации и конспекты
Кодирование информации.Шифры замены
Презентация к уроку информатики для 2 класса по программе Бененсон Е.П., Паутовой А.Г. «Перспективная начальная школа» ...
![](/sites/default/files/pictures/2014/09/23/picture-478802-1411482676.jpg)
Рабочая программа курса по выбору «Шифры и математика» для обучающихся 9А класса
Наряду с основной задачей обучения математики – обеспечением прочного и сознательного овладения учащимися математических знаний и умений, данный курс предусматривает формирование устойчивого интереса ...
![](/sites/default/files/pictures/2013/03/18/picture-214720-1363590566.jpg)
Проект по теме "Шифры и математика"
Проектная работа, которая будет интересна не только на уроках информатики, но и математики....