RSA – названный по фамилиям создателей: Rivest, Shamir и Adleman – имеет два ключа, открытый и закрытый, и строится на функции Эйлера и малой теореме Ферма, но прежде всего на том простом факте, что два крупных простых числа легко перемножить. Просто раздается «бреньк», и счетная машина выдает ответ. Однако идти в обратном направлении, то есть, исходя из ответа, узнать, какие натуральные числа были использованы, почти невозможно. Компьютеры пока еще не слишком хорошо факторизуют целые числа, по поводу чего уже неоднократно чертыхались и Лисбет, и спецслужбы всего мира.
Обычно наиболее эффективным алгоритмом для данной цели считается Общий метод решета числового поля. Но Саландер уже около года полагала, что добиться результата все-таки легче с помощью метода эллиптических кривых. Поэтому в течение бесконечных ночей она разрабатывала для факторизации собственную программу.
Однако сейчас, в утренние часы, Лисбет поняла: чтобы иметь хотя бы шанс на удачу, программу необходимо еще улучшить, и после трех часов работы она сделала перерыв, пошла на кухню, выпила прямо из пакета апельсинового сока и съела два пирожка. Затем вернулась к письменному столу и влезла в компьютер Микаэля Блумквиста, чтобы посмотреть, не нашел ли он чего-нибудь нового. Журналист задал ей два новых вопроса, и она сразу поняла – он все-таки не безнадежен.
Кто из ассистентов предал Франса Бальдера?
– написал Микаэль, задав вполне разумный, с ее точки зрения вопрос.
Тем не менее Саландер не ответила. Не потому, что ее волновал Арвид Вранге. Но она продвинулась дальше и поняла, кто тот наркоман с запавшими глазами, с которым общался Вранге. Парень называл себя Богги, а Троица из «Республики хакеров» вспомнил, что несколько лет назад на некоторых хакерских сайтах фигурировал кто-то с таким именем. Правда, это еще ничего не значило.
Богги – отнюдь не уникальный и не слишком оригинальный ник. Но Лисбет отследила и прочла его реплики, и у нее возникло ощущение, что, возможно, она попала в точку, особенно когда Богги в неосторожном пассаже сообщил, что он – инженер-программист из Московского университета.
Лисбет не узнала год его выпуска или вообще какие-нибудь даты. Но она нашла нечто лучшее, парочку эксцентричных деталей: Богги становился сам не свой от хороших часов и тащился от старых французских фильмов семидесятых годов про Арсена Люпена – «джентльмена-грабителя», – хотя фильмы и не относились к его поколению.
Лисбет на всех возможных сайтах спросила у бывших и нынешних студентов Московского университета, не знает ли кто-нибудь худого парня с запавшими глазами, бывшего наркомана, уличного ребенка и классного вора, который любит фильмы про Арсена Люпена. Очень скоро у нее появился нужный результат.