Команда DedSec школы №9 города Павлово
Материал из Letopisi.Ru — «Время вернуться домой»
(Различия между версиями)
Строка 61: | Строка 61: | ||
:*<font style="text-align:left;color:#EBEBEB">Шифр Цезаря</font> | :*<font style="text-align:left;color:#EBEBEB">Шифр Цезаря</font> | ||
:**<font style="text-align:left;color:#EBEBEB">Шифр Цезаря представляет собой способ шифрования текстов, основанный на простом правиле: при шифровке каждая буква меняется таким образом, что номер получившейся буквы в алфавите есть номер исходной буквы в алфавите плюс некоторое для всего шифруемого текста определенное значение. При этом алфавит "закольцовывался" - считается, что за последней буквой алфавита идет первая, за первой, естественно, вторая. Например, при сдвиге 2 для русского алфавита имеем: "а" меняется на "в", "б" на "г", ..., "я" на "б".</font> | :**<font style="text-align:left;color:#EBEBEB">Шифр Цезаря представляет собой способ шифрования текстов, основанный на простом правиле: при шифровке каждая буква меняется таким образом, что номер получившейся буквы в алфавите есть номер исходной буквы в алфавите плюс некоторое для всего шифруемого текста определенное значение. При этом алфавит "закольцовывался" - считается, что за последней буквой алфавита идет первая, за первой, естественно, вторая. Например, при сдвиге 2 для русского алфавита имеем: "а" меняется на "в", "б" на "г", ..., "я" на "б".</font> | ||
− | :***<font style="text-align:left;color:#EBEBEB">Пример: </font> | + | :***<font style="text-align:left;color:#EBEBEB">Пример: "DedSec" при сдвиге на 3 позиции получаем "GhgVhf"</font> |
:*<font style="text-align:left;color:#EBEBEB">Шифр Плейфера</font> | :*<font style="text-align:left;color:#EBEBEB">Шифр Плейфера</font> | ||
:**<font style="text-align:left;color:#EBEBEB">Шифр Плейфера использует матрицу 5х5 (для латинского алфавита, для кириллического алфавита необходимо увеличить размер матрицы до 4х8). Чтобы составить ключевую матрицу, в первую очередь нужно заполнить пустые ячейки матрицы буквами ключевого слова без повторяющихся символов, потом заполнить оставшиеся ячейки матрицы символами алфавита, не встречающимися в ключевом слове, по порядку (в английских текстах опускается символ «Q» или объединяются в одну ячейку «I» и «J»). Ключевое слово может быть записано в верхней строке матрицы слева направо, либо по спирали из левого верхнего угла к центру. Ключевое слово, дополненное алфавитом, составляет матрицу 5х5 и является ключом шифра. Для того чтобы зашифровать сообщение, необходимо разбить его на биграммы (группы из двух символов), и отыскать эти биграммы в таблице. Два символа биграммы соответствуют углам прямоугольника в ключевой матрице. Определяем положения углов этого прямоугольника относительно друг друга. Затем, руководствуясь следующими 4 правилами, зашифровываем пары символов исходного текста: 1). Если два символа биграммы совпадают (или если остался один символ), добавляем после первого символа «Х», зашифровываем новую пару символов и продолжаем. В некоторых вариантах шифра Плейфера вместо «Х» используется «Q». 2). Если символы биграммы исходного текста встречаются в одной строке, то эти символы замещаются на символы, расположенные в ближайших столбцах справа от соответствующих символов. Если символ является последним в строке, то он заменяется на первый символ этой же строки. 3). Если символы биграммы исходного текста встречаются в одном столбце, то они преобразуются в символы того же столбца, находящиеся непосредственно под ними. Если символ является нижним в столбце, то он заменяется на первый символ этого же столбца. 4). Если символы биграммы исходного текста находятся в разных столбцах и разных строках, то они заменяются на символы, находящиеся в тех же строках, но соответствующие другим углам прямоугольника.</font> | :**<font style="text-align:left;color:#EBEBEB">Шифр Плейфера использует матрицу 5х5 (для латинского алфавита, для кириллического алфавита необходимо увеличить размер матрицы до 4х8). Чтобы составить ключевую матрицу, в первую очередь нужно заполнить пустые ячейки матрицы буквами ключевого слова без повторяющихся символов, потом заполнить оставшиеся ячейки матрицы символами алфавита, не встречающимися в ключевом слове, по порядку (в английских текстах опускается символ «Q» или объединяются в одну ячейку «I» и «J»). Ключевое слово может быть записано в верхней строке матрицы слева направо, либо по спирали из левого верхнего угла к центру. Ключевое слово, дополненное алфавитом, составляет матрицу 5х5 и является ключом шифра. Для того чтобы зашифровать сообщение, необходимо разбить его на биграммы (группы из двух символов), и отыскать эти биграммы в таблице. Два символа биграммы соответствуют углам прямоугольника в ключевой матрице. Определяем положения углов этого прямоугольника относительно друг друга. Затем, руководствуясь следующими 4 правилами, зашифровываем пары символов исходного текста: 1). Если два символа биграммы совпадают (или если остался один символ), добавляем после первого символа «Х», зашифровываем новую пару символов и продолжаем. В некоторых вариантах шифра Плейфера вместо «Х» используется «Q». 2). Если символы биграммы исходного текста встречаются в одной строке, то эти символы замещаются на символы, расположенные в ближайших столбцах справа от соответствующих символов. Если символ является последним в строке, то он заменяется на первый символ этой же строки. 3). Если символы биграммы исходного текста встречаются в одном столбце, то они преобразуются в символы того же столбца, находящиеся непосредственно под ними. Если символ является нижним в столбце, то он заменяется на первый символ этого же столбца. 4). Если символы биграммы исходного текста находятся в разных столбцах и разных строках, то они заменяются на символы, находящиеся в тех же строках, но соответствующие другим углам прямоугольника.</font> | ||
Строка 68: | Строка 68: | ||
:*<font style="text-align:left;color:#EBEBEB">Шифр Виженера</font> | :*<font style="text-align:left;color:#EBEBEB">Шифр Виженера</font> | ||
:**<font style="text-align:left;color:#EBEBEB">Шифр Виженера состоит из последовательности нескольких шифров Цезаря с различными значениями сдвига. 1)Для зашифровывания может использоваться таблица алфавитов, которая состовляется из строк по 26 символов, причём каждая следующая строка сдвигается на несколько позиций. 2)На каждом этапе шифрования используются различные алфавиты, выбираемые в зависимости от символа ключевого слова. 3)Человек, посылающий сообщение, записывает ключевое слово “LEMON” циклически до тех пор, пока его длина не будет соответствовать длине исходного текста: “LEMONLEMONLE”. 4)Первый символ исходного текста зашифрован последовательностью L, которая является первым символом ключа. Первый символ L шифрованного текста находится на пересечении строки L и столбца A в таблице Виженера. 5)Tак же для второго символа исходного текста используется второй символ ключа.</font> | :**<font style="text-align:left;color:#EBEBEB">Шифр Виженера состоит из последовательности нескольких шифров Цезаря с различными значениями сдвига. 1)Для зашифровывания может использоваться таблица алфавитов, которая состовляется из строк по 26 символов, причём каждая следующая строка сдвигается на несколько позиций. 2)На каждом этапе шифрования используются различные алфавиты, выбираемые в зависимости от символа ключевого слова. 3)Человек, посылающий сообщение, записывает ключевое слово “LEMON” циклически до тех пор, пока его длина не будет соответствовать длине исходного текста: “LEMONLEMONLE”. 4)Первый символ исходного текста зашифрован последовательностью L, которая является первым символом ключа. Первый символ L шифрованного текста находится на пересечении строки L и столбца A в таблице Виженера. 5)Tак же для второго символа исходного текста используется второй символ ключа.</font> | ||
− | :***<font style="text-align:left;color:#EBEBEB">Пример: </font> | + | :***<font style="text-align:left;color:#EBEBEB">Пример: "Everything is interconnected. Communication - is power." под ключом DedSec преобразуется в "hzhjcvkmqy mu lrwwverrqwgvhh. fgqoxrluevlsq - aw rrahj."</font> |
− | + | (P.S. все кодировки были сделаны на английском языке.) | |
|} | |} | ||
{| cellpadding="10" cellspacing="5" style="width: 100%; background-color:inherit; margin-left: auto; margin-right: auto" | {| cellpadding="10" cellspacing="5" style="width: 100%; background-color:inherit; margin-left: auto; margin-right: auto" |
Версия 00:16, 3 января 2017
Проект Криптография |
|