Рейтинг:1

OT 1 из 2, выбранный OT 1 из 2 и случайный OT 1 из 2

флаг cn

Я изучаю некоторые концепции Oblivious Transfer (OT) и хотел бы знать, что 1 из 2 ОТ, выбран 1 из 2 ОТ и Случайный ОТ 1 из 2, и поинтересуйтесь соотношением и различием этих понятий, спасибо!

Рейтинг:1
флаг tr

Эти три тесно связаны. На высоком уровне разница заключается в поведении ввода/вывода трех, но на самом деле все они в конечном итоге являются эквивалентными функциями (конструкция для каждого может использоваться для создания любого из других [1]).

  • 1-из-2 OT: в этом случае Алиса вводит два бита, $b_0$ и $b_1$, и Боб ничего не вводит. Боб получает два бита, $с$, выбранный с равномерной вероятностью, и $b_c$. Важно отметить, что он не выбирает значение $с$, это вывод функциональности [1].
  • Выбранный ОТ 1 из 2: у Алисы снова есть входные данные $b_0$ и $b_1$, но теперь Боб может выбрать $с$ себя и получить $b_c$ [1].
  • Рандомизированный 1 из 2: в этом случае ни Алиса, ни Боб не имеют входных данных для протокола. Вместо этого они взаимодействуют так, как предписано протоколом, и в результате Алиса получает биты $b_0, b_1$ оба выбираются равномерно случайным образом, и Боб узнает $с$ и $b_c$ [2].

[1] Precomputing Oblivious Transfer, Дональд Бивер, 1995 г.

[2] Рандомизированная передача с забвением для безопасных многосторонних вычислений в квантовой среде Бруно Коста, Педро Бранко, Мануэль Гуло, Мариано Лемус, Пауло Матеус

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

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