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

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

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

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

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

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

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

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

Эти числа оцениваются по порядку величины и были отобраны из различных источников. Многие астрофизические значения объясняются в работе Фримана Дайсона (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 из 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) лет
Время до разрушения черных дыр процессами Хокинга	1064 (2213) лет
Время до превращения материи в жидкость при нулевой температуре	1065 (2216) лет
Время до превращения материи в твердое тело	лет
Время до превращения материи в черную дыру	лет