Олимпиады по криптографии и математике для школьников, Зубов А.Ю., Зязин А.В., Никонов Н.В., Рамоданов С.М., Фролов А.А., 2015

Олимпиады по криптографии и математике для школьников, Зубов А.Ю., Зязин А.В., Никонов Н.В., Рамоданов С.М., Фролов А.А., 2015.

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




Современные приложения криптографии.
До 1978 года были известны лишь шифры с секретным, ключом. Так называются шифры, для которых расшифрование определяется тем же ключом, что и зашифрование. Поэтому ключ нужно хранить в секрете от посторонних. В связи с симметричностью ситуации при использовании секретного ключа используют термин симметричное шифрование.

Примером шифра с секретным ключом является шифр простой замены типа «пляшущих человечков». Ключом такого шифра служит таблица замены знаков алфавита «человечками». Обозначим через Ek (u) = v результат зашифрования сообщения и на ключе k, а через Dk(v) результат расшифрования v на ключе k. Преобразования, осуществляемые при зашифровании и расшифровании, должны быть такими, чтобы для любых u и k выполнялось соотношение Dk(Ek(u)) = u.

ОГЛАВЛЕНИЕ.
Предисловие.
От авторов.
1. Введение.
2. Шифры замены.
3. Шифры перестановки.
4. Многоалфавитные шифры замены.
5. Современные приложения криптографии.
6. Условия задач олимпиад по криптографии и математике.
7. Указания и решения.
Рекомендуемая литература.

Купить .





Теги: задачник по математике :: математика :: Зубов :: Зязин :: Никонов :: Рамоданов :: Фролов :: криптография :: олимпиады