方案

主密钥

公钥

密文

私钥

文献 [9]

$\left(2N+1\right)\left|p\right|$

$\left(2N+1\right)\left|g\right|+\left|g_T\right|$

$\left(2n+1\right)\left|g\right|+\left|g_T\right|$

$\left(3n+1\right)\left|g\right|$

文献 [13]

$\left(2N+1\right)\left|p\right|$

$\left(n+1\right)\left|g\right|+\left|g_T\right|$

$\left(2n+1\right)\left|g\right|+\left|g_T\right|$

本方案

$\left(N+2\right)\left|p\right|$

$\left(N+1\right)\left|g\right|+\left|g_T\right|$

$\left(n+1\right)\left|g\right|+\left|g_T\right|$

$\left(n+2\right)\left|g\right|$