《表1 效率对比表：新的基于Niederreiter密码体制的签名方案》

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

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

《新的基于Niederreiter密码体制的签名方案》

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

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

新方案的构造相比于CFS签名方案，在提升安全性的前提下，能够保证相对较高的效率，相比于CFS签名方案，增加的工作量在于两个哈希函数运算与一个译码过程，这些工作量会对运行效率造成些许影响但在合理的范围内．新签名方案由于对重量t具有一定的隐藏功能因此在对t的选择上没有像CFS签名方案那样必须保证重量t足够大，才具有一定的安全性．文献[16]中指出，当t大于等于10时，CFS方案才具有一定的计算复杂性，也就是说，必须要尝试10!=362880次才可以成功签名．新Niederreiter签名方案签名成功的概率为（1/t!）2，由于使用到两次译码算法，因此是CFS签名方案的平方，但由于t在选择上的灵活性，可以选择较小一些的汉明重量t使得新签名方案有较高效率而不会降低方案的安全性．具体比较见表1.