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