ЗАРОЖДЕНИЕ КРИПТОГРАФИИ
         

Криптография и теория сложности


Основное внимание в настоящей главе мы уделяем разъяснению важнейших идей, связанных с применением теоретико-сложностного подхода в криптографии. Изложение по необходимости недостаточно формальное - для математической криптографии типичны многостраничные определения. Предполагается знакомство читателя с основами теории сложности вычислений: понятиями машины Тьюринга, классов P и NP (см. []), а также с главой  настоящей книги.

Next: 2.1. Введение

Up: Введение в криптографию

Previous: 1.5. Заключение

Contents:



Содержание раздела