Цифровая крепость

Сьюзан посмотрела на него и едва не рассмеялась. Невозможно? Что это должно означать? Такого понятия, как шифр, не поддающийся взлому, не существует: на некоторые из них требуется больше времени, но любой шифр можно вскрыть. Есть математическая гарантия, что рано или поздно «ТРАНСТЕКСТ» отыщет нужный пароль.

— Простите?

— Шифр не поддается взлому, — сказал он безучастно. Не поддается? Сьюзан не могла поверить, что это сказал человек, двадцать семь лет работавший с шифрами.

— Не поддается, сэр? — с трудом произнесла она. — А как же принцип Бергофского?

О принципе Бергофского Сьюзан узнала еще в самом начале своей карьеры. Это был краеугольный камень метода «грубой силы». Именно этим принципом вдохновлялся Стратмор, приступая к созданию «ТРАНСТЕКСТА». Он недвусмысленно гласит, что если компьютер переберет достаточное количество ключей, то есть математическая гарантия, что он найдет правильный. Безопасность шифра не в том, что нельзя найти ключ, а в том, что у большинства людей для этого нет ни времени, ни необходимого оборудования. Стратмор покачал головой:

— Это шифр совершенно иного рода.

— Иного рода? — Сьюзан смотрела на него вопрошающе. Невзламываемый шифр — математическая бессмыслица! Он это отлично знает!

Стратмор провел рукой по вспотевшему лбу.

— Этот шифр есть продукт нового типа шифровального алгоритма, с таким нам еще не приходилось сталкиваться.

Эти слова повергли Сьюзан в еще большее смятение. Шифровальный алгоритм — это просто набор математических формул для преобразования текста в шифр. Математики и программисты каждый день придумывают новые алгоритмы. На рынке их сотни — PGP, DifTie-Hellman, ZIP, IDEA, Е1 Gamal. «ТРАНСТЕКСТ» ежедневно без проблем взламывает эти шифры. Для него все шифры выглядят одинаково, независимо от алгоритма, на основе которого созданы.

— Не понимаю, — сказала она. — Мы же говорим не о реверсии какой-либо сложной функции, а о грубой силе. PGP, Lucifer, DSA — не важно. Алгоритм создает шифр, который кажется абсолютно стойким, а «ТРАНСТЕКСТ» перебирает все варианты, пока не находит ключ.

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

— Да, Сьюзан, «ТРАНСТЕКСТ» всегда найдет шифр, каким бы длинным он ни был. — Он выдержал длинную паузу. — Если только…

Сьюзан хотела что-то сказать, но поняла, что сейчас-то Стратмор и взорвет бомбу. Если только — что?

— Если только компьютер понимает, взломал он шифр или нет.

Сьюзан чуть не свалилась со стула.

— Что?!

— Может случиться так, что компьютер, найдя нужный ключ, продолжает поиски, как бы не понимая, что нашел то, что искал. — Стратмор смотрел на нее отсутствующим взглядом. — Я полагаю, у этого алгоритма меняющийся открытый текст.

Сьюзан затаила дыхание.

Первое упоминание о меняющемся открытом тексте впервые появилось в забытом докладе венгерского математика Джозефа Харне, сделанном в 1987 году. Ввиду того что компьютеры, действующие по принципу грубой силы, отыскивают шифр путем изучения открытого текста на предмет наличия в нем узнаваемых словосочетаний, Харне предложил шифровальный алгоритм, который, помимо шифрования, постоянно видоизменял открытый текст. Теоретически постоянная мутация такого рода должна привести к тому, что компьютер, атакующий шифр, никогда не найдет узнаваемое словосочетание и не «поймет», нашел ли он искомый ключ. Вся эта концепция чем-то напоминала идею колонизации Марса — на интеллектуальном уровне вполне осуществимую, но в настоящее время выходящую за границы человеческих возможностей.

— Откуда вы взяли этот файл? — спросила она. Коммандер не спешил с ответом:

— Автор алгоритма — частное лицо.

— Как же так? — Сьюзан откинулась на спинку стула. — У нас внизу работают лучшие программисты в мире! И мы нашими совместными усилиями даже близко не подошли к математической функции меняющегося открытого текста. А вы хотите сказать, что какой-то панк с персональным компьютером придумал, как это сделать?

Стратмор заговорил тише, явно желая ее успокоить:

— Я бы не назвал этого парня панком.

Но Сьюзан его не слушала. Она была убеждена, что должно найтись какое-то другое объяснение. Сбой. Вирус. Все, что угодно, только не шифр, не поддающийся взлому.

Стратмор сурово посмотрел на нее.

— Этот алгоритм создал один самых блестящих умов в криптографии.

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

— Кто? — требовательно сказала она.

— Уверен, ты догадаешься сама, — сказал Стратмор. — Он не очень любит Агентство национальной безопасности.

— Какая редкость! — саркастически парировала Сьюзан.

— Он участвовал в разработке «ТРАНСТЕКСТА». Он нарушил правила. Из-за него чуть было не произошел полный крах нашей разведки. Я его выгнал.

На лице Сьюзан на мгновение мелькнуло недоумение. Она побледнела и прошептала:

— О Боже…

Стратмор утвердительно кивнул, зная, что она догадалась.

— Он целый год хвастался, что разрабатывает алгоритм, непробиваемый для грубой силы.