Первый тур
(дистанционный)
для студентов
Ответы вводятся на сайте http://crypto.erudit-online.ru/ до 21.00 часов 22 декабря 2019 года.
1.1. Алиса и Боб загадали два числа. Алиса и Боб загадали два трехзначных числа. Ева случайно узнала их наибольший общий делитель и наименьшее общее кратное: 18 и 2448. Определите наибольшее из загаданных чисел.
1.2. Найдите текст, вписанный в клетки доски по маршруту шахматного коня.
1.3. Расшифруйте криптограмму
КОИЧМЕПАИАТОНЧМННУИСТНОЕНСРШВЕТТИЕУЕАЧТЯ
Ответ запишите заглавными буквами без пробелов.
1.4. Двадцатипятибуквенный открытый текст вписывается построчно в таблицу 5x5. Криптограмма получается выписыванием букв из таблицы по столбцам, порядок которых задает секретное слово (пароль). Зная пароль маска, расшифруйте криптограмму:
РАВАЕЗЗАНЬЕТРОТПЖАВШИЕТГС
1.5. Буквы некоторого слова записаны на карточках. Раскладывая карточки, можно получить, в частности, слова
ВОРОНА, БАЗАР, РЕЗИНА.
Зная, что при этом были использованы все карточки, восстановите исходное слово.
1.6(Шифр ). Перехватив частично ключ «хи..ый .ж цаплю задел», восстановите открытый текст из криптограммы «ЫЮЭНЬДЖБЮЭЮХСМЕГЩЗГЧДМЪ». Ответ запишите заглавными буквами без пробелов.
1.7. Константин (он подписывается как НРШЧБВШИ ЬЕ) напоминает друзьям на своей странице главное правило для шифровальшиков (и не только):
ШКЖТЪ ЮШКЭР ДЙГЕЬ ЫРИЮА ЛРБМП ЕЬУР
Запишите ответ заглавными буквами без пробелов.
1.8. Вычислите обратные элементы
и напишите число, составленное из полученных значений.
1.9. Супруги Анна и Борис собрались в отпуск. Борис был слишком занят, и Анне пришлось выбирать, куда они поедут. Они хотят сделать их сыну Володе сюрприз и в личной переписке между собой используют шифрование. Володя увидел мамину переписку с папой:
Анна: Привет, всё уже готово.
Анна: АИШТТГ ЗЕЭЧУЦЕ! ЬМШЗРНТМ КВЛЦ! СТОЦ НМ ЩКАСХВЦОДЬЦ!
Борис: ЭЪЖЬЭБ ЮЖЛЗЫЗЕ! ЩЮЖСЫЛЙН ШТУЗ! СПАД ЧЧ ЧББЯЕКЗОБОД!
Анна: ЮЪЩПЭЩ БФЭЫНЮЫ! ОАПТЫЮЬН РХБЩ! ЕБЧЪ МЩ АВБТШКЯСПАШ!
Борис: Великолепно, давно мечтал там побывать!
На столе лежала книга с названием «Шифр Виженера на русском алфавите без буквы Ё для начинающих криптографов» и записка со схемой шифрования:
Расшифруйте сообщение, помогите Володе узнать, какой сюрприз приготовили ему родители. Запишите ответ, сохранив все знаки препинания и пробелы.
1.10. Большой поклонник романа А.С.Пушкина «Евгений Онегин», частотного анализа и шифров простой замены подготовил криптограмму: «ФДГОГРФЛУСЕГРРСФХЭ». Расшифруйте её.