Шифрование

Определения и обозначения

Открытый текст — сообщение в исходном, понятном человеку виде. Например, короткое сообщение «КОТ» можно прочитать без дополнительных правил. Это исходная запись, с которой начинает работу отправитель. Понятие помогает отличать сообщение до шифрования от его изменённой записи.

Шифрование — преобразование открытого текста в запись, которую нельзя сразу прочитать без знания способа преобразования. Например, по правилу «заменить каждую букву следующей» слово меняется. Получателю нужно знать способ, чтобы понять сообщение. Шифрование используют, когда содержание хотят скрыть от посторонних.

Шифртекст — сообщение после шифрования. Если «КОТ» превратилось в «ЛПУ», первая запись является открытым текстом, а вторая — шифртекстом. Буквы в них могут выглядеть похоже, но обозначают разные этапы работы с сообщением. Это понятие нужно, чтобы не путать исходные данные с результатом преобразования.

Ключ — данные или правило, с помощью которых выполняют шифрование и обратное преобразование. Например, указание сдвигать буквы на одну позицию задаёт ключ для простого шифра. Без подходящего ключа восстановить исходное сообщение трудно. Ключ помогает получателю применить нужное преобразование, а не угадывать его.

Как это устроено

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

Сначала отправитель готовит открытый текст и применяет к нему выбранный способ шифрования. Затем он передаёт получившийся шифртекст. Получатель выполняет обратное преобразование и читает восстановленное сообщение. Такая последовательность нужна, чтобы отправитель и адресат работали с одной и той же информацией, но постороннему не был сразу понятен её смысл.

Самого шифртекста обычно недостаточно для восстановления сообщения: нужно знать, каким правилом его преобразовали. Ключ уточняет это правило, например задаёт величину сдвига букв. Если выбрать неподходящий способ или ключ, буквы преобразуются не так, как при шифровании, и исходный текст не получится. Поэтому отправителю и получателю важно договориться о нужных условиях заранее.

Один из простых способов — шифр замены: каждую букву меняют на другую по заданному правилу. Например, если в алфавите с буквой Ё заменять букву следующей, К становится Л, О становится П, а Т — У. Значит, «КОТ» превращается в «ЛПУ». Такой пример показывает, что преобразование выполняют отдельно для каждого символа, сохраняя их порядок.

Один и тот же алгоритм может давать разные результаты, если меняется ключ. Например, правило «сдвигать буквы вперёд» остаётся тем же, но сдвиг на одну позицию и на три позиции — разные ключи. Поэтому для одной и той же фразы получатся разные шифртексты. Получателю важно знать именно применённый ключ, иначе он не сможет правильно выполнить обратный сдвиг.

Этапы работы с зашифрованным сообщением

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

Разбор задач

Задача 1. Дано сообщение «КОТ» и правило: заменить каждую букву следующей буквой русского алфавита. Нужно зашифровать сообщение. Будем считать, что используем русский алфавит с буквой Ё и переходим от последней буквы к первой. Это уточнение важно: если алфавит или порядок букв отличаются, изменится результат.

1. Находим следующую после К букву: это Л.
2. Следующая после О буква — П.
3. После Т идёт У. Записываем замены в том же порядке, что и исходные буквы.

Ответ: «КОТ» превращается в «ЛПУ». Порядок букв не менялся, а каждая из них заменена отдельно. При переходе через конец алфавита нужно было бы начать снова с его первой буквы.

Задача 2. Сообщение зашифровано сдвигом каждой буквы на две позиции вперёд. Расшифруйте запись «МРФ», используя тот же алфавит. Чтобы получить исходный текст, нужно отменить сделанный сдвиг. Поэтому каждую букву будем двигать на две позиции назад, а не снова вперёд.

1. От М отступаем на две позиции назад: сначала Л, затем К.
2. От Р отступаем назад через П к О.
3. От Ф отступаем назад через У к Т. Собираем буквы в исходном порядке и проверяем, получилось ли осмысленное слово.

Ответ: «КОТ». Проверка подтверждает результат: если сдвинуть К, О и Т на две позиции вперёд, снова получится «МРФ». Выполнение обратного действия позволяет восстановить сообщение.

Задача 3. Два ученика шифруют одно сообщение заменой букв: первый использует ключ «сдвиг на 1», второй — «сдвиг на 3». Зашифруем для сравнения слово «КОТ». Адресату понадобится определить, какой ученик отправил запись, а затем применить соответствующий обратный сдвиг.

1. При сдвиге на одну позицию КОТ превращается в ЛПУ.
2. При сдвиге на три позиции К становится Н, О становится Р, Т становится Х. Получается НРХ.
3. Чтобы восстановить текст из ЛПУ, получатель сдвигает буквы на одну позицию назад; из НРХ — на три позиции назад.

Ответ: первый шифртекст — «ЛПУ», второй — «НРХ». Оба получены одним алгоритмом замены, но с разными ключами. Если адресат не знает применённый ключ, он не сможет выбрать правильную величину обратного сдвига.

Типичные ошибки

Ошибочно считать шифрование и кодирование одним и тем же: шифрование скрывает содержание, а кодирование может лишь представить информацию в другой форме. Их путают, потому что в обоих случаях исходную запись меняют. Для проверки спросите себя, нужна ли секретность и требуется ли специальный ключ, чтобы понять сообщение. Если запись просто представили иначе, это ещё не означает, что её зашифровали.

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

Ещё одна ошибка — применять замену букв, не договорившись об алфавите и порядке его букв. В разных вариантах алфавита буква Ё может учитываться или пропускаться, поэтому результат способен отличаться. Перед решением уточните, каким алфавитом пользуетесь и что делать при достижении его конца. Если полученная запись не совпадает с ожидаемой, проверьте именно эти условия.

Нельзя считать любой шифртекст надёжно защищённым. Простой шифр может быть разгадан, особенно когда правило очевидно или ключ легко подобрать. Его принимают за надёжный, потому что без объяснения запись выглядит непонятной. Проверяйте не только наличие преобразования, но и то, насколько трудно постороннему узнать правило или подобрать ключ.

Связь с другими темами

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

Что запомнить

• Шифрование преобразует открытый текст в шифртекст.
• Расшифрование возвращает сообщение в понятный вид.
• Для шифрования и расшифрования используют правило и ключ.
• Получатель должен знать, как применить ключ для восстановления сообщения.
• Шифрование не следует путать с обычным кодированием.
• Простой шифр не всегда надёжно защищает информацию.