Рейтинг:0

Как возникает смещение $\frac{1}{poly(n)}$ в протоколе подбрасывания монеты с несколькими раундами с обязательствами?

флаг cn

На п.2 пример 1.1 (в это бумаги) есть описание протокола подбрасывания монеты с уклоном 1/4. В абзаце ниже примера они отмечают, что для протокола с $г$ раундов (для ясности предположим, что это $поли(п)$) есть предвзятость $\frac{1}{r}=\frac{1}{poly(n)}$.

Я новичок в криптографии, и, поскольку статья, которую они цитируют в этом контексте, довольно старая и сильно отличается от их примера, у меня осталось два вопроса:

  1. Как их пример (пример 1.1) можно адаптировать к $поли(п)$ протокол круглого подбрасывания монеты с не более чем смещением $\frac{1}{поли(п)}$?

  2. Как определяется окончательный результат многораундового подбрасывания монеты? (т. е. каждый из нас подбросил более одной монеты, так каков конечный результат?)

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

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