Крипто-головоломка 20-летней давности решена и помещена в блокчейн
Чрезвычайно хитрая головоломка, будоражившая умы программистов и разработчиков в течение двух десятков лет, решена, и доказательство этого опубликовано в блокчейнах BCH и BTC. Решение, которое было найдено на 15 лет раньше, чем ожидали авторы головоломки, ознаменовалось еще одним досрочным событием — открытием специальной капсулы времени.
По закону Мура, на решение головоломки должно было уйти 35 лет
В апреле 1999 года криптографы Массачусетского технологического института (MIT) придумали задачу, на решение которой должно было потребоваться 35 лет. Тем не менее, в прошлом месяце программист-самоучка из Бельгии Бернар Фабро (Bernard Fabrot) заявил, что решил головоломку. На решение крипто-паззла у бельгийца ушло три с половиной года. Специалисты Лаборатории компьютерных наук и искусственного интеллекта института MIT объясняют:
«По сути, для решения задачи необходимо было произвести приблизительно 80 триллионов успешных возведений в квадрат начального числа, при этом головоломка была разработана так, чтобы помешать любому, кто попытается решить ее быстрее с использованием параллельных вычислений».
Вскоре после Фабро свое решение представил также бывший программист компании Intel Саймон Пефферз (Simon Peffers).
Комментируя удивительное достижение, профессор MIT и один из авторов крипто-головоломки Рон Райвест (Ron Rivest) признал, что недооценил темпы развития отрасли:
«Появились аппаратные и программные инновации, которые я не мог предвидеть в 1999 году».
Досрочное открытие капсулы времени
Когда в 1999 году была придумана головоломка, ее авторы договорились, что если решение задачи будет найдено раньше прогнозируемого срока, MIT откроет капсулу времени, созданную архитектором Фрэнком Гери (Frank Gehry) и содержащую исторические артефакты известнейших представителей отрасли, таких как со-основателя всемирной паутины Тима Бернес-Ли (Tim Berners-Lee), изобретателя Роберта (Боба) Меткалфа (Bob Metcalfe) и Билла Гейтса (Bill Gates). 15 мая этого года во время специальной церемонии капсула была открыта.
На открытии присутствовал автор головоломки Рон Райвест (Ron Rivest) и решившие ее люди — признанный победителем бельгиец Бернар Фабро, а также команда Саймона Пефферса, которая нашла решение задачи на три недели позднее. Решение Фабро было помещено в блокчейн BTC (Bitcoin Cash) в раздел OP_RETURN 20 апреля, а через пять дней — в блокчейн биткоина (BTC).
Между тем, в распоряжении MIT имеется еще достаточно много капсул времени. Одна из них, спрятанная под магнитом весом в 18 тонн, будет открыта в «ближайшие месяцы, поскольку Институт готовится заложить на этом месте камень для строительства нового Колледжа информационных технологий».
Источник
Полный текст статьи читайте на Компьютерра
