ROT13

ROT13 заменяет каждую букву ее эквивалентом на 13 цифр дальше в алфавите. В показанном примере «ПРИВЕТ» становится «УРЫЙБ».

ROT13 (по- английски повернуть на 13 позиций , по- немецки примерно «повернуть на 13 позиций») - это шифрование Цезаря (также известное как шифр сдвига), с помощью которого тексты могут быть зашифрованы простым способом . Это делается путем замены букв - в частности, в ROT13 каждая буква латинского алфавита заменяется буквой алфавита, которая состоит из 13 цифр до или после нее.

Название ROT13 пришло от Usenet в начале 1980-х годов. ROT13 не предназначен для безопасного шифрования; напротив, он часто упоминается как пример слабого и небезопасного шифрования. ROT13 скорее служит для того, чтобы сделать текст неразборчивым, то есть затемнить его, так что требуется действие со стороны читателя, чтобы он мог прочитать исходный текст. Таким образом, ROT13 можно сравнить с решениями головоломок в журналах, которые печатаются в перевернутом виде, чтобы их нельзя было случайно прочитать сразу.

Сам ROT13 использует только 26 букв латинского алфавита, но есть более продвинутые методы, которые также учитывают числа и специальные символы.

История имен и их использование в Интернете

Считается, что название ROT13 для относительно тривиального алгоритма изначально появилось в группе новостей net.jokes . Там были попытки защитить читателей от потенциально оскорбительных шуток, но одна категория была отклонена, потому что не должно создаваться специального места для этих довольно отклоненных статей. Таким образом, была использована простая процедура ROT13, чтобы напрямую защитить читателей от шуток такого типа. Изюминки шуток также были зашифрованы, чтобы их нельзя было случайно прочитать слишком рано.

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

алгоритм

ROT13 имеет преимущество перед другими шифрами со сдвигом (ROT- , т.е. по сравнению со сдвигом на n  13 символов алфавита) в том, что шифрование и дешифрование идентичны, т.е. существует математическая инволюция . Если текст, который уже был зашифрован, снова зашифрован, он будет расшифрован. Именно поэтому широко распространена шутка о контенте с «двойным шифрованием ROT13» (иногда также называемым ROT-26). ${\ displaystyle n}$

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

 tr A-Za-z N-ZA-Mn-za-m

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

Для шифрования и дешифрования можно использовать следующую таблицу:

Вышеупомянутая буква заменяется следующей - как для шифрования, так и для дешифрования.

пример

Примером может служить частичное шифрование шутки, так что начало шутки и кульминация остаются отдельными:

Was macht ein Ostfriese mit einem Messer in der Hand auf dem Deich?
Re jvyy va Frr fgrpura!

Применение ROT13 ко второй строке показывает изюминку:

Er will in See stechen!

ROT13 как технология шифрования

ROT13 - это частный случай исторического метода шифрования, который римский полководец Гай Юлий Цезарь использовал более 2000 лет назад и который известен как шифрование Цезаря . ROT13 - это фиксированный сдвиг Цезаря из 13 букв (соответствует ключу M) и поэтому никоим образом не подходит для безопасного шифрования. С помощью простейших методов криптоанализа, таких как проверка частоты появления букв или анализ частых комбинаций букв, этот метод можно очень быстро раскрыть и взломать.

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

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

Варианты ROT13

Поскольку в некоторых случаях также имеет смысл использовать числа и / или специальные символы, такие как @, - или? невозможно распознать с первого взгляда, также был разработан процесс под названием ROT18, который включает цифры от 0 до 9 для прописных букв, но идентичен ROT13 для строчных букв. Однако ROT18 не поддерживается ни одной обычной почтовой программой или программой чтения новостей. В качестве альтернативы существует процедура ROT5, которая обрабатывает числа отдельно и сдвигает их на пять позиций. Еще менее распространенный алгоритм ROT47, в свою очередь, применяет метод, известный из ROT13, ко всем символам ASCII , которые не являются пробелами или управляющими символами , т.е. ЧАС. Символы от 33 («!») До 126 («~»).

Подобные процедуры

• Atbasch вариант Albam

литература

• Брюс Шнайер : Прикладная криптография, 2-е издание . Wiley, 1996, стр. 11, ISBN 0-471-11709-9 .

веб ссылки

• Интернет конвертер для ROT13, ROT5, ROT18, ROT47, Atbash и шифрования Цезаря .

Индивидуальные доказательства

1. ↑ Первые упоминания "ROT13" в архиве Google USENET относятся к 8 октября 1982 года в группе новостей net.jokes .
   • пример 1
   • Пример 2