摘要
安全高效的环签名方案有很多重要应用.文中提出了一种新的基于格的环签名方案并在标准模型下给出了正式的安全性证明.在标准的小整数解(SIS)困难假设下,该方案对适应性选择消息攻击是强不可伪造的.与现有的标准模型下基于格的环签名方案相比,新方案签名长度更短,计算效率更高,安全性更强.
An efficient and secure ring signature scheme has a number of important applications.In this paper,we present a new lattice-based ring signature scheme and prove its security in the standard model.The proposed scheme is strongly unforgeable against adaptive chosen message attacks under the standard small integer solution(SIS) assumption.Compared with the existing lattice-based ring signature schemes without random oracles,our new scheme enjoys shorter signature length,high efficiency and stronger security.
出处
《计算机学报》
EI
CSCD
北大核心
2012年第4期712-718,共7页
Chinese Journal of Computers
基金
国家自然科学基金重大研究计划(90818005)
国家自然科学基金(60903217
60773032)
中国博士后科学基金(20090450701)资助~~
关键词
环签名
格
标准模型
强不可伪造
高效
ring signature
lattices
standard model
strongly unforgeable
efficient