Современная криптология. Руководство

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