Цифровая крепость - Страница 19
Ознакомительная версия. Доступно 43 страниц из 215. Изменить размер шрифта:
Сьюзан посмотрела на него и едва не рассмеялась. Невозможно? Что это должно означать? Такого понятия, как шифр, не поддающийся взлому, не существует: на некоторые из них требуется больше времени, но любой шифр можно вскрыть. Есть математическая гарантия, что рано или поздно «ТРАНСТЕКСТ» отыщет нужный пароль.
— Простите?
— Шифр не поддается взлому, — сказал он безучастно. Не поддается? Сьюзан не могла поверить, что это сказал человек, двадцать семь лет работавший с шифрами.
— Не поддается, сэр? — с трудом произнесла она. — А как же принцип Бергофского?
О принципе Бергофского Сьюзан узнала еще в самом начале своей карьеры. Это был краеугольный камень метода «грубой силы». Именно этим принципом вдохновлялся Стратмор, приступая к созданию «ТРАНСТЕКСТА». Он недвусмысленно гласит, что если компьютер переберет достаточное количество ключей, то есть математическая гарантия, что он найдет правильный. Безопасность шифра не в том, что нельзя найти ключ, а в том, что у большинства людей для этого нет ни времени, ни необходимого оборудования. Стратмор покачал головой:
— Это шифр совершенно иного рода.
— Иного рода? — Сьюзан смотрела на него вопрошающе. Невзламываемый шифр — математическая бессмыслица! Он это отлично знает!
Стратмор провел рукой по вспотевшему лбу.
— Этот шифр есть продукт нового типа шифровального алгоритма, с таким нам еще не приходилось сталкиваться.
Эти слова повергли Сьюзан в еще большее смятение. Шифровальный алгоритм — это просто набор математических формул для преобразования текста в шифр. Математики и программисты каждый день придумывают новые алгоритмы. На рынке их сотни —PGP, DifTie-Hellman, ZIP, IDEA, Е1 Gamal. «ТРАНСТЕКСТ» ежедневно без проблем взламы-вает эти шифры. Для него все шифры выглядят одинаково, независимо от алгоритма, на основе которого созданы.
— Не понимаю, — сказала она. — Мы же говорим не о реверсии какой-либо сложной функции, а о грубой силе. PGP, Lucifer, DSA — не важно. Алгоритм создает шифр, который кажется абсолютно стойким, а «ТРАНСТЕКСТ» перебирает все варианты, пока не находит ключ.
Стратмор ответил ей тоном учителя, терпеливого и умеющего держать себя в руках:
— Да, Сьюзан, «ТРАНСТЕКСТ» всегда найдет шифр, каким бы длинным он ни был. — Он выдержал длинную паузу. — Если только…
Сьюзан хотела что-то сказать, но поняла, что сейчас-то Стратмор и взорвет бомбу. Если только — что?
— Если только компьютер понимает, взломал он шифр или нет.
Сьюзан чуть не свалилась со стула.
— Что?!
— Может случиться так, что компьютер, найдя нужный ключ, продолжает поиски, как бы не понимая, что нашел то, что искал. — Стратмор смотрел на нее отсутствующим взглядом. — Я полагаю, у этого алгоритма меняющийся открытый текст.
Сьюзан затаила дыхание.
Первое упоминание о меняющемся открытом тексте впервые появилось в забытом докладе венгерского математика Джозефа Харне, сделанном в 1987 году. Ввиду того что компьютеры, действующие по принципу грубой силы, отыскивают шифр путемОригинальный текст книги читать онлайн бесплатно в онлайн-библиотеке Knigger.com