Jump to content

ЛКС35

LCS35 — это криптографическая задача и головоломка, поставленная Роном Ривестом в 1999 году. Задача состоит в том, чтобы вычислить значение

где t — определенное 14-значное (или 47-битное) целое число, а именно 79685186856218, а n — определенное 616-значное (или 2048-битное) целое число, которое является произведением двух больших простых чисел (которые не указаны). Затем значение w можно использовать для расшифровки зашифрованного текста z , еще одного целого числа из 616 цифр. Открытый текст предоставляет скрытую информацию о факторизации n , что позволяет легко проверить решение.

Идея задачи заключается в том, что единственный известный способ найти значение w, не зная факторизации n, — это последовательное возведение в квадрат. Значение t было выбрано таким образом, чтобы для этого грубого расчета потребовалось около 35 лет, используя в качестве отправной точки скорости чипа 1999 года и принимая во внимание закон Мура . Ривест отмечает, что «так же, как несоблюдение закона Мура может сделать головоломку сложнее, чем предполагалось, прорыв в искусстве факторинга сделает головоломку проще, чем предполагалось».

Задача была поставлена ​​(и получила свое название) на праздновании 35-летия Лаборатории компьютерных наук Массачусетского технологического института, которая теперь является частью Лаборатории компьютерных наук и искусственного интеллекта Массачусетского технологического института .

Задача LCS35 была решена 15 апреля 2019 года, двадцать лет спустя, программистом Бернаром Фабротом. [1] [2] Открытый текст начинается с «!!!   С Днем Рождения LCS   !!!». [3]

14 мая 2019 года Рональд Л. Ривест опубликовал новую версию LCS35 (названную CSAIL2019), чтобы расширить головоломку до 2034 года. [4]

  1. ^ «Криптоголоволомка LCS35 с блокировкой времени» (PDF) . люди.csail.mit.edu .
  2. ^ «Программисты решают криптографическую головоломку MIT 20-летней давности | MIT CSAIL» . www.csail.mit.edu .
  3. ^ «20-летняя крипто-головоломка MIT LCS35 Time Capsule решена - Страница 3 - mersenneforum.org» . www.mersenneforum.org . Проверено 5 июня 2019 г.
  4. ^ «Описание крипто-головоломки Time Capsule CSAIL2019» . люди.csail.mit.edu .
[ редактировать ]
Arc.Ask3.Ru: конец переведенного документа.
Arc.Ask3.Ru
Номер скриншота №: e1cd748fb715fb1895c7a3eea80a4f19__1702658400
URL1:https://arc.ask3.ru/arc/aa/e1/19/e1cd748fb715fb1895c7a3eea80a4f19.html
Заголовок, (Title) документа по адресу, URL1:
LCS35 - Wikipedia
Данный printscreen веб страницы (снимок веб страницы, скриншот веб страницы), визуально-программная копия документа расположенного по адресу URL1 и сохраненная в файл, имеет: квалифицированную, усовершенствованную (подтверждены: метки времени, валидность сертификата), открепленную ЭЦП (приложена к данному файлу), что может быть использовано для подтверждения содержания и факта существования документа в этот момент времени. Права на данный скриншот принадлежат администрации Ask3.ru, использование в качестве доказательства только с письменного разрешения правообладателя скриншота. Администрация Ask3.ru не несет ответственности за информацию размещенную на данном скриншоте. Права на прочие зарегистрированные элементы любого права, изображенные на снимках принадлежат их владельцам. Качество перевода предоставляется как есть. Любые претензии, иски не могут быть предъявлены. Если вы не согласны с любым пунктом перечисленным выше, вы не можете использовать данный сайт и информация размещенную на нем (сайте/странице), немедленно покиньте данный сайт. В случае нарушения любого пункта перечисленного выше, штраф 55! (Пятьдесят пять факториал, Денежную единицу (имеющую самостоятельную стоимость) можете выбрать самостоятельно, выплаичвается товарами в течение 7 дней с момента нарушения.)