проблемой. Даже когда враги из созвездия Андромеды приземлят свои тяжелые корабли с компьютерами н е-мыслимой мощности, и они не смогут прочесть сообщения советских шпионов, зашифрованные с помощью о д-норазовых (если, конечно, они не смогут вернуться в прошлое и добыть нужные одноразовые блокноты ).

1.6 Компьютерные алгоритмы

Существует множество компьютерных алгоритмов. Следующие три используются чаще всего :

-DES (Data Encryption Standard, стандарт шифрования данных) - самый популярный компьютерный алгоритм шифрования, является американским и международным стандартом . Это симметричный алгоритм, один и тот же ключ используется для шифрования и дешифрирования .

-RSA (назван в честь создателей - Ривеста (Rivest), Шамира (Sharnir) и Эдлмана (Adleman)) - самый популярный алгоритм с открытым ключом . Используется и для шифрования, и для цифровой подписи .

-DSA (Digital Signature Algorithm, алгоритм цифровой подписи, используется как часть стандарта цифр о-вой подписи, Digital Signature Standard) - другой алгоритм с открытым ключом. Используется только для цифровой подписи, не может быть использован для шифрования .

Именно эти и подобные алгоритмы описываются в этой книге .

1.7 Большие числа

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

Эти числа оцениваются по порядку величины и были отобраны из различных источников. Многие астроф и-зические значения объясняются в работе Фримана Дайсона ( Freeman Dyson), "Время без конца: физика и биология в открытой Вселенной" ("Time Without End: Physics and Biology in an Open Universe") в Reviews of Modem Physics, v. 52, n. 3, July 1979, pp. 447-460. Смертность в результате автокатастроф рассчитана с помощью статистики Министерства транспорта (163 смерти миллион человек в 1993 году и для средней продолжительности жизни 69.7 года.

Табл. 1-1. Большие числа

Физический аналог

Вероятность выиграть главный приз в государственной лотерее США и быть убитым молнией в течение того же дня

Вероятность утонуть (в США в течение года)

Вероятность погибнуть в автокатастрофе (в США в году)

Вероятность погибнуть в автокатастрофе (в США в течение времени жизни)

Вероятность быть убитым молнией (в течение дня)

Вероятность выиграть главный приз в государственной лотерее США

1 из 9 миллиардов (233)

1 из 4000000 (222)

1 из261

Время до следующего оледенения

1 из 59000 (216) 1 из 6100 (213) 1 из 88 (27) 14000 (214) лет

Число атомов Солнца

Число атомов Вселенной

Число атомов галактики

Число атомов планеты

Объем Вселенной

Возраст Вселенной

Возраст планеты

Время до превращения Солнца в сверхновую звезду

109 (230) лет 109 (230) лет 1010 (234) лет 1051 (2170) 1057 (2190) 1067 (2223) 1077 (2265) 1084 (2280) см 3

Если Вселенная конечна:

Полное время жизни вселенной

1011 (237) лет 1018 (261) секунд

Если Вселенная бесконечна:

Время до остывания легких звезд

Время до отрыва планет от звезд

Время до отрыва звезд от галактик

Время до разрушения орбит гравитационной радиацией

Время до разрушения черных дыр процессами Хокинга

Время до превращения материи в жидкость при нулевой температуре

Время до превращения материи в твердое тело

Время до превращения материи в черную дыру

1014(247) лет

1015(250) лет

1019(264) лет

1020(267) лет (2 ) лет

1065 (2216) лет 1010 лет

1010 лет

Часть 1

КРИПТОГРАФИЧЕСКИЕ ПРОТОКО-