Бельгийский программист-самоучка Бернар Фабро решил криптографическую головоломку, которую никто не мог решить больше 20 лет. При этом ученые считали, что программисты не смогут разгадать эту головоломку еще более 15 лет. Об этом говорится на сайте MIT.
Для решения криптографической задачки необходимо было как можно быстрее выполнить последовательное возведение в квадрат исходного числа 80 трлн раз.
Фабро смог сделать это на обычном домашнем компьютере с процессором Intel Core i7-6700 и библиотекой GNU Multiple Precision Arithmetic Library за 3,5 года. При этом он соревновался с командой из Университета Сабанчи, которая, используя программный ускоритель FPGA и новые алгоритмы возведения в квадрат, планирует произвести необходимые вычисления за два месяца — к 11 мая 2019 года.
Ученые отмечают, что эта задача не является очень сложной, но ответ на нее можно получить только в том случае, если алгоритм пройдет необходимое количество шагов — около 80 трлн. При этом участники не могли применять в своих решениях параллельные вычисления и суперкомпьютеры.
Bernard Fabrot solves a proto-VDF puzzle posed by Ron Rivest https://t.co/b9VZwqVwqa cc. @benediktbuenz
— Francois Garillot (@huitseeker) May 1, 2019
Теперь, после решения головоломки, 15 мая 2019 года в MIT пройдет вскрытие капсул, которые были оставлены для потомков разработчиками задачи в 1999 году.