Понимание принципов криптографии стало для многих потребностью в связи с широким распространением криптографических средств обеспечения информационной безопасности. Данная монография написана на базе курса, читавшегося в Высшей национальной школе телекоммуникаций. Отличительной особенностью книги является то, что, помимо традиционной точки зрения на криптографию, в ней рассматриваются современные идеи и решения. Книга знакомит читателя с новейшими познаниями в области разложения на множители больших целых чисел, сложность которого стала причиной возникновения многих криптографических техник. Подробно описываются различные криптографические протоколы, выделяется понятие доказательства без переноса знания. Изучаются различные приложения к криптографии теории кодов с исправлением ошибок.
СОДЕРЖАНИЕ: Предисловие. Обозначения. Глава 1. Теория чисел. Глава 2. Криптография с секретным ключом. Глава 3. Псевдослучайные порождающие. Глава 4. Современная криптография: односторонние функции. Глава 5. Простые числа и разложение на множители. Глава 6. Вокруг возведения в степень. Глава 7. Сложность и криптография. Глава 8. Протоколы: проблема идентификации. Глава 9. Коды с исправлением ошибок и криптография. Советы по дальнейшему чтению. Литература. Предметный указатель.