Олимпиады по криптографии и математике для школьников, Зубов А.Ю., Зязин А.В., Никонов Н.В., Рамоданов С.М.,
Фролов А.А., 2015.
В сборник включены условия, ответы и решения двадцати олимпиад по криптографии и математике, проведенных в Москве с 1991/92 по 2010/11 уч. г. Условия задач предварены элементарным введением в криптографию, использующим сюжеты из известных литературных произведений.
Книга предназначена для учащихся старших классов, учителей математики и информатики, а также студентов младших курсов, интересующихся вопросами информационной безопасности.

Примеры.
Зашифрование сообщения состоит в замене букв исходного текста на пары цифр в соответствии с некоторой (известной только отправителю и получателю) таблицей, в которой разным буквам алфавита соответствуют разные пары цифр. Криптографу дали задание восстановить зашифрованный текст. В каком случае ему будет легче выполнить задание: если известно, что первое слово второй строки — «термометр» или что первое слово третьей строки — «ремонт»? Обоснуйте свой ответ. (Предполагается, что таблица зашифрования криптографу неизвестна).
Цифры от 1 до 9 расположены на окружности в некотором неизвестном порядке. При зашифровании цифрового сообщения каждая отличная от 0 цифра заменяется на соседнюю с ней цифру на окружности по часовой стрелке, а при расшифровании — на соседнюю с ней цифру на окружности против часовой стрелки. Цифра 0 остаётся без изменения в обоих случаях.
Укажите условия, при которых порядок цифр на данной окружности можно однозначно восстановить по двум цифровым текстам — результатам расшифрования и зашифрования одного и того же цифрового текста с помощью данной окружности.
Содержание.
Предисловие.
От авторов.
1. Введение.
2. Шифры замены.
3. Шифры перестановки.
4. Многоалфавитные шифры замены.
5. Современные приложения криптографии.
6. Условия задач олимпиад по криптографии и математике.
7. Указания и решения.
Рекомендуемая литература.
Купить .
Теги: задачник по математике :: математика :: Зубов :: Зязин :: Никонов :: Рамоданов :: Фролов :: криптография :: олимпиады