Next: 2.1. Введение Up: Введение в криптографию Previous: 1.5. Заключение Contents: Содержание

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

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

Next: 2.1. Введение Up: Введение в криптографию Previous: 1.5. Заключение Contents: Содержание