Рейтинг:4

Обфускатор виртуального черного ящика

флаг br

Для какого класса каналов существует обфускатор виртуального черного ящика (VBB)? Если да, то почему? Какие попытки/дальнейшие разработки сделаны в этой теме?

Рейтинг:4
флаг cn

Хотя вопрос был другим, вы можете извлечь ответ из моего ответа на этот вопрос. Подводя итог:

  • В LWE у нас есть (дистрибутивная) обфускация VBB для соединений
  • При полилинейных отображениях (разновидность которых, возможно, может быть построена из i0, который сам теперь существует при относительно стандартных предположениях) мы имеем VBB для уклончивых полиномов низкой степени по простому модулю.
  • При энтропийном DDH у нас есть (распределенный) VBB для сопоставления с образцом и членства в гиперплоскости.
  • При экспоненциально сильных OWF (или OWP) у нас есть VBB для точечных функций

С другой стороны, через классический результат Барака, Гольдрайха, Импальяццо, Рудича, Сахаи, Вадхана и Янга, всякий раз, когда класс функций содержит PRF, для него не может быть обфускации VBB.

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

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