格上高效的环签名方案

Efficient ring signature scheme on lattice

为了解决传统格上环签名方案中验证密钥过大,且其密钥大小随环成员数量成线性变化的问题。利用理想格的代数结构和MP12陷门派生技术,构造了一种格上高效的环签名方案。在该方案中,签名是由单个格向量构成,环签名的签名秘钥相对较小,且其验证密钥大小接近一个小常数。在签名运算过程中降低了运算复杂度,并在标准模型下证明方案具有匿名性和不可伪造性。

In order to solve the problem that the verification key is too large in traditional ring signature scheme over lattice,and the key size varies linearly with the number of ring members.By using the algebraic structure of ideal lattice and MP12 trapdoor derivation technology,this paper constructed an efficient ring signature scheme over lattices.In this scheme,the signature consisted of a single lattice vector,and a relatively small private key,and the verification key size was close to a small constant.In the process of signature operation,this scheme reduces the computational complexity and proves the anonymity and non-forgeability of the scheme under the standard model.