协议

安全性

抗共谋

通信复杂度

计算复杂度

L e a d e r

C l i e n t

L e a d e r

C l i e n t

文献 [18]

半诚实

O ( n 2 m 2 λ )

O ( n 2 m 2 λ )

O ( n 2 m + n λ m 2 )

O ( n 2 m + n λ m 2 )

文献 [19]

半诚实

O ( n m λ )

O ( m λ )

O ( n m log 2 m k )

O ( m k )

文献 [20]

半诚实

O ( d n log 2 | x | )

O ( d log 2 | x | )

O ( d )

O ( d )

文献 [8]

半诚实

O ( n d )

O ( d )

O ( n d )

O ( d )

本方案

半诚实

O ( n m log 2 | t | + n m log 2 | r | )

O ( m log 2 | t | )

O ( n m )

O ( m )