摘要：基于格上SIS（Short Integral Solution）问题的困难性假设,在盆景树模型下,利用盆景树签名构造了一个格上的环签名。环签名的安全性是基于格上SIS问题的困难性。方案实现了签名者身份的完全匿名性,在标准模型下（无随机预言机）证明环签名方案满足存在性不可伪造。

关键词：密码学 环签名 格 盆景树 基向量 

单位：西安电子科技大学计算机网络与信息安全教育部重点实验室 西安710071 泰山学院数学与系统科学学院 泰安271021 山东建筑大学理学院 济南250101