Неизвестный Стиг Ларссон. С чего начинался «Миллениум» - Стиг Ларссон (2013)

— У меня довольно плотный график, — сказал он, — и для того, чтобы я вообще стал с кем-то встречаться, мне нужно, по крайней мере, знать имя и повод.

— Человека зовут Эдвин Нидхэм, а дело касается личности, использующей ник Оса и подозревающейся в серьезном преступлении.

Микаэль ощутил приступ паники.

— О’кей, — согласился он. — В котором часу?

— В пять часов утра подошло бы идеально.

— Вы шутите!

— Мне вовсе не до шуток. Я бы рекомендовал вам проявить пунктуальность. Мистер Нидхэм примет вас у себя в номере. Мобильный телефон вам придется оставить на ресепшне. Вас обыщут.

— Ясно, — ответил Блумквист с нарастающей неприязнью.

После этого он встал и попрощался с Маргаретой Дальгрен на Проствэген в Сольне.

Часть III

Асимметричные проблемы

24 НОЯБРЯ — 3 ДЕКАБРЯ

Иногда бывает легче сложить, чем разложить.

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

Трудность факторизации натуральных чисел используется такими шифровальными алгоритмами, как RSA. Натуральные числа стали другом тайн.

Глава 25

Ночь и утро 24 ноября

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

Лисбет записала адрес Винтера, а потом вломилась в суперкомпьютер ННФ. Она извлекла также свою компьютерную программу, где попыталась создать активную систему для поиска эллиптических кривых, которые могли бы справиться с задачей лучше всего, причем, разумеется, с наименьшим числом итераций. Но сколько она ни старалась, ей ни на шаг не удавалось приблизиться к решению — файл АНБ оставался непробиваемым. В конце концов она встала, бросив взгляд в спальню и на Августа. Тут она выругалась. Мальчик не спал, а сидел в кровати и писал что-то на листе бумаги, лежавшем на ночном столике. Подойдя поближе, Лисбет увидела, что это новые факторизации целых чисел. Тогда она немного поворчала, а потом строго сказала монотонным голосом:

— Нет смысла. Таким путем мы все равно ничего не добьемся.

Когда же Август снова начал истерически раскачиваться, она велела ему взять себя в руки и спать. Час был уже очень поздний, поэтому она решила, что ей надо немного отдохнуть, улеглась в соседнюю постель и попыталась расслабиться. Но это оказалось совершенно невозможно. Август извивался и скулил, и под конец Лисбет решила все-таки сказать еще что-нибудь. Лучшее, что пришло ей в голову, было:

— Ты знаешь что-нибудь об эллиптических кривых?

Ответа Саландер, естественно, не получила. Тем не менее она принялась объяснять так просто и наглядно, как только могла.

— Ты улавливаешь? — спросила она.

Август, конечно, не ответил.

— Ну, ладно, — не унималась она. — Возьмем, например, число 3034267. Я знаю, что ты можешь с легкостью найти его факторы. Но их можно также получить при помощи эллиптических кривых. Давай выберем, к примеру, кривую y2 = x3 — x + 4, и точку P = (1,2) на этой кривой.