Предисловие автора 13

ке [77], но и фактически перепечатала большую часть оригинала этой рукописи накануне и в самом начале Нового 1987 года.

Может быть, когда-нибудь я наберусь храбрости, чтобы переработать монографию, которую Вы, уважаемый читатель, держите в руках, в солидный учебник. В связи с этим я был бы благодарен всем, кто поможет мне не допустить переноса ошибок из настоящей монографии в этот будущий учебник, и укажет на любого рода неточность(ти), которую(ые) он/она смогут найти в данной книге, в том числе и просто типографские опечатки. Для меня была бы ценной, также, информация относительно существования и координат окончательных журнальных версий статей, соответствующих библиографическим ссылкам, которые приведены здесь в списке литературы, и в качестве предварительных версий были опубликованы в трудах различных конференций. Всю корреспонденцию направляйте мне, пожалуйста, по адресу: Departement dinformatigue и de recherche operationnelle, Universite de Montreal, C. P. 6128, Succursale "A", Montreal (Quebec), CANADA H3C 3J7. Всем вам я заранее благодарен.

Gilles Brassard Брюссель, апрель 1988

Летом 1994 года в ответ ша вопрос, «набрался ли он храбрости», а если да, то когда можно ожидать выход в свет этого учебника. Жиль ответил мне, что уже оставил свою затею, гак как «за иего» тшой учебник написал Дуглас Стинсон [341] (это и все дальнейшие подстрочные примечания в книге принадлежат переводчику).

Глава 1 Введение

«Тот, кто записьюает свои секреты таким способом, который не позволяет скрывать их от посторонних - сумасшедший.» [12]

- Роджер Бэкои, около 1250 г.

На протяжении тысячелетий криптография была искусством засекречивания важной государственной информации при передаче ее по незащищенным каналам связи, а криптоанализ был двойственным криптографии искусством раскрытия такой информации. Поэтому криптология, объединяющая в себе криптографию и криптоанализ, исторически ранее находилась почти исключительно в руках военных и дипломатических ведомств. Однако в нынешний период осуществления во всем мире компьютерной революции, когда огромное количество персональной, финансовой, коммерческой и технологической информации хранится в компьютерных банках данных и пересылается по информационным компьютерным сетям, чрезвычайно важным является то обстоятельство, что в обществе появляется острейшая потребность в гражданской криптографии. Отражением этого факта служат слова Дэвида Кана: «Криптография, в 1945 году тесно связанная с сохранением национальных секретов, стала теперь общедоступной» [229]. (См. также [239, 240, 241, 280].)

Кто же, в конце концов, может рассчитывать на победу в этом многовековом поединке между криптографией и крипто-