Команда RSA школы №9 города Павлово/Сетевой проект Криптография
Материал из Letopisi.Ru — «Время вернуться домой»
(Различия между версиями)
(→Второй этап:) |
(→Полиграммный шифр замены) |
||
| (не показаны 33 промежуточные версии 2 участников) | |||
| Строка 90: | Строка 90: | ||
==='''''Одноалфавитный шифр замены'''''=== | ==='''''Одноалфавитный шифр замены'''''=== | ||
| − | Тип | + | Тип шифров, при котором каждый символ открытого текста заменяется на некоторый, фиксированный при данном ключе символ того же алфавита. |
| − | + | :*'''Шифр Цезаря'''. При шифровании каждая буква заменяется другой, стоящей от неё в алфавите на фиксированном числе позиций, называемом ключом. | |
::{| | ::{| | ||
|Ключ: | |Ключ: | ||
| Строка 102: | Строка 102: | ||
|<tt>Г Д Е Ё Ж З И Й К Л М Н О П Р С Т У Ф Х Ц Ч Ш Щ Ъ Ы Ь Э Ю Я А Б В</tt> | |<tt>Г Д Е Ё Ж З И Й К Л М Н О П Р С Т У Ф Х Ц Ч Ш Щ Ъ Ы Ь Э Ю Я А Б В</tt> | ||
|} | |} | ||
| − | + | :*'''Атбаш'''. Каждая буква заменяется на противоположную ей в алфавите: первая буква меняется на последнюю, вторая на предпоследнюю и т.д. | |
::{| | ::{| | ||
|Исходный алфавит: | |Исходный алфавит: | ||
| Строка 110: | Строка 110: | ||
|<tt>Я Ю Э Ь Ы Ъ Щ Ш Ч Ц Х Ф У Т С Р П О Н М Л К Й И З Ж Ё Е Д Г В Б А</tt> | |<tt>Я Ю Э Ь Ы Ъ Щ Ш Ч Ц Х Ф У Т С Р П О Н М Л К Й И З Ж Ё Е Д Г В Б А</tt> | ||
|} | |} | ||
| − | + | :*'''Шифр с использованием кодового слова'''. Перед алфавитом выписывается кодовое слово без повторяющихся букв, а затем алфавит, без букв кодового слова. | |
::{| | ::{| | ||
|Ключевое слово: | |Ключевое слово: | ||
| Строка 122: | Строка 122: | ||
|} | |} | ||
| − | ==='''''Шифр однозвучной замены'''''=== | + | ==='''''Шифр однозвучной(омофонической) замены'''''=== |
Тип шифров, при котором каждый символ открытого текста может быть заменен одним из нескольких возможных символов. | Тип шифров, при котором каждый символ открытого текста может быть заменен одним из нескольких возможных символов. | ||
:*'''Книжный шифр'''. Каждая буква шифруется её позицией в заранее обусловленном тексте. | :*'''Книжный шифр'''. Каждая буква шифруется её позицией в заранее обусловленном тексте. | ||
| Строка 135: | Строка 135: | ||
|<tt>29-25-4-13-23-24-28-49-6-1-3-26-17-57</tt> | |<tt>29-25-4-13-23-24-28-49-6-1-3-26-17-57</tt> | ||
|} | |} | ||
| − | :* | + | :*'''Генетический код'''. Каждая аминокислота кодируется группой кодонов(триплетов) из трех нуклеотидных остатков. |
| + | ::{| | ||
| + | |Исходный алфавит (аминокислоты): | ||
| + | |F(Фенилаланин) L(Лейцин) I(Изолейцин) M(Метионин) V(Валин) S(Серин) P(Пролин) T(Треонин) A(Аланин) Y(Тирозин) H(Гистидин) Q(Глутамин) N(Аспарагин) K(Лизин) D(Аспарагиновая кислота) E(Глутаминовая кислота) C(Цистеин) W(Триптофан) R(Аргинин) S(Серин) G(Глицин) | ||
| + | |- | ||
| + | |Пример шифротекста: | ||
| + | |<tt>UUU-CCA-GGG-AAC-UAG</tt> | ||
| + | |} | ||
| + | ::[https://ru.wikipedia.org/wiki/%D0%9A%D0%BE%D0%B4%D0%BE%D0%BD Таблица кодонов РНК] | ||
==='''''Полиграммный шифр замены'''''=== | ==='''''Полиграммный шифр замены'''''=== | ||
Тип шифров, при котором каждая группа символов открытого текста заменяется на некоторую, фиксированную при данном ключе группу символов. | Тип шифров, при котором каждая группа символов открытого текста заменяется на некоторую, фиксированную при данном ключе группу символов. | ||
| − | :* | + | |
| + | <div class="tright" style="clear:none">[[Файл:Таблица Плейфера с ключом Лидерство.png|150px|thumb|Таблица Плейфера с кодовым словом "Лидерство"]]</div> | ||
| + | <div class="tright" style="clear:none">[[Файл:Таблица_шифрования_Плейфера.png|150px|thumb|Оригинальная таблица шифрования Плейфера]]</div> | ||
| + | :*'''Шифр Плейфера.''' Текст разбивается на биграммы. В таблице Плейфера находятся буквы каждой биграммы, представляются углами прямоугольника и заменяются по четырём правилам: | ||
| + | :#Если два символа биграммы совпадают (или если остался один символ), добавляем после первого символа «_», зашифровываем новую пару символов и продолжаем. | ||
| + | :#Если символы биграммы исходного текста встречаются в одной строке, то эти символы замещаются на символы, расположенные в ближайших столбцах справа от соответствующих символов. Если символ является последним в строке, то он заменяется на первый символ этой же строки. | ||
| + | :#Если символы биграммы исходного текста встречаются в одном столбце, то они преобразуются в символы того же столбца, находящиеся непосредственно под ними. Если символ является нижним в столбце, то он заменяется на первый символ этого же столбца. | ||
| + | :#Если символы биграммы исходного текста находятся в разных столбцах и разных строках, то они заменяются на символы, находящиеся в тех же строках, но соответствующие другим углам прямоугольника. | ||
| + | |||
::{| | ::{| | ||
|Ключевое слово: | |Ключевое слово: | ||
| − | | | + | |Лидерство |
|- | |- | ||
| − | |Исходный | + | |Исходный текст: |
| − | |<tt> | + | |<tt>РИВЕСТ,_ШАМИР_И_АДЛЕМАН.</tt> |
|- | |- | ||
| − | | | + | |Шифротекст: |
| − | |<tt> | + | |<tt>СДАИЛГ.,ЪВЖСЕ,ЕЮОЕИРЙГЦЭ</tt> |
|} | |} | ||
| + | :*'''Шифр Хилла.''' Чтобы зашифровать текст шифром Хилла нужно: | ||
| + | :#Каждой букве алфавита сопоставить число по модулю 26. Для латинского алфавита часто используется простейшая схема: A = 0, B = 1, …, Z = 25. | ||
| + | :#Блок из n букв рассматреть как n-мерный вектор и умножить на n * n матрицу по модулю 26. | ||
| + | :#Если в качестве основания модуля используется число больше чем 26, то можно использовать другую числовую схему для сопоставления и добавить пробелы и знаки пунктуации. | ||
| + | :#Если детерминант матрицы равен нулю или имеет общие делители с основанием модуля, то такая матрица не может использоваться в шифре, и должна быть выбрана другая (в противном случае шифротекст будет невозможно расшифровать). | ||
| + | |||
==='''''Полиалфавитный шифр замены'''''=== | ==='''''Полиалфавитный шифр замены'''''=== | ||
| − | :* | + | Тип шифра, представляющий совокупность шифров простой замены, которые используются для шифрования очередного символа открытого текста согласно некоторому правилу. |
| + | [[Файл:Квадрат Виженера.png|thumb|200px|Квадрат Виженера, или таблица Виженера]] | ||
| + | :*'''Шифр Виженера''' Он уже описан во втором задании Проекта Криптография. Стоит добавить, что для быстрого оперирования данным шифром зачастую используют квадрат Виженера (таблицу Виженера). | ||
::{| | ::{| | ||
|Ключевое слово: | |Ключевое слово: | ||
| − | | | + | |<tt>КОМПЬЮТЕРИЗОВАННЫЙ</tt> |
|- | |- | ||
| − | |Исходный | + | |Исходный текст: |
| − | |<tt> | + | |<tt>ПАРОХОД УПЛЫЛ ДАЛЕКО</tt> |
|- | |- | ||
| − | | | + | |Шифротекст: |
| − | |<tt> | + | |<tt>ЫПЮЯТЧН ЩБХДЫ ЖБЪУЖЩ</tt> |
|} | |} | ||
| + | :*'''Шифр Вернама.''' Открытый текст объединяется операцией «исключающее ИЛИ» с ключом (называемым одноразовым блокнотом или шифроблокнотом) той же длины, что и текст. | ||
| + | ::{| | ||
| + | |Ключевое слово: | ||
| + | |<tt>НАУКА</tt> | ||
| + | |- | ||
| + | |Исходный текст: | ||
| + | |<tt>СПОРТ</tt> | ||
| + | |- | ||
| + | |Шифротекст: | ||
| + | |<tt>S&TQI</tt> | ||
| + | |} | ||
| + | |} | ||
| + | {| cellpadding="10" cellspacing="5" style="width: 100%; background-color: inherit; margin-left: auto; margin-right: auto" | ||
| + | | style="border: 3px solid #444;width: 100%; border-radius: 1em; background-color: #90EA74; vertical-align: top; height: 60px;" |__NOTOC__ | ||
| + | ==<big>Третий этап:</big>== | ||
| + | </br> | ||
| + | <big><big>'''''Задание 1: ''''' ''Создайте свою решетку и зашифруйте любой текст в предложении с помощью примера.''</big></big> | ||
| + | </br> | ||
| + | ---- | ||
| + | </br> | ||
| + | <big><big>'''''Задание 2: ''''' ''К какому типу относится данный вид шифрования? Найдите другие шифры этого типа,кратко опишите их на странице своей команды, по любым двум из них создайте свои шифры.''</big></big> | ||
| + | </br> | ||
| + | ==='''''Стенагография'''''=== | ||
| + | Способ передачи или хранения информации с учётом сохранения в тайне самого факта такой передачи (хранения). | ||
| + | :*'''Решетка Кардано'''. АБВГД | ||
| − | + | :*'''ро'''. Каждая буква заменяется на противоположную ей в алфавите: первая буква меняется на последнюю, вторая на предпоследнюю и т.д. | |
| − | + | ::{| | |
| − | + | |Исходный алфавит: | |
| + | |<tt>А Б В Г Д Е Ё Ж З И Й К Л М Н О П Р С Т У Ф Х Ц Ч Ш Щ Ъ Ы Ь Э Ю Я</tt> | ||
| + | |- | ||
| + | |Алфавит замены: | ||
| + | |<tt>Я Ю Э Ь Ы Ъ Щ Ш Ч Ц Х Ф У Т С Р П О Н М Л К Й И З Ж Ё Е Д Г В Б А</tt> | ||
| + | |} | ||
|} | |} | ||
| Строка 174: | Строка 228: | ||
| style="border: 3px solid #444;width: 100%; border-radius: 1em; background-color: #90EA74; vertical-align: top; height: 60px;" |__NOTOC__ | | style="border: 3px solid #444;width: 100%; border-radius: 1em; background-color: #90EA74; vertical-align: top; height: 60px;" |__NOTOC__ | ||
| − | |||
| − | |||
| − | |||
| − | |||
==<big>Четвертый этап:</big>== | ==<big>Четвертый этап:</big>== | ||
|} | |} | ||
[[Категория: Проект Криптография]] | [[Категория: Проект Криптография]] | ||
Текущая версия на 18:46, 12 января 2017
|
|
