方案

公钥尺寸

私钥尺寸

密文尺寸

基于困难问题

AB-GSW方案

$2n\left(n+1\right){\log }^{2}q$

$\left(n+1\right){\lceil \log q\rceil }^2$

${\left(n+1\right)}^2{\lceil \log q\rceil }^3$

LWE

本文方案

${\log }^2{d}^3$

${\log }^2{d}^2$

$m\log p$

LWR