20-летняя криптографическая головоломка наконец-то расшифрована

20-летняя криптографическая головоломка наконец-то расшифрована. 20-летняя криптографическая головоломка, первоначально предполагавшая, что потребуется 35 лет, наконец, была решена бельгийским программистом с самоучкой. После 20 лет, головоломка, разработанная Рон Ривест, наконец, была завершена Бернардом Фабро, согласно Wired.
Еще в апреле 1999 года знаменитому архитектору Фрэнку Гери была доставлена капсула времени с инструкциями включить ее в проект здания, в котором будет располагаться лаборатория компьютерных наук и искусственного интеллекта Массачусетского технологического института.
Капсула времени содержит предметы, внесенные легендами, такими как Билл Гейтс и Тим Бернерс-Ли (изобретатель всемирной паутины). Он был открыт 35 лет спустя, если криптографическая головоломка, встроенная в его дизайн, не была взломана.
Рон Ривест разработал головоломку для капсулы времени, чьи имена также предоставляют “R” для “RSA”, который, возможно, является одним из самых важных криптографических протоколов, созданных. RSA является одной из первых криптосистем с открытым ключом, которая широко используется для безопасной передачи данных. Rivest не проектировал головоломку, чтобы она была сложной, а просто для завершения 35 лет.
Бернард Фабро решил его сам всего за три с половиной года, в результате чего он был завершен через 20 лет после его создания.
Головоломка включала в себя поиск числа, которое определяется после запуска операции квадрата почти 80 триллионов раз то есть если вы начнете с двух, вы получите четыре, а затем квадрат четыре, чтобы получить 16. Затем этот процесс повторяется почти 80 триллионов раз.
После того, как это число было расшифровано, решатель головоломки должен взять число и запустить математический алгоритм, который использует число, заданное в инструкции головоломки. При этом переводится поздравительная фраза, которая является окончанием головоломки.
Головоломка опирается на последовательные операции, что, короче говоря, означает, что вы не можете получить ответ быстрее, запустив параллельные вычисления. В связи с характером процесса квадрата, каждое число должно быть сделано по одному шагу за раз. Использование большего количества компьютеров или суперкомпьютера не поможет ускорить процесс.
Быстрая альтернатива
Головоломка была закодирована на Java, хотя Фабро понял, что ее можно было бы решить быстрее, если бы он использовал “библиотеку множественной точности GNU”, которая является свободным программным обеспечением, написанным на “C” для завершения точной арифметики. Он использовал ядро CPU (центральный процессорный блок) на своем компьютере для выполнения операций квадрата на почти 24/7 основе, за исключением тех случаев, когда он уехал в отпуск.
Время Фабро не могло быть лучше, потому что группа компьютерных ученых, работающих над проектом под названием “Cryptohage”, использовала специализированное оборудование, разработанное специально для решения головоломки.
Wired также сообщил, что Ривест открыто признал, что он переоценил сложность своей головоломки, потому что делать прогнозы о технологических достижениях на шкале времени так долго трудно.
Заинтересованы в чтении больше о криптоголоволомках? Узнайте больше о желтом жилетном уличном искусстве в Париже, который содержал скрытую головоломку Bitcoin.