- •1. Крокодил Гена и Чебурашка
- •2. Экспоненциальное гаммирование
- •3. Повторное использование гаммы
- •4. Переписка Godzillы с Фунтиком
- •5. Нечитаемый пароль
- •6. Шифр Виженера
- •7. Поворотная решетка - 3
- •8. Периодическая гамма-2
- •9. Четверостишие-2
- •10. Обход конем
- •11. Перестановка столбцов
- •12. Проверка телетайпа
- •13. Фраза на латыни
- •14. Четверостишие
- •15. Колонки
- •16. Поиск слова
- •17. Определение языка
- •18. Пропуск букв
- •19. Гамма Фибоначчи
- •20. Короткое замыкание
- •21. Перепутанные проводки
4. Переписка Godzillы с Фунтиком
В таблице приведена переписка двух абонентов (Godzillы и Фунтика) в чате.
Фунтик отвечает Godzillе для конспирации каждую букву заменяет другой буквой (при этом разные буквы заменяются разными, а одинаковые – одинаковыми). Восстановите зашифрованное сообщение и пароль.
Решение:
Отметим, что восстановить исходный текст короткого сообщения, зашифрованного с использованием такого шифра ( называемого шифром простой замены) не так-то просто. Помогает здесь то, что в сообщении сохранена разбивка на слова, оставлены знаки препинания и заглавные буквы. Если обратить внимание на сочетание Яспар-Дюрюмгщмт и содержащееся в ответе Godzillы упоминание города Питера, то можно предположить, что речь идёт о Санкт-Петербурге.
В соответствии с этими заменами некоторые буквы в шифрованном тексте можно восстановить:
. .А.ТРА УЕ..А. . САНКТ-ПЕТЕРБУРГ НА ..Е НЕ.Е.. . ПАР...: БУРГУН...
Далее подбираем некоторые слова по смыслу. Весьма вероятно, что .А.ТРА - это ЗАВТРА, ПАР... - это ПАРОЛЬ. С учётом этих предположений сообщение примет вид:
. ЗАВТРА УЕЗ.А. В САНКТ-ПЕТЕРБУРГ НА .ВЕ НЕ.ЕЛ. . ПАРОЛЬ: БУРГУН... .
Затем по смыслу окончательно получаем искомое сообщение.
Я завтра уезжаю в Санкт-Петербург на две недели. Пароль: Бургундия
5. Нечитаемый пароль
Для доступа к общему почтовому ящику в Интернете Катя и Юра пользуются паролем СВЕЧА. Катя решает сменить этот пароль на новый (осмысленное слово русского языка из пяти букв). Новый пароль передается по сети Юре в зашифрованном виде. Зашифрование осуществляется так. Первые буквы нового и старого пароля заменяются числами согласно таблице
Затем эти числа складываются, а полученная сумма заменяется остатком от деления на 33. Таким же образом поступают со вторыми буквами паролей, затем с третьими и т.д. После расшифрования Юра получил нечитаемый пароль из английских букв: SARCL. Оказалось, что программа расшифрования Юры была настроена на работу с английским алфавитом. При этом перед расшифрованием программа заменяла числовые значения поступившего зашифрованного пароля и старого пароля остатками от деления на 26, а расшифрование заключалось в нахождении их разностей (к отрицательной разнице прибавлялось число 26), которые приводились к буквенному виду согласно таблице
Помогите Юре понять, какой новый пароль установила Катя.
Решение:
Ответ:
ШАРИК
6. Шифр Виженера
Осмысленная фраза на русском языке записана два раза подряд без пробелов и знаков препинания и зашифрована шифром Виженера. Зашифрование состоит в следующем. Выбирается ключевое слово, например, мир. Для изменения первой буквы шифруемого сообщения создается таблица следующего вида:
В нижней строке алфавит циклически сдвинут влево так, чтобы первая буква ключевого слова м оказалась под буквой а. Буква открытого текста (например, п) отыскивается в верхней строке и заменяется стоящей под ней буквой (для п – это ь). Для зашифрования второй буквы аналогичным образом используется буква и, третьей - р, четвертой – вновь м и т.д.
Сообщение было зашифровано с использованием ключевого слова из пяти букв. Результат зашифрования выглядит так:
мхлщлифцбдюгишсптаивпбьдюолдьуэюыйемхл
Восстановите исходное сообщение и ключевое слово.
Решение: Убеждаемся, что шифрованный текст имеет длину 38. Осмысленная фраза имеет тогда длину 19. Выписываем друг под другом известные 5 первых знаков второй и первой половины шифрованного текста и находим разность позиций соответствующих букв.
в п б ь д
м х л щ л
---------------------------------
22 27 22 3 25
Если x1x2x3x4x5-ключевое слово, то для при первом шифровании использовалось оно само а при втором x5x1x2x3x4 Таким образом, найденные разности равны соответственно x5-x1, x1-x2, x2-x3, x3-x4, x4-x5. Тогда при известной первой букве x1 остальные вычисляются по формуле: x5=x1+22, x4=x1+14, x3=x1+17, x2=x1+6. Перебирая 33 варианта для буквы x1, получаем 33 варианта ключевого слова, среди которых находится единственное осмысленное слово: КРЫША. При расшифровании получаем текст:
В Е Р Б Л Ю Д Ы И Д У Т Н А С Е В Е Р В Е Р Б Л Ю Д Ы И Д У Т Н А С Е В Е Р
Ответ: Ключевое слово - КРЫША,
Сообщение - В Е Р Б Л Ю Д Ы И Д У Т Н А С Е В Е Р В Е Р Б Л Ю Д Ы И Д У Т Н А С Е В Е Р
