Учебное пособие. — Новосибирск: Редакционно-издательский центр НГУ, 2012. — 234 с. — ISBN: 978-5-4437-0067-0.
Учебное пособие представляет собой введение в современные методы симметричной криптографии и служит учебным материалом для спецкурса «Криптография и криптоанализ», читаемого автором для студентов ММФ НГУ и учащихся СУНЦ НГУ. В пособии отражены такие направления, как история криптографии в России, криптографические свойства булевых функций, алгоритмы блочного и поточного шифрования, статистические и алгебраические методы криптоанализа симметричных шифров.
Предназначено для школьников старших классов, студентов и преподавателей.
Оглавление:Вместо предисловияИз истории криптографии в РоссииПервые шифры
Появление криптографии в России
Чёрные кабинеты
Первая половина XIX века
Шифры второй половины XIX века
Криптограф-соловчанин
Первая мировая война
«На грани крушения»
Глеб Бокий и начало советской криптографии
Секретная связь во время Великой Отечественной войны
В.А. Котельников
Немного о советских шифрмашинах
После войны
Современность
Первое приближениеКриптографические термины
Правило стойкости
Принципы Шеннона
Виды криптографии
Криптосистемы RSA и ElGamal
Криптографические протоколы
Булевы функции. Комбинаторный подходОпределение
Алгебраическая нормальная форма
Векторные булевы функции
Булев куб
Расстояние Хэмминга
Грани и подпространства
Булевы функции и куб
Аффинно эквивалентные функции
Преобразование Уолша — Адамара
Булевы функции. Алгебраический подходКонечное поле
Поле
GF(2
n)
След из поля в подполе
Описание линейных функций
Векторные булевы функции
Группа автоморфизмов поля
GF(
pn)
Трейс-форма булевой функции
Мономиальные булевы функции
Криптографические свойства булевых функцийВысокая алгебраическая степень
Высокая нелинейность
Сбалансированность
Устойчивость
Корреляционная иммунность
Алгебраическая иммунность
Дифференциальная равномерность
Блочные шифрыПринципы построения
Примитивные операции
Сеть Фейстеля и SP-сеть
DES — бывший стандарт США
Российский стандарт ГОСТ 28147-89
Канадский шифр CAST-128
AES — текущий стандарт США
Учебный шифр S-AES
Шифр SMS4 — стандарт Китайской Республики
Поточные шифрыПринципы построения
Регистры сдвига с обратной связью
Комбинирующая и фильтрующая модели поточных генераторов
Линейные рекуррентные последовательности
Алгоритм Берлекэмпа — Месси
Шифрование в сотовой связи
Алгоритм A5/1 из группы GSM
КриптоанализВиды криптоанализа
Парадокс дней рождения
Метод «встречи посередине»
Линейный криптоанализ. Алгоритмы
Линейный криптоанализ: «от простого — к сложному»
Линейный криптоанализ. Предположения
Линейный криптоанализ DES
Дифференциальный криптоанализ
Алгебраический криптоанализ
Слайдовые атаки
Криптоанализ на связанных ключах
Нелинейные булевы функции в криптографииВведение
Бент-функции
Краткая история
Свойства бент-функций
Конструкции бент-функций
Малое число переменных
Нижние и верхние оценки
Векторные бент-функции
Гипербент-функции
Вопросы практикиРоссийские вузы
Лицензирование криптографической деятельности
Криптографические стандарты РФ
Действительность
Комбинаторные задачи
Криптография в литературе
Ответы к задачамПриложение
Криптографические термины на английском языке
Предметный указатель
Литература