Введение в криптографию, Ященко В.В., 2000

Введение в криптографию, Ященко В.В., 2000.
     
   В книге впервые на русском языке дается систематическое изложение научных основ криптографии от простейших примеров и основных понятий до современных криптографических конструкций. Понимание принципов криптографии стало для многих потребностью в связи с широким распространением криптографических средств обеспечения информационной безопасности. Поэтому книга может быть полезна массовому читателю.
Книга рассчитана на студентов-математиков и специалистов по информационной безопасности.




Математические основы.
Большое влияние из развитие криптографии оказали появившиеся в середине XX века работы американского математика Клода Шеннона. В этих работах были заложены основы теории информации, а также был разработан математический аппарат для исследований во многих областях науки, связанных с информацией. Более того, принято считать, что теория информации как наука родилась в 1948 году после публикации работы К. Шеннона «Математическая теория связи».

В своей работе «Теория связи в секретных системах» Клод Шеннон обобщил накопленный до него опыт разработки шифров. Оказалось, что даже в очень сложных шифрах в качестве типичных компонентов можно выделить такие простые шифры как шифры замены, шифры перестановки или их сочетания.

ОГЛАВЛЕНИЕ.
Предисловие
Глава 1. Основные понятия криптографии.
1. Введение.
2. Предмет криптографии.
3. Математические основы.
4. Новые направления.
5. Заключение.
Глава 2. Криптография и теория сложности.
1. Введение.
2. Криптография и гипотеза P=NP.
3. Односторонние функции.
4. Псевдослучайные генераторы.
5. Доказательства с пулевым разглашением.
Глава 3. Криптографические протоколы.
1. Введение.
2. Целостность. Протоколы аутентификации и электронной подписи.
3. Неотслеживаемость. Электронные деньги.
4. Протоколы типа «подбрасывание монеты по телефону».
5. Еще раз о разделении секрета.
6. Поиграем в «кубики». Протоколы голосования.
7. За пределами стандартных предположений. Конфиденциальная передача сообщений.
8. Вместо заключения.
Глава 4. Алгоритмические проблемы теории чисел.
1. Введение.
2. Система шифрования RSA.
3. Сложность теоретико-числовых алгоритмов.
4. Как отличить составное число от простого.
5. Как строить большие простые числа.
6. Как проверить большое число на простоту.
7. Как раскладывают составные числа на множители.
8. Дискретное логарифмирование.
9. Заключение.
Глава 5. Математика разделения секрета.
1. Введение.
2. Разделение секрета для произвольных структур доступа.
3. Линейное разделение секрета.
4. Идеальное разделение секрета и матроиды.
Глава 6. Компьютер и криптография.
1. Вместо введения.
2. Немного теории.
3. Как зашифровать файл?.
4. Поучимся на чужих ошибках.
5. Вместо заключения.
Глава 7. Олимпиады но криптографии для школьников.
1. Введение.
2. Шифры замены.
3. Шифры перестановки.
4. Многоалфавитные шифры зачтены с периодическим ключом.
5. Условия задач олимпиад по математике и криптографии.
6. Указания и решения.
Приложение: отрывок из статьи К. Шеннона «Теория связи в секретных системах».

Купить .





Теги: учебник по математике :: математика :: Ященко :: криптография