Multi–party concurrent signatures scheme from lattice. (10th April 2015)

• Record Type: Journal Article
• Authors: Wang, Shangping; Liu, Lihua; Sun, Jin; Zhang, Yaling
• Is Part Of: International journal of information and communication technology. Volume 7:Number 2/3(2015)
• Page Start: 247
• Page End: 262
• Publication Date: 2015-04-10
• Subjects: lattice -- concurrent signatures -- ring signatures -- preimage sample -- public key cryptosystem -- cryptography -- multi–party signatures -- fair exchange -- quantum computing -- information security; Information technology -- Periodicals; Computer science -- Periodicals; Telecommunication -- Periodicals; 004.05
• Languages: English
• ISSNs: 1466-6642

Abstract

Concurrent signatures scheme is an effective way to solve the problem of fair exchange without the help of any trusted third party. Until now, all concurrent signatures are based on traditional cryptosystems, but the emergence of quantum computing poses a severe threat to the security of classic public–key cryptosystems. More and more attentions are being paid to lattice–based cryptosystems, which is one of the candidate cryptosystems against the attacks from quantum computing. In this paper, we present a new formal model of multi–party concurrent signatures scheme and a lattice–based multi–party concurrent signatures scheme. The scheme has comparative advantages in both efficiency and security over the existing concurrent signatures schemes based on traditional cryptosystem. In particular, our scheme is constructed based on constant–size ring signatures, and thus we have solved the open problem: how to construct a multi–party concurrent signatures scheme based on constant–size ring signatures, which was proposed by Tonien et al. (2006).