Головоломка с замком времени

Метод шифрования информации, подлежащей раскрытию по истечении определенного времени

Головоломка с замком времени или криптография с освобождением времени шифрует сообщение, которое не может быть расшифровано, пока не пройдет определенное количество времени. Концепция была впервые описана Тимоти К. Мэем ^[1] , а решение впервые было представлено Роном Ривестом , Ади Шамиром и Дэвидом А. Вагнером в 1996 году. ^[2] Головоломка с замком времени полезна в случаях, когда конфиденциальность информации определяется временем, например, когда ведущий дневник не хочет, чтобы его мнение было опубликовано в течение 50 лет после его смерти, на аукционе, где ставки запечатываются до тех пор, пока не будет закрыт период торгов, при электронном голосовании и подписании контрактов. ^{[1] [3]} Они также могут использоваться при создании дополнительных криптографических примитивов, таких как проверяемые функции задержки и доказательства с нулевым разглашением ^[3] .

Криптография с временным освобождением может быть реализована с помощью нескольких различных механизмов.

• Использовать математические задачи, требующие последовательных вычислений для решения, и не могут быть решены с помощью распараллеливания. Таким образом, добавление большего количества компьютеров к задаче не поможет решить ее быстрее. ^[4]
• Использование доверенного агента или нескольких агентов, каждый из которых хранит часть сообщения и криптографические ключи, и которые раскрывают сообщение по истечении определенного периода времени. ^[1]
• Распространите открытые ключи шифрования среди пользователей и разместите закрытые криптографические ключи у доверенного агента в автономном месте, чтобы опубликовать их позднее. ^[1]

Смотрите также

• ЛКС35

Ссылки

1. Ривест, Рональд Л., Ади Шамир и Дэвид А. Вагнер. «Загадки с замком времени и криптография с заданным временем освобождения». (1996).
2. Махмуди, Мохаммад, Тал Моран и Салил Вадхан. «Загадки с временным замком в модели случайного оракула». В Advances in Cryptology–CRYPTO 2011: 31-я ежегодная конференция по криптологии, Санта-Барбара, Калифорния, США, 14–18 августа 2011 г. Труды 31, стр. 39–50. Springer Berlin Heidelberg, 2011.
3. Katz, Jonathan, Julian Loss и Jiayu Xu. «О безопасности головоломок с замком времени и временных обязательств». В Theory of Cryptography: 18th International Conference, TCC 2020, Durham, NC, USA, 16–19 ноября 2020 г., Proceedings, Part III 18, pp. 390–413. Springer International Publishing, 2020.
4. Битанский, Нир, Шафи Голдвассер, Абхишек Джейн, Омер Панет, Винод Вайкунтанатан и Брент Уотерс. «Загадки с временным замком из рандомизированных кодировок». В трудах конференции ACM 2016 года по инновациям в теоретической информатике, стр. 345-356. 2016.