格上基于盆景树模型的环签名  

A Lattice-based Ring Signature Scheme from Bonsai Trees

作　　者：王凤和[1,2] 胡予濮[1] 王春晓[3] 

机构地区：[1]西安电子科技大学计算机网络与信息安全教育部重点实验室,西安710071 [2]泰山学院数学与系统科学学院,泰安271021 [3]山东建筑大学理学院,济南250101

出　　处：《电子与信息学报》2010年第10期2400-2403,共4页Journal of Electronics & Information Technology

基　　金：国家自然科学基金(60970119;60803149);国家973计划项目(2007CB311201)资助课题

摘　　要：基于格上SIS(Short Integral Solution)问题的困难性假设,在盆景树模型下,利用盆景树签名构造了一个格上的环签名。环签名的安全性是基于格上SIS问题的困难性。方案实现了签名者身份的完全匿名性,在标准模型下(无随机预言机)证明环签名方案满足存在性不可伪造。Under the hard assumption of SIS（Short Integral Solution）,a lattice-based ring signature scheme in bonsai tree model is proposed,which based on the bonsai tree signature scheme.Security of proposed ring signature is based on the hardness of SIS.The privacy of signer is guaranteed in proposed ring signature.This ring signature is also unforgeability,which is proved in the standard model（without random oracle）.

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

分 类 号：TP309[自动化与计算机技术—计算机系统结构]