Цели данной книги. Наша цель - донести основные принципы крипто-
графии до аудитории студентов, изучающих информатику, электротехнику и
электронику или математику, всех тех специалистов, кто желает добавить крип-
тографию в разрабатываемые системы или программное обеспечение, а также
всех, кто имеет необходимую математическую подготовку и проявляет интерес
к освоению этой столь захватывающей области. После прочтения данной книги
у читателя должно сформироваться понимание, тех гарантий защищенности,
которые обеспечиваются базовыми криптографическими алгоритмами, знание
стандартной структуры таких алгоритмов, а также базовые навыки оценки но-
вых криптосистем на основе доказательств их стойкости (или отсутствии оной)
и математических допущений, положенных в основу доказательств. У нас нет
намерения сделать из читателей экспертов - или разработчиков новых крип-
тосистем - по прочтении книги, но мы приложили усилия, чтобы ознакомить
интересующихся с терминологическим аппаратом и фундаментальными зна-
ниями, необходимыми для последующего изучения более специализированной
литературы в данной области.
В этой главе. Центр внимания данной книги сосредоточен на формальном из-
учении современной криптографии, но в данной главе мы начинаем с неформаль-
ного рассмотрения «классической» криптографии. Помимо подачи материала по
принципу от простого к сложному, данный прием также служит цели мотивации
изучения более строгого подхода, который используется в остальной части книги.
Мы не стремимся здесь к доскональности, и потому данную главу не следует счи-
тать в качестве хронологической. Всем интересующимся историей криптографии
рекомендуется обратиться к источникам, указанным в конце главы.
1.2 Параметры шифрования с закрытым ключом
Классическая криптография касалась создания и применения кодов (также
называемые шифры ), которые позволяют двум сторонам обмениваться
информацией тайно даже при наличии подслушивающей третьей стороны,
которая может отслеживать все процессы обмена данными. В современном
языке коды называются схемами шифрования, и именно этот термин будет
использоваться здесь. Надежность всех классических схем шифрования зависит
|