Обеспечивает дисциплину «Теоретико-числовые методы в криптографии», предусмотренную федеральным государственным образовательным стандартом высшего профессионального образования подготовки специалистов по специальности 090301 «Компьютерная безопасность». Составлено по материалам лекций и практических занятий, предназначенных для студентов кафедры «Информационная безопасность компьютерных систем» факультета технической кибернетики. Рассматривается отношение сравнимости в кольце целых чисел, свойства символов Лежандра и Якоби, способы решения сравнений первой и второй степеней. Теоретический материал иллюстрируется примерами и сопровождается задачами, которые можно использовать на практических занятиях, а также предлагать в качестве заданий для самостоятельной работы. Может быть полезно при подготовке специалистов других специальностей направления 090300 «Информационная безопасность вычислительных, автоматизированных и телекоммуникационных систем», а также для бакалавров и магистров направления 090900 «Информационная безопасность».

Печатается по решению редакционно-издательского совета Санкт-Петербургского государственного политехнического университета.

• Содержание
• Введение
• 1. Отношение сравнимости
• 2. Сравнения первой степени
• 3. Китайская теорема об остатках
• 4. Арифметика в классах вычетов
• 5. Сравнения произвольной степени по модулю простого числа
• 6. Сравнения второй степени
• Список использованных источников