Программист-самоучка из Бельгии решил 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К показов
Написали пошаговый гайд по шифрованию диска в VeraCrypt, чтобы максимально усложнить взлом для злоумышленников.
Группа ученых рассказала о методе, который помог им расшифровать загадочный текст, отправленный маньяком-убийцей Зодиаком полиции еще 55 лет назад
Группа российских экспертов создала новый метод шифрования данных, способный противостоять даже квантовым компьютерам. В его основе лежат давно известные принципы
Теория многомерных графов произвела революцию в области коррекции ошибок при передаче данных. В ноябре 2023 года ученые представили метод «локальной тестируемости», который значительно ускоряет проверку ошибок и повышает надежность передачи данных даже в условиях высокого уровня шума