Lattice-based ring signature scheme under the random oracle model. (2018)

• Record Type: Journal Article
• Authors: Wang, Shangping; Zhao, Ru; Zhang, Yaling
• Is Part Of: International journal of high performance computing and networking. Volume 11:Number 4(2018)
• Page Start: 332
• Page End: 341
• Publication Date: 2018
• Subjects: lattice -- ring signature -- random oracle model -- unforgeable; High performance computing -- Periodicals; Computer networks -- Periodicals; High performance computing; Periodicals; 004.05
• Languages: English
• ISSNs: 1740-0562

Abstract

On the basis of the signatures scheme without trapdoors from lattice, which was proposed by Vadim Lyubashevsky in 2012, we present a new ring signature scheme from lattice. The proposed ring signature scheme is an extension of the signatures scheme without trapdoors. We prove that our scheme is strongly unforgeable against adaptive chosen message in the random oracle model, and prove that the security of our scheme can be reduced to the hardness of the small integer solution (SIS) problem by rejection samplings. Compared with the existing lattice-based ring signature schemes, our new scheme is more efficient and with shorter signature length.