《表1 与已有格上同类方案效率的比较》

  提示：宽带有限、当前游客访问压缩模式

本系列图表出处文件名：随高清版一同展现

《NTRU格上高效的身份基线性同态签名方案》

1. 获取 高清版本忘记账户？点击这里登录

1. 下载图表忘记账户？点击这里登录

从表1中比较的数据可以看出，本文方案的主公钥尺寸相比已有的几个文献具有明显的优势。本文方案的公钥尺寸达到了渐进线性O（nlg q），而一般格密码共有的公钥均为维数很大的矩阵，其空间效率为，故本文避免了已有文献公钥尺寸开销过大的缺点。文献[13]和文献[15]是基于PKI的同态签名方案，存在用户公钥证书管理的问题。文献[16]和本文方案是身份基同态签名方案，用户的身份信息就是公钥，能够减少公钥证书的开销问题。在文献[13]和文献[16]中参数m的取值m≥2nlb q，文献[15]里参数m≥Cnlb q，C≥5，可知本文方案在主私钥、签名值和通信代价的比较时都是最优的。