неинтерактивные безопасные вычисления с изюминкой?

Если Алиса — единственный человек, который говорит, но Боб может узнать выходные данные, то протокол должен утечь больше, чем просто $ф(х,у)$. Видеть:

Халеви, Линделл, Пинкас: Безопасные вычисления в Интернете: вычисления без одновременного взаимодействия

По существу, Боб может выбрать множество различных $y_i$ значений и повторно запустить протокол, чтобы узнать множество различных $f(x,y_i)$ выходы. Поскольку Боб никогда не говорит в протоколе, он может делать все это «в своей голове», без участия Алисы. Таким образом, лучшее, на что вы можете надеяться, это то, что протокол передает Бобу не больше, чем оракул для функции остатка. $f(x,\cdot)$.

Для некоторых функций $f$, достижение этой «наилучшей возможной» утечки невозможно. В теореме 2.3 статьи есть пример (в котором $f$ является псевдослучайной функцией и $х$ является его семенем). Для других функций «наилучшая возможная» утечка эквивалентна просто выдаче $х$ в чистоте.Так что не всегда понятно, что вы можете получить от этой модели ограниченного взаимодействия.