基于格密码的高效无证书签名方案

Efficient lattice-based certificateless signature scheme

针对标准模型下基于格的无证书签名算法效率较低的问题,本文基于小整数解困难问题,利用混合与消失陷门技术,提出了高效的无证书签名方案.该方案将身份映射到一个矩阵,将消息映射到一个向量,从而提高了签名算法的效率.最后,证明了该方案在小整数解困难问题下是不可伪造的.

Since the efficiency of lattice based certificateless signature in the standard model is low,the technology of mixing and vanishing trapdoors are used to construct an efficient certificateless signatures scheme based on small integer solution(SIS)problem.In this scheme,the identity string is just mapped to one matrix and the messages mapped to one vector,therefore,the efficiency of signature algorithm is improved.Finally,the scheme is proved unforgeable based on SIS problem.