насколько опасно проверять метку не за постоянное время?
Насколько я могу судить, не так много, пока метка является общедоступной, и эта проверка выполняется и не обусловлена проверкой 0x00 байта слева от результата RSA-расшифровки. $c^d\bmod п$. Это применимо независимо от того, поддерживает ли операция расшифровки метки.$я$
, кто знает цену $у$непосредственно, в наборе игроков. Из вышеизложенного это означает, что все игроки должны сотрудничать, включая игрока.
$я$, восстановить $у$. Но если все игроки решат сотрудничать, им не нужны секретные доли, так как игрок35].
$я$
имеет секретное значение. Вместо использования схемы обмена секретами игрок $я$может сначала ничего не отправлять, а потом когда все согласятся восстановить секретное значение $у$, затем игрок $я$можно просто отправить всем значение $у$Обмен секретами Шамира может дать вам
$t$
-снаружи- $К$ = схема, так что плеер || $я$может вычислять значения $x_i$ .
дать каждому игроку так, чтобы если хотя бы $t$игроки сотрудничают, эти игроки могут вычислить значения для $a_i$так что сумма $a_ix_i$для всех взаимодействующих игроков будет равно $у$Шамир делится секретом с $т=К$очень похоже на то, что вы описали, с той лишь разницей, что нет$a_i$
и$x_i$разрешено быть . Для этой схемы вы должны выбрать равномерно случайный$x_i$ для всех$я$ кроме$я=К$ . Затем установите$$ x_K = y - \sum_{i=1}^{K-1}x_i$$ Тогда любой набор$К-1$ секретные значения равномерно случайны и не зависят от$у$
, что, по сути, является лучшей гарантией безопасности, на которую вы можете надеяться. Из этих значений$x_i$ , если вы хотите, чтобы схема напоминала ваше первоначальное предложение, вы можете выбрать случайный ненулевой$x_i'$ , и установите$a_i = x_i'^{-1}x_i$ . На самом деле каждый игрок может сделать это сам, так что это не повлияет на безопасность. Но я не вижу, какую функциональность он вам дает. || насколько опасно проверять метку не за постоянное время?Насколько я могу судить, не так много, пока метка является общедоступной, и эта проверка выполняется и не обусловлена проверкой 0x00 байта слева от результата RSA-расшифровки. $c^d\bmod п$. Это применимо независимо от того, поддерживает ли операция расшифровки метки.$я$ , кто знает цену$у$ непосредственно, в наборе игроков. Из вышеизложенного это означает, что все игроки должны сотрудничать, включая игрока.$я$
, восстановить $у$. Но если все игроки решат сотрудничать, им не нужны секретные доли, так как игрок $я$имеет секретное значение. Вместо использования схемы обмена секретами игрок $я$может сначала ничего не отправлять, а потом когда все согласятся восстановить секретное значение $у$, затем игрок $я$можно просто отправить всем значение $у$Обмен секретами Шамира может дать вам $t$-снаружи- $К$схема, так что плеер $я$может вычислять значения $x_i$дать каждому игроку так, чтобы если хотя бы $t$игроки сотрудничают, эти игроки могут вычислить значения для $a_i$так что сумма $a_ix_i$.
для всех взаимодействующих игроков будет равно $у$Шамир делится секретом с
$т=К$
очень похоже на то, что вы описали, с той лишь разницей, что нет $a_i$и $x_i$разрешено быть . Для этой схемы вы должны выбрать равномерно случайный$x_i$ для всех$я$
кроме
$я=К$ . Затем установите$$ x_K = y - \sum_{i=1}^{K-1}x_i$$
