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

Бельгийский программист-самоучка Бернар Фабро решил криптографическую головоломку, которую никто не мог решить больше 20 лет. При этом ученые считали, что программисты не смогут разгадать эту головоломку еще более 15 лет. Об этом говорится на сайте MIT.

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

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

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

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

Подписывайтесь
на наши каналы в Telegram

«Хайтек»новостионлайн

«Хайтек»Dailyновости 3 раза в день

Первая полоса
Астрономы сфотографировали «детство Вселенной» до появления галактик
Космос
Прощальные кадры: лунный модуль сфотографировал закат на Луне
Наука
Гены загадочных предков людей повлияли на работу мозга, показало исследование
Наука
В Петербурге открыли лабораторию для создания компьютеров, которые имитируют работу мозга
Наука
Телескоп «Евклид» показал 26 млн галактик: опубликованы первые результаты миссии
Космос
Крошечных морских животных увеличили в пять раз, чтобы рассмотреть их клетки
Наука
В Сеченовском Университете появится «умная» операционная 
Новости
Операторы связи начали заменять китайское оборудование на российское
Новости
В России хотят обязать использование отечественных процессоров для ИИ
Новости
Посмотрите на первого робота-гуманоида Nvidia в действии
Новости
Образцы с обратной стороны Луны показали, какой она была в прошлом
Космос
Морские интернет-кабели научились «прослушивать» на предмет саботажа
Новости
Нового рекорда на термоядерном синтезе добились в России
Наука
Российские ученые разработали материалы для памяти будущего  
Наука
Выяснилось, какие мутации ДНК ускоряют старение  
Наука
«Суперджет» с российскими двигателями ПД-8 впервые поднялся в воздух
Новости
Светочувствительные нановолокна ускорили рост нейронов  
Наука
ChatGPT может «заболеть» тревожностью и депрессией, но есть способ его «успокоить»  
Новости
Москва сократила выбросы углерода на 190 000 тонн благодаря электробусам  
Новости
Игуаны совершили рекордное путешествие миллионы лет назад: они проплыли по океану 8 000 км
Наука