Рейтинг:0

Доказать, что ты из 2069 года

флаг in

Просто вопрос, о котором я подумал, играя в потрясающую игру о путешествиях во времени (13 sentinals aegis rim). Каковы наиболее надежные криптографические методы для доказательства того, что вы пришли не из определенного года? (например, 2069)

Моя текущая идея звучит примерно так:

  1. Крупная заслуживающая доверия компания (например, Google) создает суперсекретный ключ и открытый ключ.
  2. Каждый год они рассылают сообщение «Привет *текущий год*!» (например, в 2069 году они выпустили сообщение «Привет, 2069!»)
  3. Используя секретный ключ, они публикуют цифровую подпись для своего годового отчета.

Если бы эта схема была реализована, и ко мне вернулся бы путешественник во времени и показал бы "Hello 2069!" с соответствующей цифровой подписью у меня будет один из двух вариантов:

  1. Поверьте путешественнику во времени
  2. Google был скомпрометирован, и их секретный ключ просочился

Очевидно, не идеальная схема, но все же вполне приличная, как мне кажется. Мой вопрос: существует ли более полная криптографическая схема, чтобы путешественник во времени мог доказать, что он прибыл из далекого 2069 года? Возможно, используя какой-то децентрализованный общественный консенсус вместо единой точки отказа, как у Google. Например, используя совместную подпись 4 разных компаний (например, Google, Amazon, Apple и Microsoft).

Чтобы было ясно, путешественник во времени может сделать массу вещей, чтобы доказать, что он из будущего (например,указывая на точную картину погоды/солнечных вспышек), но я говорю о более математических/криптографических методах доказательства.

István András Seres avatar
флаг cf
Правдоподобным доказательством будет следующее. Давайте предположим, что мы можем использовать модули из задачи факторинга RSA, то есть никто, особенно путешественник во времени, не знает факторов. Например, давайте использовать 2048-битный модуль (https://en.wikipedia.org/wiki/RSA_numbers#RSA-2048). Путешественники во времени должны вычислить проверяемую функцию задержки (VDF) на входе одного из блоков биткойнов с 2022 года (или какой-либо строки, которая поддается проверке с 2022 года). Параметр временной задержки ВДФ должен быть 47 лет. Путешественник во времени может доказать, что он правильно вычислил VDF. В качестве альтернативы можно использовать группы классов.
Рейтинг:1
флаг sa

Это можно сделать, например, с помощью стандарта RFC 3161. Есть сходство с вашей идеей, используя PKI и цифровые подписи. Ключевое слово Надежная отметка времени и для этого требуется доверенная третья сторона, называемая центром штамповки времени (TSA).

По сути, создайте односторонний хэш данных, которые должны быть отмечены временной меткой (это может быть заголовок крупной газеты с датой или любые другие данные, которые невозможно опровергнуть). К этому прилагается официальная метка времени от TSA, которая подписана TSA в цифровой форме.

Это потом может проверить каждый.

Существуют также распределенные схемы, которые могут достичь той же цели.

Редактировать: Вы можете использовать что-то вроде OpenGPG. В качестве альтернативы один из способов (хотя и не стандартизированный) — это использование распределенных реестров, таких как блокчейн. См. IETF черновик здесь.

флаг in
Большое спасибо за то, что порекомендовали мне Trusted Timestamping! Кроме того, меня в основном беспокоит устранение необходимости в доверенной третьей стороне. Я хотел бы больше проработки распределенных схем, которые допускают это.

Ответить или комментировать

Большинство людей не понимают, что склонность к познанию нового открывает путь к обучению и улучшает межличностные связи. В исследованиях Элисон, например, хотя люди могли точно вспомнить, сколько вопросов было задано в их разговорах, они не чувствовали интуитивно связи между вопросами и симпатиями. В четырех исследованиях, в которых участники сами участвовали в разговорах или читали стенограммы чужих разговоров, люди, как правило, не осознавали, что задаваемый вопрос повлияет — или повлиял — на уровень дружбы между собеседниками.