Я отправился искать Амина. Понятно, какого Амина с его докторской степенью в области теории дискретных чисел, ныне тихо вянущего в компании инженеров: еще одна моя канареечка в набитой числами угольной шахте. И нашел его: ноги покоятся на большой туше сервера «Компак» со снятым кожухом, палец лихорадочно выбивает дробь на мыши, глаза не отрываются от огромного монитора. Я прищурился… кажется, что-то смутно знакомое…
— «Землетрясение»? Или «Голгофа»? — осведомился я.
— «Голгофа». Маркетинг застрял на втором этаже.
— Как выглядит сеть?
Он пожал плечами и ткнул в клавишу «пауза».
— Никаких сбоев, потерянных пакетов, словом, все, как полагается, полный порядок. Мы играем уже три дня… Кстати, чем могу помочь?
Я сунул распечатку ему под нос.
— Это кажется тебе приемлемым?
— Погоди чуток.
Он быстро пробежал глазами листок. Подскочил и сделал стойку.
— Ты не звездишь?
— Пришло часа два назад.
— Иисус Малыш Христос, въезжающий в город с полицейским эскортом… — пробормотал он, качая головой. Бредовый побочный эффект вестернизованного исламского воспитания, дурацкая манера употреблять всуе имя пророка другой религии. — Если это правда, могу сообщить не менее трех способов сделать на этом деньги, а затем еще парочку, которые уж точно приведут нас в тюрьму. Ты не пользуешься PGP?
— К чему столько хлопот? — осведомился я с заколотившимся сердцем. — Мне нечего скрывать.
— Если это правда, — он постучал по бумаге, — тогда каждый алгоритм шифрования, за исключением полученного в последнюю минуту, только сейчас лопнул, как воздушный шар. Конечно, я могу ошибаться, но тот хруст, что ты слышал, был предсмертным воплем всех защищенных коммерческих серверов интернета, подвергшихся жестокой атаке. Тот, кто это сотворил, наверное, завопил от восторга.
Он задумчиво потер усики.
— Ты что-нибудь понимаешь? — настаивал я.
— Приходи минут через пять, тогда получишь ответ.
Я побрел к кофейному автомату, не переставая лихорадочно размышлять на ходу. Мимо сновали люди и, в общем, вели себя так, словно день был совсем обычным. Может, так и есть, но если та бумажонка, что я распечатал, оказалась правдой, целую кучу камней, мирно лежавших до этого на своих местах, враз перевернули, а коли вы один из тех бледных типов, которые живут под землей, то бишь под прикрытием, пора спасаться, и в темпе. Судя по покалыванию в ладонях и громкой трескотне в черепе, творится что-то совершенно необычное. Подтверждение Амина будет просто глазурью на торте, наглядным свидетельством моей мезозойской прозорливости.
Криптография основана на некоторых открытиях в математике, а также определенных операциях, одни из которых гораздо сложнее других. Например, найти обычные простые множители длинного числа, являющегося произведением этих множителей, куда труднее, чем перемножить два множителя.
Некоторые процессы не просто сложны, они решительно невозможны из-за их асимметрии; часто нельзя в заданное время получить детерминистский ответ на возникающие загадки. Взять, например, хотя бы «теорему коммивояжера».
Он должен посетить уйму городов, соединенных между собой сетью дорог. Есть ли способ составить наиболее рациональный маршрут, включающий каждый город, чтобы не тратить время на возвращение к уже охваченному визитом месту, и годный для всех городов страны? Стандартно на это дается отрицательный ответ, но тут вылезает компьютер со своими дурацкими предложениями: топология сетей, экспертные системы, комбинации развязок и т. д.
Но главное: есть я и мои люди.
Я вернулся в лабораторию качества. Вид у Амина был как нельзя более задумчивый.
— Что ты думаешь? — с порога спросил я.
Он протянул фотокопию.
— Выглядит неплохо. Я не до конца разобрался, но, по крайней мере, довольно правдоподобно.
— Как это работает?
Амин пожал плечами.
— Ну, перед нами некое топологическое преобразование. Сам знаешь, что NP-неполные проблемы, такие, как «теорема коммивояжера», в основном одинаковы. И все они имеют дело с пересечением кривых. Вопрос в том, как найти правильный порядок выполнения операций. Или как посетить каждую узловую точку на графике в правильном порядке. Так или иначе, эта статья излагает метод перевода подобных проблем в более простую форму. Автор использует новую теорему в теории графов, ту, о которой я слышал в прошлом году, но не обратил внимания. И если это правда…