В мир информатики # 91 (1–15 мая).
Криптография
Машина для расшифровки…
из бумаги
В нашей газете публиковалась статья
[1], посвященная одному из самых первых известных
методов шифрования — носящему имя римского
императора Юлия Цезаря (I век до н.э.), который
если и не сам изобрел его, то активно им
пользовался. Учитывая, что это (публикация, а не
жизнь и деятельность Юлия Цезаря) было давно :),
напомним, что метод Цезаря основан на замене
каждой буквы шифруемого текста на другую путем
смещения в алфавите от исходной буквы на
фиксированное количество символов, причем
алфавит читается по кругу, т.е. после буквы я
рассматривается а. Регистр символов не
учитывается. Так, например, слово байт при
смещении на два символа вправо кодируется словом
гвлф.
Задание для самостоятельной работы
Расшифруйте слово НУЛТХСЁУГЧЛВ,
закодированное с помощью шифра Цезаря. Известно,
что каждая буква исходного текста заменяется
третьей после нее буквой.
Для шифра Цезаря имеется простой
способ расшифровки текста, даже если направление
и величина сдвига букв в алфавите
неизвестны, — так называемый “метод
полосок”. Берутся несколько полосок из бумаги,
картона и т.п. и на каждую из них наносятся по
порядку все буквы алфавита (см. рис. 1).
Рис. 1
В криптограмме берется некоторое
слово, например, онкдждм. Полоски
прикладываются друг к другу так, чтобы
образовать данное слово (рис. 1). Двигаясь
вдоль полосок, находим среди строк единственное
осмысленное сочетание полезен, которое и
служит расшифровкой данного слова. Одновременно
можно найти величину сдвига.
Задание для самостоятельной работы
Расшифруйте четверостишие Омара
Хайяма:
РЛЗЬ ЁМЕЙЗ АВБЖУ ИЙЗАВЛУ, БЖЩЛУ
ЖЩЭЗЬЖЗ ЖЮЁЩЕЗ,
ЭЫЩ ЫЩАЖФО ИЙЩЫВЕЩ БЩИЗЁЖВ ЭЕШ ЖЩРЩЕЩ:
ЛФ ЕМРСЮ ЪЗЕЗЭЩГ, РЮЁ РЛЗ ИЗИЩЕЗ ЮКЛУ
В ЕМРСЮ ЬМЭУ ЗЭВЖ, РЮЁ ЫЁЮКЛЮ К ДЮЁ
ИЗИЩЕЗ.
Конкретный вариант шифрования методом
Цезаря неизвестен.
Литература
1. Шифр Цезаря. / “В мир информатики” №
2 (“Информатика” № 34/2003).
2. Смолевицкая М.Э. Первые
криптографические машины. / “В мир информатики”
№ 87 (“Информатика” № 5/2007). |