В прошлом году в докладе про важные достижения науки России стало известно о результате, который признан символом Года науки. При разложении числа был использован суперкомпьютер «Жорес». Доклад представил президент РАН А.М. Сергеев.
В получении научного результата приняли участие сотрудники математического Центра из Москвы – Н. Замарашкин и Д. Желтков. Также в работе участвовал научный сотрудник Сколковского института Сергей Матвеев. Кроме уже названного суперкомпьютера, ученые использовали еще одну модель под названием «Ломоносов» МГУ.
RSA является первой криптосистемой, использующей открытый ключ. Ее используют, когда необходимо зашифровать данные или требуется цифровая подпись. Большие числа, вошедшие в систему, впервые были опубликованы 30 лет назад. Половина из них и сейчас не прошла процесс тождественного преобразования. Разложение на множители необходимо, чтобы декодировать информацию. Вместе с ростом величины числа, подлежащего разложению, увеличивается и численность действий. Происходит это очень быстро и любое из чисел требует собственный уникальный расчет.
К примеру, чтобы разложить самое первое число, состоящее из ста знаков, потребовались несколько дней и один компьютер. Чего не скажет о RSA-129 – это число спустя три года раскладывали на 1500 компьютерах. Таким процессом занимаются в различных странах, например, Соединенных Штатах Америки и Франции.
На территории России подобных результатов не наблюдалось десять лет. Это отличный показатель в год науки. Чтобы его получить, потребовалась объединение между Сколтехом, МГУ и ИВН РАН.
Благодаря квоте на «Жоресе» разрешился основной этап, когда решали огромную систему линейных алгебраических уравнений из нуля и единицы. Потребовался месяц непрекращающихся вычислений. При этом ученые использовали почти весь CPU-сегмент супервычислительной машины.
RSA-232 имеет двести тридцать два десятичных знака, а также два делителя из данного числа – приблизительно сто шестнадцать знаков. При использовании поиска делителей от двух до «корня» численность вариантов получится больше, чем общее количество атомов во вселенной. Верный отбор делителей и подбор из «вариантов» только правильной пары считается довольно трудной технозадачей. Использование в работе передовых моделей компьютера стало решающим в достижении успеха.
