Программист-самоучка решил криптографическую задачку, которую не могли отгадать более 20 лет

Для решения криптографической задачки необходимо было как можно быстрее выполнить последовательное возведение в квадрат исходного числа 80 трлн раз.

Фабро смог сделать это на обычном домашнем компьютере с процессором Intel Core i7-6700 и библиотекой GNU Multiple Precision Arithmetic Library за 3,5 года. При этом он соревновался с командой из Университета Сабанчи, которая, используя программный ускоритель FPGA и новые алгоритмы возведения в квадрат, планирует произвести необходимые вычисления за два месяца — к 11 мая 2019 года.

Ученые отмечают, что эта задача не является очень сложной, но ответ на нее можно получить только в том случае, если алгоритм пройдет необходимое количество шагов — около 80 трлн. При этом участники не могли применять в своих решениях параллельные вычисления и суперкомпьютеры.

Теперь, после решения головоломки, 15 мая 2019 года в MIT пройдет вскрытие капсул, которые были оставлены для потомков разработчиками задачи в 1999 году.