Н.Н. Писарук. Сложность вычислений и криптография

Криптография сегодня базируется на определенных недоказанных, но очень правдоподобных предположениях о вычислительной сложности конкретных проблем и на основании этого делаются заключения о существовании таких криптографических примитивов, как односторонние и trapdoor функции, хэш функции, "безопасные" генераторы случайных последовательностей. В пособии изучаются криптографические примитивы, современные системы кодирования, системы цифровой подписи, криптографические протоколы. Классификация вычислительной сложности осуществляется путем оценки объема вычислительных ресурсом, необходимых для решения проблемы. Это пособие для студентов и преподавателей математических и инженерных специальностей университетов.

Издательство: БГУ
Год: 1999
Страниц: 247
Формат: djvu
Язык: русский

 

Скачать книгу (21,6 МБ):