Олимпиады по криптографии и математике для школьников, Зубов А.Ю., Зязин А.В., Никонов Н.В., Рамоданов С.М.,
Фролов А.А., 2015.
В сборник включены условия, ответы и решения двадцати олимпиад по криптографии и математике, проведенных в Москве с 1991/92 по 2010/11 уч. г. Условия задач предварены элементарным введением в криптографию, использующим сюжеты из известных литературных произведений.
Книга предназначена для учащихся старших классов, учителей математики и информатики, а также студентов младших курсов, интересующихся вопросами информационной безопасности.
Примеры.
Зашифрование сообщения состоит в замене букв исходного текста на пары цифр в соответствии с некоторой (известной только отправителю и получателю) таблицей, в которой разным буквам алфавита соответствуют разные пары цифр. Криптографу дали задание восстановить зашифрованный текст. В каком случае ему будет легче выполнить задание: если известно, что первое слово второй строки — «термометр» или что первое слово третьей строки — «ремонт»? Обоснуйте свой ответ. (Предполагается, что таблица зашифрования криптографу неизвестна).
Цифры от 1 до 9 расположены на окружности в некотором неизвестном порядке. При зашифровании цифрового сообщения каждая отличная от 0 цифра заменяется на соседнюю с ней цифру на окружности по часовой стрелке, а при расшифровании — на соседнюю с ней цифру на окружности против часовой стрелки. Цифра 0 остаётся без изменения в обоих случаях.
Укажите условия, при которых порядок цифр на данной окружности можно однозначно восстановить по двум цифровым текстам — результатам расшифрования и зашифрования одного и того же цифрового текста с помощью данной окружности.
Содержание.
Предисловие.
От авторов.
1. Введение.
2. Шифры замены.
3. Шифры перестановки.
4. Многоалфавитные шифры замены.
5. Современные приложения криптографии.
6. Условия задач олимпиад по криптографии и математике.
7. Указания и решения.
Рекомендуемая литература.
Купить .
Теги: задачник по математике :: математика :: Зубов :: Зязин :: Никонов :: Рамоданов :: Фролов :: криптография :: олимпиады
Смотрите также учебники, книги и учебные материалы:
- 800 логических и математических задач, Сухин И.Г., 2018
- 800 логических и математических задач, Сухин И.Г., 2018
- Заочные математические олимпиады, Васильев Н.Б., Гутенмахер В.Л., Раббот Ж.М., Тоом А.Л., 1981
- Всероссийские олимпиады школьников по математике 1993 2009, Заключительные этапы, Агаханов Н.Х., Богданов И.И., Кожевников П.А., Подлипский О.К., Терешин Д.А., 2010
- Олимпиадная математика, Лебедева С.В., 2019
- Избранные нестандартные задачи по математике, часть 2, Сюсюкалов А.И., Сюсюкалова Е.А., 2014
- Избранные нестандартные задачи по математике, часть 1, Сюсюкалов А.И., Сюсюкалова Е.А., 2012
- Математика в логических упражнениях, Гайштут А.Г., 1985