Границы вырожденности протоколов доступа к данным без раскрытия запроса

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