Чтобы доказать безопасность криптосистемы, нужно установить нижнюю оценку на количество вычислений, которые необходимы для взлома системы. Современная криптография базируется на теории сложности вычислений. Современная теория сложности вычислений излагается в этом пособии. Изучаются криптографические примитивы, современные системы кодирования, системы цифровой подписи, криптографические протоколы. Сложность вычислительной задачи препятствует ее эффективному решению. Однако зачастую именно это требуется, когда речь идет о невозможности взлома криптографических протоколов. Классификация вычислительной сложности осуществляется путем оценки объема вычислительных ресурсом, необходимых для решения проблемы. Это пособие для студентов и преподавателей математических и инженерных специальностей университетов.
Название: Сложность вычислений и криптография
Автор: Писарук Н.Н.
Издательство: Минск: БГУ
Год: 1999
Страниц: 247
Язык: Русский
Формат: djvu
Размер: 22,0 Мб
Качество: хорошее, текстовый слой, оглавление.
Скачать Сложность вычислений и криптография
