Дориченко С. А., Ященко В.В. 25 этюдов о шифрах. — М., 1994. —69 с.
Книга открывает новую серию "Математические основы криптологии". Она написаны сотрудниками лаборатории МГУ по математическим проблемам криптографии как популярное введение в криптографию.
В книге впервые на русском языке в строгой, но общедоступной форме разъясняются основные понятия криптографии. Приводятся необходимые сведения из математическом: аппарата криптографии. Кроме того, излагаются и самые последние идеи современной криптографии.
В качестве примеров разбираются шифры, хорошо известные из истории и детективной литературы
Книга может использоваться и как популярный справочник основных понятий криптографии.
Для широкого круга читателей.
СОДЕРЖАНИЕ
Предисловие...............................................5
Введение. Как читать эту книгу.......................6
Глава 1. Основные понятия..............................8
1.1. Когда и зачем нужно защищать информацию.......................................8
1.2. Чем криптография отличается от стеганографии....................................10
1.3. Как можно представить основной объект криптографии............................12
1.4. Криптография как искусство. Немного истории............. ....................14
1.5. Что такое ключ..................................18
1.6. Атака на шифр. Стойкость шифра...............20
1.7. Криптография и криптология........ ............22
1.8. Почему нужно много разных шифрмашин.......23
1.9. Зависимость криптографии от уровня технологии.....................24
Глава 2. Математические основы.....................25
2.1. Приведение любой информации к двоичному виду.....................25
2.2. Случайность и закономерность в двоичных последовательностях............27
2.3. Что такое алгоритм и его сложность.............31
2.4. Шифры замены и перестановки....... ...........34
2.5. Возможен ли абсолютно стойкий шифр..........36
2.6. Стойкость теоретическая и практическая.......38
2.7. Всегда ли нужна атака на ключ....... ...........40
2.8. Криптография, комбинаторные алгоритмы и вычислительная техника...........42
Глава 3. Новые направления...........................44
3.1. Что такое односторонняя функция...............44
3.2. Что дает односторонняя функция для криптографии...................46
3.3. Числа и поля в современной криптографии......48
3.4. Проблемы факторизации чисел и дискретного логарифмирования................51
3.5. Криптосистема RSА..............................53
3.6. Открытое распределение ключей.................55
3.7. Цифровая подпись................................57
3.8. Что такое криптографический протокол.........59
Заключение.................................................65
Что еще можно почитать о криптографии...........65
Приложение. Избранные задачи олимпиад
по криптографии..........................66
