Варновский Н.П. Криптография и теория сложности

В кн. Введение в криптографию / Под общ ред. В.В. Ященко. - М.: МЦНМО, 1998. — В небольшой по объему журнальной статье невозможно дать систематическое изложение основ какой-либо математической теории. Поэтому основное внимание мы уделяем разъяснению важнейших идей, связанных с применением теоретико-сложностного подхода в криптографии. Изложение по необходимости недостаточно формальное — для математической криптографии типичны многостраничные определения. Предполагается знакомство читателя с основами теории сложности вычислений: понятиями машины Тьюринга: классов P и NP, а также со статьей В. В. Ященко в настоящем номере журнала.