方案

构造方式

主秘密更新

信息率

计算复杂度

困难问题

Miao等方案 [3]

CRT

×

>1

$O\left(1\right)$

无条件安全

Harn等方案 [13]

CRT

×

≈1

$O\left(m\right)$

可计算安全

Harsha等方案 [14]

超递增序列

√

1

$O\left(m\log t\right)$

可计算安全

本文方案

多项式

√

1

$O\left(t\log t\right)$

无条件安全