Современная криптография - Венбо Мао
ISBN 5-8459-0847-7
Скачать (прямая ссылка):
Некоторые части книги (в частности, главы I, П, Ш и VI) можно рассматривать как учебник по прикладной криптографии, предназначенный для студентов, специализирующихся по компьютерным наукам, информатике и прикладной математике.
Благодарности
Я глубоко признателен Фенг Бао (Feng Вао), Колину Бойду (Colin Boyd), Ричарду Де Милло (Richard DeMillo), Стивену Гэлбрайту (Steven Galbraith), Дитеру Готлману (Dieter Gollmann), Киту Харрисону (Keith Harrison), Маркусу Личу (Marcus Leech), Хельгеру Липмаа (Helger Lipmaa), Хои-Квонг Ло (Hoi-Kwong Lo),
Предисловие
33
Хавьеру Лопесу (Javier Lopez), Джону Мэлоун-Ли (John Malone-Lee), Кэри Мельт-цер (Сагу Meltzer), Кристиану Пакуин (Christian Paquin), Кении Патерсону (Kenny Paterson), Дэвиду Пойнтчевалу (David Pointcheval), Винсенту Риймену (Vincent Rijmen), Найджелу Смарту (Nigel Smart), Дэвиду Солдере (David Soldera), Паулю ван Ооршоту (Paul van Oorschot), Сержу Воденэ (Serge Vaudenay) и Стефеку Забе (Stefek Zaba). Эти люди потратили немало своего времени, рецензируя отдельные главы. Их неоценимые комментарии, критические замечания и предложения улучшили содержание книги.
Кроме того, отвечая на мои вопросы, в создание книги внесли свой вклад: Михир Белларэ (Mihir Bellare), Ян Камениш (Jan Camenisch), Нейл Данбар (Neil Dunbar), Йэйр Франкел (Yair Frankel), Шаи Халеви (Shai Halevi), Антуан Жё (Ап-toine Joux), Марк Жойе (Marc Joye), Чэли Кауфман (Chalie Kaufman), Адриан Кент (Adrian Kent), Хьюго Кравчик (Hugo Krawczyk), Кэтрин Мидоуз (Catherine Meadows), Билл Манро (Bill Munro), Фонг Нгуен (Phong Nguyen), Радя Перлман (Radia Perlman), Марко Рикка (Marco Ricca), Рональд Райвест (Ronald Rivest), Стив Шнайдер (Steve Schneider), Игорь Шуп (Igor Shoup), Игорь Шпарлински (Igor Shparlinski) и Моти Юнг (Moti Yung).
Я хотел бы выразить благодарность Джилл Хэрри (Jill Harry) из издательства Prentice-Hall PTR и Сьюзан Райт (Susan Wright) из издательства HP Professional Books за предложение написать книгу, а также за моральную и профессиональную поддержку на протяжении долгого периода работы над рукописью. Я также признателен Дженнифер Блекуэл (Jennifer Blackwell), Роберту Кэрролу (Robert Carroll), Бренде Маллиган (Brenda Mulligan), Джастину Сомма (Justin Somma) и Мэри Судул (Mary Sudul) из издательства Prentice-Hall PTR, а также Уолтеру Брюсу (Walter Brace) и Пэт Пекари (Pat Pekary) из издательства HP Professional Books.
Я благодарен моим коллегам из компании Hewlett-Packard Laboratories Bristol, в частности, Дэвиду Боллу (David Ball), Ричарду Кардвеллу (Richard Cardwell), Ликун Чену (Liqun Chen), Йену Коулу (Ian Cole), Гарету Джоунсу (Gareth Jones), Стефану Пирсону (Stephen Pearson) и Мартину Садлеру (Martin Sadler) за техническую поддержку, предоставление литературных источников и менеджмент.
Бристоль, Англия Май 2003
Ждем ваших отзывов!
Вы, уважаемый читатель, и есть главный критик и комментатор этой книги. Мы ценим ваше мнение и хотим знать, что было сделано нами правильно, что можно было сделать лучше и что еще вы хотели бы увидеть изданным нами. Нам интересно услышать и любые другие замечания, которые вам хотелось бы высказать в наш адрес.
Мы ждем ваших комментариев и надеемся на них. Вы можете прислать нам бумажное или электронное письмо либо просто посетить наш Web-сервер и оставить свои замечания там. Одним словом, любым удобным для вас способом дайте нам знать, нравится или нет вам эта книга, а также выскажите свое мнение о том, как сделать наши книги более интересными для вас.
Посылая письмо или сообщение, не забудьте указать название книги и ее авторов, а также ваш обратный адрес. Мы внимательно ознакомимся с вашим мнением и обязательно учтем его при отборе и подготовке к изданию следующих книг. Наши координаты:
E-mail: inf oGwilliamspublishing. com
WWW: http: //www.williamspublishing.com
Адреса для писем: из России: 115419, Москва, а/я 783
из Украины: 03150, Киев, а/я 152
Часть I
Введение
Первая часть книги состоит из двух вводных глав. В них излагаются основные понятия криптографии и защиты информации, описываются свойства среды, в которой люди обмениваются конфиденциальной информацией, появляются персонажи, действующие в этой среде, рассматривается стандартный образ действий "плохих парней", формулируются принципы функционирования криптографических систем и систем защиты информации, а также указываются причины их крайней ненадежности.
Эта часть содержит элементарные сведения и предназначена для новичков.
Глава 1
Защита информации в игре
"орел или решка"
Для начала рассмотрим пример, иллюстрирующий применение криптографии при решении несложной задачи. Описывая этот пример, мы преследуем три цели.
• Продемонстрировать эффективность и практичность криптографии при решении прикладных задач.
• Дать предварительное понятие об основах криптографии.
• Сформировать определенное отношение к процессу разработки криптографических систем, обеспечивающих защиту информации.
Сначала рассмотрим тривиальную задачу и ее не менее тривиальное решение, представляющее собой всем известную игру с двумя участниками. Однако довольно скоро нам станет ясно, что эта игра не так проста, если игроки не видят друг друга. Если участники находятся в разных местах, нельзя гарантировать, что игра проходит честно. В этом случае они не могут доверять друг другу.
