摘要
基于格上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).
出处
《电子与信息学报》
EI
CSCD
北大核心
2010年第10期2400-2403,共4页
Journal of Electronics & Information Technology
基金
国家自然科学基金(60970119
60803149)
国家973计划项目(2007CB311201)资助课题
关键词
密码学
环签名
格
盆景树
基向量
Cryptography
Ring signature
Lattice
Bonsai trees
Basis vectors