Эта книга основана на курсе криптографии для студентов высшего и среднего звена, который читается в Университетах Мэриленда (с 1997 года) и Рутгерса (с 2003 года). Авторы курса не сосредотачиваются исключительно на RSA и дискретных логарифмах, которые сделали бы их (курсы) в основном теорией чисел. И, внимание!, курсы не учат взлому (это сделало бы книгу менее математической).

Курсы вполне современны, охватывают широкий выбор тем с математической точки зрения. Материал доступен математически зрелым студентам, имеющим небольшой опыт в теории чисел и компьютерном программировании. В наличии примеры с достаточно большими числами, чтобы продемонстрировать, как на самом деле работают алгоритмы.

Главы книги пронумерованы, что дает определенный порядок в изучении материала. При этом главы довольно независимы друг от друга и могут рассматриваться и изучаться практически в любом разумном порядке. Исключение составляет глава 3, посвященная теории чисел вообще.

This book is based on a course in cryptography at the upper-level undergraduate and beginning graduate level that has been given at the University of Maryland since 1997, and a course that has been taught at Rutgers University since 2003.

The courses are to-date and cover a broad selection of topics from a mathematical point of view. The material is accessibled to mathematically mature students having little background in number theory and computer programming. There should be examples involving numbers large enough to demonstrate how the algorithms really work.

Authors wanted to avoid concentrating solely on RSA and discrete logarithms, which would have made the courses mostly about number theory. And they also did not want to focus on protocols and how to hack into friends’ computers. That would have made the courses less mathematical than desired.

The chapters are numbered, thus giving them an ordering. However, except for Chapter 3 on number theory, which pervades the subject, the chapters are fairly independent of each other and can be covered in almost any reasonable order. Since students have varied backgrounds in number theory, we have collected the basic number theory facts together in Chapter 3 for ease of reference; however, we recommend introducing these concepts gradually throughout the course as they are needed.