Сбер вакансии Backend
Сбер вакансии Backend
Сбер вакансии Backend
Написать пост

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

Новости

Задачу в 1999 году придумал Рональд Ривест, профессор Лаборатории искусственного интеллекта MIT и один из создателей криптографического алгоритма RSA.

19К открытий20К показов

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

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

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

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

Что теперь?

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

Следите за новыми постами
Следите за новыми постами по любимым темам
19К открытий20К показов