Проверка предсказания будущего

Я пытаюсь найти алгоритм, чтобы доказать, что кто-то знает какое-то короткое секретное сообщение (например, какое-то предсказание будущего), прежде чем окончательно раскрыть его.

Например:

Алиса знает, какая температура будет завтра на улице, она хочет доказать Бобу, что она у нее была, не называя цифру до завтра. Боб, с другой стороны, нуждается в том, чтобы Алиса не могла подделать свое предсказание постфактум.

Я придумал примерно такую ​​схему:

1. Алиса генерирует длинный случайные строки $р_с, р_р$.

2. Алиса отправляет $ хэш (r_s . r_p . T) $, и $r_p$ к Бобу.

   Здесь $Т$ прогнозируемая температура (двузначное число).

3. На следующий день Алиса отправляет $r_s$, и $Т$ Бобу, чтобы он мог теперь убедиться, что Алиса знала $Т$ на шаге 2 доказывается, что Алиса предсказала будущее.

Это нормально?, или вы не могли бы указать мне лучшее решение? Если все в порядке, то какие специальные свойства должны $хеш$ функция, если таковая имеется, за исключением криптографической безопасности?

• $у$ , что, по сути, является лучшей гарантией безопасности, на которую вы можете надеяться.Из этих значений

  $x_i$ , если вы хотите, чтобы схема напоминала ваше первоначальное предложение, вы можете выбрать случайный ненулевой$x_i'$ , и установите ( $a_i = x_i'^{-1}x_i$. На самом деле каждый игрок может сделать это сам, так что это не повлияет на безопасность. Но я не вижу, какую функциональность он вам дает. насколько опасно проверять метку не за постоянное время?Насколько я могу судить, не так много, пока метка является общедоступной, и эта проверка выполняется и не обусловлена ​​проверкой 0x00 байта слева от результата RSA-расшифровки. $c^d\bmod п$. Это применимо независимо от того, поддерживает ли операция расшифровки метки.$я$ , кто знает цену $у$ непосредственно, в наборе игроков. Из вышеизложенного это означает, что все игроки должны сотрудничать, включая игрока.

  $я$

  • , восстановить $у$

    . Но если все игроки решат сотрудничать, им не нужны секретные доли, так как игрок

    $я$

  • имеет секретное значение. Вместо использования схемы обмена секретами игрок $я$ может сначала ничего не отправлять, а потом когда все согласятся восстановить секретное значение

  $у$ $2^{34}$, затем игрок

  $я$ можно просто отправить всем значение $у$ Обмен секретами Шамира может дать вам $t$ -снаружи-$К$ схема, так что плеер $я$ может вычислять значения $x_i$

$t$ игроки сотрудничают, эти игроки могут вычислить значения для $a_i$ так что сумма .

$a_ix_i$

для всех взаимодействующих игроков будет равно $у$;

Шамир делится секретом с