Михаил Ветчинин Москва, ноябрь, 1999

математическим наукам издательства «Мир» А. С. Попову, который уговорил меня, чтобы я сам подготовил уже имеющуюся у меня рукопись перевода книги, предназначавшуюся для друзей и коллег, к ее официальному изданию.

Мне хочется поблагодарить также К. П. Игнатенко, В. П. Панова и Анатолия Лебедева, помогавших мне при работе над переводом и оформлением оригинал-макета, но особенно я благодарен моему другу Андрею Карасеву, помощь которого была неоценимой. Отдельной благодарности за поддержку и долготерпение моей многодневной ежевечерней работы за компьютером заслуживают моя жена Лена и дети, Ира и Вера. Я же, помня об очаровании, испытанном мною в свое время при чтении оригинальной версии книги, только считал своим долгом сделать соответствующим настоящий перевод. Насколько это удалось - судить Вам.

Эта книга предназначена для тех, кто хочет получить представление или пополнить свои знания о необычайно глубокой теории и весьма разносторонних применениях криптологии - парадоксальной в этом смысле области знаний, поразительно бурно развивающейся на стыке современной науки и жизни. Книга написана очень доходчиво и высокопрофессионально. Купите ее, прочитайте, не пожалеете.

Didie a Manuel Blum, Ami inestimable

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

Источником предлагаемой вашему вниманию книги послужила рукопись, подготовленная мной к 3-часовому учебному семинару, который меня пригласили провести на 29-ой Компьютерной конференции (СотрСоп), очередной из тех, что ежегодно организуются Институтом инженеров по электротехнике и электронике (IEEE), состоявшейся в Сан-Франциско с 27 февраля по 2 марта 1987 года. В процессе подготовки книги мне, правда, пришлось существенно дополнить свои записи к семинару новым материалом, включив в рассмотрение еще несколько тем. Основная цель, которую я при этом перед собой ставил, состояла в том, чтобы обеспечить замкнутый краткий обзор недавних криптографических достижений в той форме, которая может быть понятна даже читателям, до этого совершенно ничего не знавшим о криптологии. Таким образом, предлагаемая вашему вниманию книга может использоваться как предварительный материал для чтения в качестве вводного курса. Тем не менее, поскольку в книге излагается достаточно современный материал, то она может представлять интерес даже для специалиста. Кроме того, в ней содержится обширная библиография.

Инициатором моего приглашения провести упомянутый в предыдущем абзаце СотрСоп-оеский семинар был Рассел Брэнд. Впоследствии Дэвид Кан и Рональд Л. Ривест поддержали меня в том, чтобы я «что-нибудь сделал» с рукописью, которая была подготовлена к этому семинару. Идея относительно ее переработки с целью последующей публикации в виде монографии в

Мануэлю Блюму, Другу бесценному посвящается (фр.).

12 Предтсловме автора

серии книг Lecture Notes in Computer Science, выходящих в издательстве Springer-Verlag, была преигложена Линией Монц.

Многие, не считаясь со временем, великодушно помогали мне при работе над этой книгой. Бонни Бергер, Дэвид Чаум, Уво Десмедт, Беннетт Фокс, Сильвио Микэли и Жан-Жак Кискате обеспечили чрезвычайно вгьжную для меня обратную связь, благодаря которой рукопись подверглс1сь нескольким пересмотрам и исправлениям. С большим удовольствием вырс1жаю также благодарность тем, кто вместе со мной работал над различными частями этой книги: Клоду Крепеу и Клоду Готье - за совместную работу над § 5.3, Дэвиду Чауму и Клоду Крепеу - за совместную работу над § 6.2 и § 6.3, и Чарльзу X. Беннетту - за соавторство при написании всей главы 7. Кроме того необходимо отметить, что Дэвидом Чаумом собственноручно был написан весь § 6.4.

Дэвид Чаум и Жан-Жак Кискате обеспечили для меня возможность рс1боты над этой книгой во время моего визита к ним: в Центр научно-технической информатики -Centrum voor Wiskunde Informatica (CWI) - в Амстердаме и, соответственно, в Научно-исследовательскую лабораторию фирмы Phillips в Брюсселе. Я также очень обязан Юргену Н. Е. Босу за его неутомимую и безотказную помощь во время моего пребывания в CWI. Окончательный вариант этой рукописи был подготовлен в CWI на фотонаборном устройстве Harris под управлением компьютера Boring, на котором использовалась издательская система troff, работающая под Unixом. Мои научные исследования были поддержаны Канадским NsERC, грант А4107.

Хотя я не и не могу назвать здесь поименно всех, кого мне хотелось бы поблагодарить, так как пришлось бы перечислять очень многих, тем не менее я рад возможности выразить общую благодарность всем, с кем имел содержательные и стимулирующие обсуждения по вопросам криптологии за прошедшие годы. Имешо они делают ее плодотворной и побуждают к активной работе в этой области. И наконец, причем не в меньшей степени, я выражаю огромную благодарность моей жене Изабель. Она не только не мешала моей pci6oTe над корректировкой и компьютерным набором рукописи к СотрСоповскому семинару сразу же после того, как закончились все мои треволнения, связанные с подготовкой английской версии моего учебника по алгоритми-