Рябко Б.Я., Фионов А.Н. Криптографические методы защиты информации

Учебное пособие для ВУЗов. — М.: Горячая Линия - Телеком, 2005. — 229 с.: ил. — ISBN 5-93517-265-8.Изложены основные подходы и методы современной криптографии для решения задач, возникающих при обработке, хранении и передаче информации. Основное внимание уделено новым направлениям криптографии, связанным с обеспечением конфиденциальности взаимодействий пользователей компьютеров и компьютерных сетей. Рассмотрены основные шифры с открытыми ключами, методы цифровой подписи, основные криптографические протоколы, блоковые и потоковые шифры, криптографические хеш-функции, а также редко встречающиеся в литературе вопросы о конструкции доказуемо невскрываемых криптосистем и криптографии на эллиптических кривых. Изложение теоретического материала ведется достаточно строго, но с использованием элементарного математического аппарата. Подробно описаны алгоритмы, лежащие в основе криптографических отечественных и международных стандартов. Приведены задачи и упражнения, необходимые при проведении практических занятий и лабораторных работ.Для студентов, обучающихся по направлению "Телекоммуникации", может быть полезна специалистам.Введение
Задачи и упражнения
Криптосистемы с открытым ключом
Предыстория и основные идеи
Первая система с открытым ключом — система Диффи– Хеллмана
Элементы теории чисел
Шифр Шамира
Шифр Эль-Гамаля
Одностороння функция с «лазейкой» и шифр RSA
Задачи и упражнения
Темы лабораторных работ
Методы взлома шифров, основанных на дискретном логарифмировании
Постановка задачи
Метод «шаг младенца, шаг великана»
Алгоритм исчисления порядка
Задачи и упражнения
Темы лабораторных работ
Электронная, или цифровая подпись
Электронная подпись RSA
Электронная подпись на базе шифра Эль-Гамаля
Стандарты на электронную (цифровую) подпись
Задачи и упражнения
Темы лабораторных работ
Криптографические протоколы
Ментальный покер
Доказательства с нулевым знанием
Задача о раскраске графа
Задача о нахождении гамильтонова цикла в графе
Электронные деньги
Взаимная идентификация с установлением ключа
Задачи и упражнения
Темы лабораторных работ
Криптосистемы на эллиптических кривых
Введение
Математические основы
Выбор параметров кривой
Построение криптосистем
Шифр Эль-Гамаля на эллиптической кривой
Цифровая подпись по ГОСТ Р34.10-2001
Эффективная реализация операций
Определение количества точек на кривой
Использование стандартных кривых
Задачи и упражнения
Темы лабораторных работ
Теоретическая стойкость криптосистем
Введение
Теория систем с совершенной секретностью
Шифр Вернама
Элементы теории информации
Расстояние единственности шифра с секретным ключом
Идеальные криптосистемы
Задачи и упражнения
Современные шифры с секретным ключом
Введение
Блоковые шифры
Шифр ГОСТ 28147-89
Шифр RC6
Шифр Rijndael (AES)
Основные режимы функционирования блоковых шифров
Режим ECB
Режим CBC
Потоковые шифры
Режим OFB блокового шифра
Режим CTR блокового шифра
Алгоритм RC4
Криптографические хеш-функции
Случайные числа в криптографии
Введение
Задачи, возникающие при использовании физических генераторов случайных чисел
Генераторы псевдослучайных чисел
Тесты для проверки генераторов случайных и псевдослучайных чисел
Статистическая атака на блоковые шифры
Ответы к задачам и упражнениям
Список литературы
Предметный указатель