文献

计算功能

计算复杂性

通信复杂性

适用范围

协议1

协议2

数集成员关系

点集成员关系

3 l + 2 ( s + q ) 2 m

3 l + 2 n ( s + q ) 2 m

2

2

有理数

n ( n 2 ) 维有理点

文献 [19]

数集成员关系

点集成员关系

3 l + 8

3 l + 8

4

4

有理数

2维有理点