Ж.Брассар
СОВРЕМЕННАЯ КРИПТОЛОГИЯ
Руководство
Москва, Издательско-полиграфическая фирма ПОЛИМЕД 1999

Эта сравнительно небольшая книжка отражает многочисленные, как
теоретические, так и практические аспекты современной криптологии, которые
уже стали или становятся частью повседневной жизни. Информационно очень
ёмкая, она написана на концептуальном уровне, неформально и с большим
мастерством.
Автор книги — известнейший специалист в области криптологии, член совета
директоров Международной ассоциации криптологических исследований,
главный редактор журнала «Journal of Cryptology», один из основоположников
квантовой криптографии и соавтор открытия квантовой телепортации профессор
Монреальского университета Жиль Брассар.
Оригинальная английская версия книги была опубликована в серии «Lecture
Notes in Computer Science», где печатаются труды основных ежегодных
конференций по криптологии — CRYPTO и EUROCRYPT.
Для широкого круга читателей, интересующихся проблемами криптографии и
её применений.
Оглавление
Предисловие переводчика
7
Предисловие автора
11
Глава 1. Введение
15
Глава 2. Определения и классификация
19
Глава 3. Системы с секретным ключом
25
§ 1. Определения и уровни атак
25
§ 2. Теория информации
27
§ 3. Рассеивание и перемешивание
32
§ 4. Стандарт шифрования данных (DES)
35
§ 5. Режимы операций
39
Глава 4. Системы с открытым ключом
43
§ 1. Однонаправленные функции
43
§ 2. Открытое распределение ключей
48
§ 3. Теория криптосистем с открытым ключом
51
§ 4. Криптосистема RSA
54
§ 5. Генерация псевдослучайных чисел
60
§ 6. Вероятностное шифрование
65
§ 7. Гибридные системы
70
Глава 5. Аутентификация и подпись
72
§ 1. Аутентификация
72
§ 2. Цифровая подпись
77
§ 3. Идентификация пользователей
81
Глава 6. Применения
87
§ 1. Бросание жребия
87

§ 2. Схемы битовых обязательств
91
§ 3. Доказательства с наименьшим раскрытием
96
§ 4. Защита конфиденциальности
112
§ 5. Дополнительные применения
119
Глава 7. Квантовая криптография
126
§ 1. Введение
126
§ 2. Основные свойства поляризованных фотонов
129
§ 3. Квантовое распределение открытых ключей
132
§ 4. Практическая применимость
138
Литература
143
Именной указатель
173
Именной указатель
Бэкон, Роджер (Bacon, Roger), 15
Альперн, Боуэн (Alpern, Bowen), 24
Ванстоун, Скотт (Vanstone, Scott), 18
Анохин, М. И., 9
Варнавский, Н. П., 9
Бабаи, Ласло (Babai, Laszlo), 98
Вегман, Марк (Wegman, Mark), 76,
Варани, Имре (Barany, Imre), 120
132, 137
Бен-Op, Майкл (Ben-Or, Michael), 124
Ветчинин, Михаил Петрович, 10, 148
Беналох [Коэн], Джош (Benaloh
Вигдерсон, Эви (Wigderson, Avi), 98,
[Cohen], Josh), 124
100, 120, 124
Беннетт, Чарльз X. (Bennett, Charles
Виженер, Блейз (Vigenere, Bleize), 31
Н.), 12, 24, 51, 122, 126, 128,
Виллемин, Джин (Vuillemin, Jean), 59
137, 138
Вольтер (Voltaire), 16
Бергер, Бовни (Berger, Bonnie), 12
Галил, Зви (Galil, Zvi), 124
Блэкли, Джорж (Blakley, George), 57,
Галуа, Эварист (Galois, Evariste), 50
121
Гарднер, Мартин (Gardner, Martin),
Блюм, Леонора (Blum, Leonore), 63
54
Блюм, Мануэль (Blum, Manuel), 11,
Гейзенберг, Вернер (Heisenberg,
47, 62-64, 67, 69, 80, 84, 87-90,
Werner), 126, 129
121
Голдрейч, Одед (Goldreich, Oded), 76,
Борош, (Borosh, ), 57
98, 100, 120, 122-124
Бос, Юрген Н. Е. (Bos, Jurjen N.Е.),
Гольдвассер, Шафи (Goldwasser,
12
Shafi), 24, 65, 67, 69, 76, 80, 84,
Брассар, Жиль (Brassard, Gilles), 8, 9,
98, 107, 120, 123, 124
13, 24, 51, 76, 100, 122, 125, 128,
Гордон, Джон (Gordon, John), 57
137, 138
Готье, Клод (Goutier, Claude), 12, 81
Брассар, Изабель (Brassard, Isabelle),
Дамгард, Иван (Damgard, Ivan), 124
12
Десмедт, Уво (Desmedt, Yvo), 12, 86
Брейдбард, Сет (Breidbard, Seth), 128
Дивоурс, Цифер A. (Deavours, Cipher
Брикелл, Эрнест (Brickell, Ernest), 54,
A.), 32
59, 128
Диффи, Уитфилд (Diffie, Whitfield),
Брэнд, Рассел (Brand, Russel), 11
23, 42, 49, 54, 77, 121
Брэнстэд, Деннис (Branstad, Dennis),
Евклид (Euclid), 55-58, 69
35
Игнатенко, Константин Павлович, 10
Брэтли, Пауль (Bratley, Paul), 125

Кан, Дэвид (Kahn, David), 7, 11, 15,
17
Карасев, Андрей Алексеевич, 10
Картер, Ларри (Carter, Larry), 76, 132,
137
Кискате, Жан-Жак (Quisquater, JeanJacques), 12
Коблиц, Нил (Koblitz, Neil), 8
Копперсмит, Дон (Coppersmith, Don),
38, 120
Кочанский, (Kochanski, ), 59
Коэн [Беналох], Джош (Cohen
[Benaloh], Josh), 124
Кранакис, Евангелос (Kranakis,
Еvangelos), 48
Крепеу, Клод (Crepeau, Claude), 12,
81, 91, 96, 100, 120, 122, 124
Кук, Стевен (Cook, Steven), 99
Лапко, Ольга Георгиевна, 9
Лебедев, Анатолий Николаевич, 10
Левин, Леонид (Levin, Leonid), 63
Линиэл, Натан (Linial, Nathan), 124
Липтон, Ричард (Lipton, Richard), 120
Львовский, Сергей Михайлович, 9
Люби, Майк (Luby, Mike), 123
Макэлис, (McEliece), 54
Маурер, Ули (Maurer, Ueli), 57
Маховая, Ирина Анатольевна, 9
Мельхиор, Иб (Melchior, Ib), 17
Менезес, Альфред (Menezes, Alfred),
18
Меркль, Ральф (Merkle, Ralph), 23,
38, 54
Микэли, Сильвио (Micali, Silvio), 12,
24, 62, 63, 65, 67, 76, 88, 98, 100,
107, 120, 123, 124
Монц, Линна (Montz, Lynn), 12
Одлыжко, Эндрю (Odlyzko, Andrew),
128
Омура, Джим (Omura, Jim), 59
Панов, Владимир Петрович, 10
Пинтер, Шломит (Pinter, Shlomit),
123
По, Эдгар Алан (Рое, Edgar Allan), 16

Понтрягин, Лев Семенович, 8
Попов, Александр Семенович, 10
Прутков, Козьма, 16
Пуассон (Poisson), 138
Рабин, Майкл (Rabin, Michael), 56,
57, 98, 120, 121, 128
Раков, Чарльз (Rackoff, Charles), 98,
107, 123
Ривест, Рональд Л. (Rivest, Ronald
L.), 7, 11, 17, 23, 54, 59, 120
Роберт, Жан-Марк (Robert, JeanMark), 122, 137
Рудич, Стевен (Rudich, Steven), 122
Рэндел, Брайан (Randell, Brian), 16
Саломаа, Арто (Salomaa, Arto), 9
Сидельников, Владимир
Михайлович, 9
Симмонс, Густав (Simmons,
Gustavus), 123
Смид, Майлс (Smid, Miles), 35
Смоленский, Роман (Smolensky,
Roman); 122
Соболева, Татьяна Алексеевна, 17
Соловей, Роберт (Solovay, Robert), 56
'
Старцев, Андрей Николаевич, 16
Стинсон, Дуглас (Stinson, Douglas),
13
Тахман, Вальтер (Tuchman, Walter),
37
Уилльямс, Хуго (Williams, Hugo), 57
Уиснер, Стефен (Wiesner, Stephen),
24, 128
Фейге, Урил (Feige, Uriel), 86
Фейгенбаум, Джоэн (Feigenbaum,
Joan), 124
Фейстел, Хорст (Feistel, Horst), 35
Фиат, Эмос (Fiat, Amos), 86
Фишер, Майкл (Fisher, Michael), 124
Фоке, Беннетт (Fox, Bennett), 12
Фортноу (Fortnow), 108
Фридман, Уильям (Friedman,
William), 33, 122
Фюреди, Золтан (Fiiredi, Zoltan), 120

Хабер, Стюарт (Haber, Stuart), 124
Хастад, Йохан (Hastad, Johan), 122
Хеллман, Мартин (Hellman, Martin),
23, 36, 38, 49, 54, 77
Херцберг, Амир (Herzberg, Amir), 123
Цезарь, Юлий (Caesar, Julius), 20-22,
30
Чаум, Дэвид (Chaum, David), 12, 91,
96, 98, 100, 112, 122, 124
Чор, Бенни (Chor, Benny), 122
Шамир, Эди (Shamir, Adi), 23, 24, 54,
62, 86, 120, 121
Шекспир, Уильям (Shakespeare,
William), 17
Шеннон, Клод Б. (Shannon., Claude
Е.), 17, 18, 27, 29, 32, 33, 35, 65,
73, 98
Шень, Александр Ханьевич, 9

Шнайер, Брюс (Schneier, Brace), 18
Шнейдер, Фред (Schneider, Fred), 24
Штрассен, Волкер (Strassen, Volker),
56
Шуб, Майк (Shub, Mike), 63
Эдлеман, Леонард (Adleman,
Leonard), 23, 54, 120
Эйлер, Леонард (Euler, Leonard), 55,
64
Эйнштейн, Альберт (Einstein, Albert),
9
Эль Гамаль, Тахер (El'Gamal, Taher),
54
Юнг, Моти (Yung, Moti), 124
Яо, Эндрю (Yao, Andrew), 63, 64, 123,
124
Ященко, Валерий Владимирович, 9