Современная криптология - Брассар Ж.
Скачать (прямая ссылка):
Эта книга предназначена для тех, кто хочет получить представление или пополнить свои знания о необычайно глубокой теории и весьма разносторонних применениях криптологии — парадоксальной в этом смысле области знаний, поразительно бурно развивающейся на стыке современной науки и жизни. Книга написана очень доходчиво и высокопрофессионально. Купите ее, прочитайте, не пожалеете.
Михаил Ветчииии Москва, ноябрь, 1999
Dedie a Manuel Blum, Ami inestimable1
Предисловие автора
Источником предлагаемой вашему вниманию книги послужила рукопись, подготовленная мной к 3^-часовому учебному семинару, который меня пригласили провести на 29-ой Компьютерной конференции (СотрСоп), очередной из тех, что ежегодно организуются Институтом инженеров по электротехнике и электронике (IEEE), состоявшейся в Сан-Франциско с 27 февраля по 2 марта 1987 года. В процессе подготовки книги мне, правда, пришлось существенно дополнить свои записи к семинару новым материалом, включив в рассмотрение еще несколько тем. Основная цель, которую я при этом перед собой ставил, состояла в том, чтобы обеспечить замкнутый краткий обзор недавних криптографических достижений в той форме, которая может быть понятна даже читателям, до этого совершенно ничего не знавшим о криптологии. Таким образом, предлагаемая вашему вниманию книга может использоваться как предварительный материал для чтения в качестве вводного курса. Тем не менее, поскольку в книге излагается достаточно современный материал, то она может представлять интерес даже для специалиста. Кроме того, в ней содержится обширная библиография.
Инициатором моего приглашения провести упомянутый в предыдущем абзаце СотрСоп’-овский семинар был Рассел Брэнд. Впоследствии Дэвид Кан и Рональд JT. Ривест поддержали меня в том, чтобы я «что-нибудь сделал» с рукописью, которая была подготовлена к этому семинару. Идея относительно ее переработки с целью последующей публикации в виде монографии в
1 Мануэлю Блюму, Другу бесценному посвящается (фр.).
12
Предисловие автора
серии книг Lecture Notes in Computer Science, выходящих в издательстве Springer-Verlag, была предложена Линной Монц.
Многие, не считаясь со временем, великодушно помогали мне при работе над этой книгой. Бонни Бергер, Дэвид Чаум, У во Десмедт, Беннетт Фокс, Сильвио Микэли и Жан-Жак Кискате обеспечили чрезвычайно важную для меня обратную связь, благодаря которой рукопись подверглась нескольким пересмотрам и исправлениям. С большим удовольствием выражаю также благодарность тем, кто вместе со мной работал над различными частями этой книги: Клоду Крепеу и Клоду Готье — за совместную работу над § 5.3, Дэвиду Чауму и Клоду Крепеу — за совместную работу над § 6.2 и § 6.3, и Чарльзу X. Беннетту — за соавторство при написании всей главы 7. Кроме того необходимо отметить, что Дэвидом Чаумом собственноручно был написан весь § 6.4.
Дэвид Чаум и Жан-Жак Кискате обеспечили для меня возможность работы над этой книгой во время моего визита к ним: в Центр научно-технической информатики —Centrum voor Wiskunde Informatica (CWI) — в Амстердаме и, соответственно, в Научно-исследовательскую лабораторию фирмы Phillips в Брюсселе. Я также очень обязан Юргену Н. Е. Босу за его неутомимую и безотказную помощь во время моего пребывания в CWI. Окончательный вариант этой рукописи был подготовлен в CWI на фотонаборном устройстве Harris под управлением компьютера Boring, на котором использовалась издательская система troff, работающая под Unix’om. Мои научные исследования были поддержаны Канадским Nserc, грант А4107.
Хотя я не и не могу назвать здесь поименно всех, кого мне хотелось бы поблагодарить, так как пришлось бы перечислять очень многих, тем не менее я рад возможности выразить общую благодарность всем, с кем имел содержательные и стимулирующие обсуждения по вопросам криптологии за прошедшие годы. Именно они делают ее плодотворной и побуждают к активной работе в этой области. И наконец, причем не в меньшей степени, я выражаю огромную благодарность моей жене Изабель. Она не только не мешала моей работе над корректировкой и компьютерным набором рукописи к СотрСоп’овскому семинару сразу же после того, как закончились все мои треволнения, связанные с подготовкой английской версии моего учебника по алгоритми-
Предисловие автора
13
ке [77], но и фактически перепечатала большую часть оригинала этой рукописи накануне и в самом начале Нового 1987 года.
Может быть, когда-нибудь я наберусь храбрости, чтобы переработать монографию, которую Вы, уважаемый читатель, держите в руках, в солидный учебник2. В связи с этим я был бы благодарен всем, кто поможет мне не допустить переноса ошибок из настоящей монографии в этот будущий учебник, и укажет на любого рода неточность(ти), которую(ые) он/она смогут найти в данной книге, в том числе и просто типографские опечатки. Для меня была бы ценной, также, информация относительно существования и координат окончательных журнальных версий статей, соответствующих библиографическим ссылкам, которые приведены здесь в списке литературы, и в качестве предварительных версий были опубликованы в трудах различных конференций. Всю корреспонденцию направляйте мне. пожалуйста, по адресу: Departement d’informatique u de recherche operationnelle, Universite de Montreal, C. P. 6128, Succursale ”A”, Montreal (Quebec), CANADA H3C 3J7. Всем вам я заранее благодарен.
