«Великая держава - это страна, которая владеет ядерными технологиями, ракетными технологиями и криптографией»

- Дэвид Кал [230]

Криптология - это область знаний, изучающая тайнопись (криптографию) и методы её раскрытия (криптоанализ), которая по меткому выражению Рональда Ривеста, профессора MIT - Массачусетского технологического института - и одного из авторов знаменитой криптосистемы RSA, является повивальной бабкой всей «computer science* вообще [306].

Построение современной криптологии как науки основывается на совокупности фундаментальных понятий и фактов математики, физики, теории информации и сложности вычислений, природно очень сложных для всестороннего и глубокого осмысления даже профессионалами. Однако, несмотря на органически присущую ей сложность, многие теоретические достижения криптологии, сейчас широко используются в нашей насыщенной информационными технологиями жизни, например: в плгюхико-вых smart-картах, в электронной почте, в системах банковских платежей, при электронной торговле через Internet, в системах электронного документооборота, при ведении баз данных, системах электронного голосовгшия и др. Подобное соотношение об-

* Без криптографии пришщпиально нельзя обойтись при защите данных, передаваемых по открытым электронным кангшам связи, а также там, где необходимо подтверждать целостность электронной информации или доказывать ее авторство.

щей внутренней сложности и пргжтической применимости для теоретической науки, по-видимому, уникально.

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

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

Автор книги - известнейший специалист в области крипто-логии профессор Монреальского университета Жиль Брассар является директором Международной ассоциации криптографических исследований (www.iacr.org). Он известен еще как один из основоположников и ведущих исследователей в области квантовой криптографии, которой посвящена последняя седьмая глава книги. Брассар также - один из шести авторов сенсационно-

Как не вспомнить здесь закономерность, подмеченную в свое время вы-Д£1Ю1Цимся советским математиком академиком Л. С. Повтрягиным о том, что толщина нгшисапной книжки обратно пропорционгсльна квадрату труда, затраченного гютором при ее написании.

*Эту часть современной крипто логин на соответствующем уровне отлично освещает книга Коблица [237], вышедшая уже вторым изданием.

Информапию об этом открытии и о том, что такое квантовая телепор-тация, можно найти на BBB.research.ibm.com/quantuminfo/teleportation.

В связи с этим хотелось бы выразить благодарность И. А. Маховой, Ольге Лапко, Сергею Львовскому и Александру Шеню за приобщение к ТХу-

го открытия квантовой телепортации, идея которой восходит к Эйнштейну [162J.

Помимо оригинальной версии «Modern Oyptology* [71], вышедшей на английском языке в издательстве «Springer-Verlag» в знаменитой серии «Lecture Notes in Computer Science*, книга была издана также на французском и итальянском языках.

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

Оригинал-макет и стилевой файл книги подготовлены мною в пакете ITeX .

Фактически оригингил-макет был подготовлен осенью 1995 года, но из-за отсутствия средств, книжка так и не вышла в печать. За это время на русском языке было издано несколько подобных книг по криптографии, из которых следует отметить три:

Саломаа А., Криптография с открытым ключом, М, Мир, 1996, 318 стр.

Анохин М. И., Варнавский Н. П., Сидельников В. М., ЯЩЕНКО В. В., Криптография в банковском деле (методические материалы), М, МИФИ, 1997, 274 стр.

Введение в криптографию, под общей редакцией В. В. Ящен-ко, М, МЦНМО-ЧеРо, 1998, 272 стр.

Тем не менее все они не перекрывают содержания написанной в едином стиле тоненькой «Современной криптологии» и не могут сравниться с ней по мастерству изложения концептуальных основ науки, в которой автор этой книги сам давно и активно работает.

Нет слов, чтобы выразить благодарность автору Жилю Брас-сару. Он не только безвозмездно предоставил мне право на перевод книги на русский язык, но и оказывал внимание, поддержку и даже техническую помош;ь в процессе ее перевода. При этом хотелось бы сказать спасибо зам. зав. редакцией литературы по