Рейтинг:1

Может ли кто-нибудь помочь, применив безопасную многостороннюю схему обмена секретами?

флаг ua

Предположим, что у нас есть схема совместного использования нескольких секретов, как она описана в литература

Пусть будет $I$ Агенты и говорят, что $S$ это пространство (однородных) случайных величин $s=(s_1,s_2,\cdots,s_I)\in S$ так что доля $s_1$ известно $P_1$, $s_2$ известно $P_2$ и так далее. Может ли кто-нибудь предложить подходящую схему совместного использования нескольких секретов? Каждый агент $я$ хочет поделиться $s_i$ таким образом, что его нелегко вычислить по небольшой группе игроков (я не знаю, $(|I|-1,|I|-1)$- можно применить пороговую схему)

Может ли кто-нибудь предоставить явное доказательство? Может быть, это кажется простым, но я немного запутался, с чего начать или как делать математику. Я был бы признателен, если это удобно для него / нее, кто может дать доказательство использования $+$ или же $\otimes$ и $мод$ схемы из теории групп вместо полиномиального объяснения, потому что это кажется более простым для моего понимания.

Hunger Learn avatar
флаг ua
@moderators Я полностью отредактировал свой вопрос, есть ли выбор, где я могу опубликовать его повторно?
Hunger Learn avatar
флаг ua
@JAAAY Я почти полностью отредактировал свой вопрос
João Víctor Melo avatar
флаг au
Я бы порекомендовал вам прочитать https://arxiv.org/pdf/1806.07197.pdf, но здесь также необходимо дать ответ.
Hunger Learn avatar
флаг ua
@JoãoVÃctorMelo, серьезно, то, как они пишут, все те, кто занимается исследованиями в области криптографии, совершенно неэффективны. Например, в общем случае мы знаем, что $x\underbrace{\to}_{f} y$, что означает, что $f(x)=y$, но вместо этого они используют обратную стрелку, $x_i\rightarrow inv( u_i)$ полный бардак. Особенно, когда вместо inv у вас есть функция типа $VSS_{put}(s)=...$, ну у этой функции $VSS_{put}$ должны быть какие-то свойства, какие они? Никто их не разъясняет. И последние, они все говорят, что $P_i$ делит $s_i$ между агентами $N-\{i\}$ или $(n-1)$....
Hunger Learn avatar
флаг ua
Так что же получается, что каждый другой игрок $j$ опирается на $i$ так, как если бы все игроки $j$ выполняли вычисления, они могли бы вычислить $s_i$. Никто не пишет явно, что, например, игрок $j$ узнает $x_j$, и все они обмениваются своими $x_j'$ и вычисляют, например, $x_1\oplus x_2\oplus\cdots\oplus x_{n-1}=s_i$ , а именно $x_j'$s являются головоломкой для восстановления $s_i$
Hunger Learn avatar
флаг ua
@JoãoVÃctorMelo Я не хочу тебя обидеть. Очень приятно, что у вас есть хоть какая-то помощь. Проблема вообще в том, как все эти в информатике пишут математику...полностью сложно, а все могло бы быть просто
João Víctor Melo avatar
флаг au
Да, в науке иногда, чтобы показать одни вещи, приходится скрывать другие.

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

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