高效的基于格的环签名方案

Efficient Lattice-Based Ring Signature Scheme

安全高效的环签名方案有很多重要应用.文中提出了一种新的基于格的环签名方案并在标准模型下给出了正式的安全性证明.在标准的小整数解(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.