标准模型下格上固定长度消息签名方案

Lattice-based signature scheme for constant-sized message in standard model

为了抵抗量子计算,该文基于格理论,采用左抽样算法(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.