Обложка статьи «Программист-самоучка из Бельгии решил 20-летнюю криптографическую задачку из MIT»

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

И что за задачка?

А вот она. Задачу в 1999 году придумал Рональд Ривест, профессор Лаборатории искусственного интеллекта MIT и один из создателей криптографического алгоритма RSA. Сама по себе она не преследует никаких научных целей. Однако решать её нужно сугубо последовательными вычислениями, поэтому её создатель думал, что она решится не раньше 2034 года.

Больше технических деталей

Сперва нужно вычислить w=2^(2^t) (mod n) для заданных t и n, где n — произведение двух больших простых чисел, состоящее из 616 цифр, а t=79685186856218 — параметр, компенсирующий влияние закона Мура. Затем нужно вычислить w xor z, где z — число из 616 цифр. Результатом будет закодированное сообщение, содержащее подсказку к разложению n на множители (для проверки корректности решения).

Что теперь?

В случае успешного решения задачи (либо по истечении отведённого на неё времени) лаборатория должна вскрыть капсулу времени с различными «артефактами» от Тима Бернерса-Ли, Билла Гейтса и других известных личностей. Церемония состоится 15 мая.

Источник: The Register