Рейтинг:1

Разделение секретов основано на случайных величинах, которые равномерно распределены?

флаг ua

В Рабин и Бен-Ор, их основное предположение состоит в том, что каждый участник может передать сообщение всем другим участникам и что каждая пара участников может общаться тайно. Следовательно, они разрабатывают протокол связи, который называется проверяемым протоколом обмена секретами (VSSP), и показывают, что любой многосторонний протокол или игра с неполной информацией могут быть достигнуты, если большинство игроков честны.

Как мы знаем из теории игр, у игроков есть некоторый сигнал, зависящий от состояния, скажем $s_i(\омега)$ для каждого игрока $я$, куда $\омега$ это состояние мира.Обычно они делают некоторые дополнительные предположения о сигналах, а иногда предполагают, что они нормально распределены и независимы или, по крайней мере, следуют какому-то определенному распределению вероятностей. В случае криптографических протоколов базовое предположение для pdf, насколько я понимаю, является единым, поэтому можем ли мы предположить по-разному, да или нет, и почему?

Кроме того, поскольку агенты делятся своими секретами и позволяют сказать, что большинство из них рациональны с добрыми намерениями (по сути, честны). Итак, я предполагаю, что каждый игрок $я$ делится своим сигналом с другими игроками $j\ne i$, так как они могут вычислить совместную PDF. Является ли эта функция булевой функцией?

Рейтинг:2
флаг sa

Да потому, что

  1. Равномерное распределение имеет самую высокую энтропию.
  2. Даже если у вас есть хорошая функция микширования $ф$ это часть схемы обмена секретами, очень трудно иметь $f(X,X™)$ равномерный, если хотя бы один из входов $Х$ является неравномерным.

Нет, функция распределения вероятностей нет логическая функция. Булева функция принимает значения в $\{0,1\}$ или иногда $\{\pm 1\}$ для удобства. Единственная функция PDF, которая могла бы подчиняться этому, была бы (неслучайным) распределением двух элементов в выборочном пространстве, которое имеет, скажем, $P[X=0]=1,$ и $P[X=1]=0$ что совершенно бесполезно.

Hunger Learn avatar
флаг ua
Подводя итог, как я уже упоминал, основным предположением для совместного использования секрета является то, что секрет, $s$, и, как следствие, его компоненты, наблюдаемые агентами (а именно, агент $1$ наблюдает $s_1$, агент $2$ наблюдает $s_2$ и т. д.) — случайная величина, распределенная равномерно. Мы не можем изменить это предположение и сказать, например, что s следует нормальному распределению или длинному нормальному распределению. Я искал что-то подобное в литературе, но пока ничего не нашел.

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

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