"Чарльз Стросс. Антитела" - читать интересную книгу автора

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