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