|
к колоссальному росту компьютерного парка и пользователей во всем мире). Так или иначе, в 1993 году более 600 ученых, не считая энтузиастов со всего мира, начали биться над этим 129-разрядным числом, координируя ра- боту своих компьютеров по Internet. И менее чем за год они разложили это число на множители: одно число оказалось 64-разрядным, а другое - 65-разрядным. Эти простые числа выглядели так: 3 490 529 510 847 650 949 147 849 619 903 898 133 417 764 638 493 387 843 990 820 577 и 32 769 132 993 266 709 549 961 988 190 834 461 413 177 642 967 992 942 539 798 288 533 А зашифрованная фраза гласила: "The magic words are squeamish аnd ossifrage" ("Волшебные слова: разборчивый и скопа"). Первый урок, который следует извлечь из этой истории: 129-разрядный общий ключ маловат для шифрования действительно важной и секретной ин- формации. А второй - не следует слишком уж полагаться на надежность криптографической защиты. Увеличение ключа всего на несколько разрядов резко усложняет взлом. Сегодня математики пришли к выводу - разложение 250-разрядного произве- дения двух простых чисел займет несколько миллионов лет, даже с учетом постоянного роста вычислительных мощностей. Но кто за это поручится ? Всегда есть вероятность - пусть и ничтожная, - что кто-то вдруг додума- ется до простого способа разложения больших чисел на множители. А зна- чит, программную платформу информационной магистрали надо строить так, чтобы при необходимости можно было легко сменить систему шифрования. Единственное, о чем беспокоиться не следует, - так это о том, что нам не хватит простых чисел или что 2 компьютера ненароком используют под ключи одинаковые числа. Простых чисел гораздо больше, чем атомов во Все- ленной, поэтому шанс на случайное дублирование ничтожно мал. Шифрование по ключу дает нечто большее простой конфиденциальности. Оно обеспечивает и аутентификацию документов, потому что личный ключ позволяет зашифровать сообщение, которое можно декодировать только с по- мощью общего ключа. Работает это так. Информацию, которую я хочу подпи- сать перед передачей Вам, мой компьютер кодирует моим личным ключом. Те- — 117 —
|