Цифрова фортеця. Дэн Браун
спосіб – так з’явилося кодування відкритим ключем.
Його ідея була дуже простою й настільки ж геніальною й полягала в тому, що легка в користуванні програма, введена в персональний комп’ютер, переінакшувала особисті електронні повідомлення таким чином, що вони ставали абсолютно нечитабельними. Користувач міг написати листа, прогнати його крізь програму-шифратор – і на протилежному кінці отримували текст-абракадабру. І той, хто перехоплював таке послання, теж бачив на своєму моніторі суцільну нісенітницю.
Єдиний спосіб прочитати таке повідомлення – ввести «пароль» відправника, тобто таємний набір символів, що функціонували приблизно як пін-код у банкоматі. Ці паролі зазвичай були складними та довгими, бо містили інформацію, необхідну для того, щоб задати в шифрувальному алгоритмі саме такі математичні операції, які дозволять відтворити початковий текст.
Так користувачі дістали нарешті можливість посилати таємні і-мейли. Навіть якщо повідомлення перехоплять, то його зможуть прочитати лише ті, хто знають пароль.
А в АНБ відразу ж почалися ускладнення. Коди, з якими агентству доводилося мати справу, уже не були простими підставними шифрами, які легко зламати за допомогою олівця та міліметрового паперу. Це були шифри, створені на комп’ютері за допомогою функції перемішування, або хеш-функції, у яких застосовувалася теорія хаосу та множинні абетки символів. Так повідомлення перетворювалися на хаотичний набір знаків, який, здавалося, неможливо було розшифрувати.
Спочатку «паролі» були досить короткими, і комп’ютери АНБ так-сяк справлялися з ними методом «пальцем у небо». Якщо пароль мав десять цифр, то комп’ютер програмували так, щоб він перебрав кожен можливий варіант між 0000000000 та 9999999999. І рано чи пізно машина знаходила шукану послідовність. Цей метод спроб та помилок назвали методом брутального тиску. Він займав багато часу, але закони математики гарантували його безвідмовність.
Невдовзі широкий загал прознав про дешифрування методом брутального тиску, і паролі стали дедалі довші. Комп’ютерний час, потрібний для «вгадування» правильного варіанта, розтягнувся з кількох тижнів до кількох місяців і зрештою – до кількох років.
У 1990-ті роки паролі мали понад п’ятдесят символів завдовжки й містили всю 256-знакову абетку американського стандартного коду ASCII з його літерами, числами та символами. Кількість можливих варіантів перебувала в межах 10 в 120-ому степені, тобто одиниці зі ста двадцятьма нулями. Знайти шуканий код із точки зору законів математики було так само нереально, як і знайти потрібну піщинку на пляжі три милі завдовжки. За оцінками фахівців, для успішного зламування стандартного 64-бітного пароля найшвидшому комп’ютеру Агентства національної безпеки, суперсекретній машині Cray/Josephson II, знадобилося б аж дев’ятнадцять років. На той час, коли комп’ютер вгадає пароль і врешті-решт розшифрує повідомлення, зміст останнього вже не матиме ніякого значення.
Потрапивши