Дорога в будущее   ::   Гейтс Билл

Но они то ли проигнорировали закон Мура (согласно которому, как я рассказывал во второй главе, вычислительная мощность компьютеров постоянно возрастает), то ли просто не ожидали такого успеха персональных компьютеров (который привел к колоссальному росту компьютерного парка и пользователей во всем мире). Так или иначе, в 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-разрядного произведения двух простых чисел займет несколько миллионов лет, даже с учетом постоянного роста вычислительных мощностей.