基于格的无陷门环签名方案

A LATTICE-BASED RING SIGNATURE SCHEME WITHOUT TRAPDOORS

  • 摘要: 为了改善现有格基环签名计算效率低、存储开销大及安全性弱等问题,构造一种基于格的无陷门环签名方案。该方案基于近似最短向量问题(SVP�y​)假设,规约于求解(��+1xn+1)-循环格下的碰撞问题,利用抗碰撞Hash函数的性质提取密钥,不使用高斯抽样和阶上生成算法,所有的运算都是环 �=���/(��+1)R=Zp​x/(xn+1) 中的线性运算,降低了计算复杂度。该方案相对于现有环签名方案具有更高的计算效率,并且证明了其在随机预言模型下的安全性,满足密钥完全暴露条件下的匿名性和适应性选择消息攻击下的强不可伪造性。

     

    Abstract: In order to solve the problems of low computational efficiency, large storage overhead and weak security of existing lattice-based ring signature, a lattice-based ring signature scheme without trapdoors is constructed. The scheme was constructed under the assumption of approximate shortest vector problem (����SVPy​), which was equivalent to solving the collision problem under (��+1)(xn+1)-cyclic lattice and extracted the key by using the properties of anti-collision Hash function. And the scheme used neither Gaussian sampling algorithm nor trapdoor generation algorithm. All operations were linear operations in ring �=���/(��+1)R=Zp​x/(xn+1), which reduced the computational complexity. Compared with the existing ring signature schemes, it has better computational efficiency, and its security under the random oracle model is proved. The scheme meets the anonymity under the condition of complete key exposure and the strong unforgeability of adaptive selective message attack.

     

/

返回文章
返回