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