摘要
为了抵抗量子计算,该文基于格理论,采用左抽样算法(Sample Left algorithm)构造了一个标准模型下格上固定长度消息签名方案。利用格上小整数解问题的困难性,证明该方案在标准模型下对静态选择的消息攻击是存在性不可伪造的。通过与其他签名方案比较可知,该文签名方案的公钥长度大大减小,计算复杂度降低,签名方案的效率提高。
In order to secure against quantum computing,based on the lattice theory,a new latticebased signature scheme is presented here for the constant-sized message in the standard model by using sampleleft algorithm. The scheme is proved to be existentially unforgeable against statically chosen message attacks in the standard model under the small integer solution( SIS) assumption. Compared with other signature schemes,the proposed scheme has shorter public-key length and lower computational complexity,and it is more efficient than the others.
出处
《南京理工大学学报》
EI
CAS
CSCD
北大核心
2015年第5期566-570,共5页
Journal of Nanjing University of Science and Technology
基金
江苏省自然科学基金(BK20141405
BK20131353)
关键词
格
签名方案
左抽样算法
小整数解
存在性不可伪造
lattices
signature schemes
sample Left algorithm
small integer solution
existentially unforgeable