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

Оглавление
I I i
Введение 1
1 Границы вырожденности протоколов доступа к данным без раскрытия запроса
1.1 Простейший вырожденный Iпротокол
1.2 Простейший невырожденный Iпротокол
1.3 Граница вырожденности но числу серверов
1.4 Граница вырожденности по длине запроса.
1.5 Граница вырожденности по мощности множества значений
датчика случайных чисел.
1.6 Граница вырожденности по длине базы данных.
1.7 Граница вырожденности по функции ответов.
1.8 Граница вырожденности по реконструирующей функции .
2 Коммуникационная сложность Iпротоколов.
2.1 Коммуникационная сложность Iпрогоколов в классе Дг
2.1.1 Верхняя оценка коммуникационной сложности в классе А2
2.1.2 Сведение к линейным Iпротоколам.
2.1.3 Пример Iпротокола при 6 2.
2.1.4 Пример Iпротокола при 5 3.
2.1.5 Нижняя оценка коммуникационной сложности в классе
2.2 Коммуникационная сложность Iпротоколов в классе .
2.2.1 Верхняя оценка коммуникационной сложности в классе
2.2.2 Пример Iпротокола при 2
2.2.3 Нижняя оценка коммуникационной сложности в классе
3 Степень раскрытия РШпротоколов
3.1 Степень раскрытия РШпротоколов
3.2 Степень раскрытия протокола с коммуникационной сложностью 0п
3.3 Степень раскрытии протокола Iго1.
3.4 Степень раскрытия протокола из А1.
3.5 Степень раскрытия протоколов из Ла.
Список литературы