Рейтинг:0

Как разработать такую ​​безопасную схему многосторонних вычислений с игроками, использующими правило большинства

флаг ua

Предположим, что $у$ является равномерной случайной величиной, которая определена над полем (или группой или абелевой группой) $Y$. Предположим, что существуют $N=\{1,2,\cdots,i\cdots,N\}$ агенты и только один из них, скажем $я$, знает случайную величину $у$. Она хочет поделиться секретом с другим $J=N-\{я\}$ игроки. Может ли кто-нибудь предоставить безопасную схему для игрока $я$ поделиться своим секретом с игроками $j\in J$ следующим образом:

Предположим, что игрок $я$ берет на себя роль дилера. Мы могли бы разделить пространство $J$ в трех группах агентов $J_1$, $J_2$ и $J_3$ взаимно непересекающиеся и $J=J_1\чашка J_2\чашка J_3$. Как мог игрок $я$ расколоть $у$ предоставление разных частей информации об этом каждой группе агентов, и если эти три разные части могут общаться, а затем с использованием любого расчета $\оплюс$ и $\otimes$ они могли получить $s$ на основе правила большинства в конце процесса, когда игроки в конце процесса должны согласиться с тем, что действительно $s$ подразумевается правилом большинства. А именно из большинства $J$ учится $s$ тогда все они будут учиться этому.

Hunger Learn avatar
флаг ua
@Sam Jaques, это моя идея разработать такую ​​схему. Как я мог спроектировать его самым простым способом.

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

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