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


Название: Лекции по арифметическим алгоритмам в криптографии
Автор: Черемушкин А.В.
Издательство: М.: МЦНМО
Год: 2002
Страниц: 104
ISBN: 5-94057-060-7
Язык: Русский
Формат: djvu
Размер: 11,5 Мб
Качество: хорошее, текстовый слой, оглавление.