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

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

– Не понимаю, – сказала она. – Мы же говорим не о реверсии какой-либо сложной функции, а о грубой силе.

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

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

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

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

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

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

– Что?!

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

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

Первое упоминание о меняющемся открытом тексте впервые появилось в забытом докладе венгерского математика Джозефа Харне, сделанном в 1987 году.

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

– Откуда вы взяли этот файл? – спросила она.

Коммандер не спешил с ответом:

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

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