Title
Lattice-Based Multi-party Concurrent Signatures Scheme
Abstract
Concurrent Signatures scheme is an effective way to solve the problem of fair exchange without the help of any trusted third party, it has the advantage of efficiency. 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 which is constructed based on constant-size ring signatures, 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 cryptosystems. 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 Dongvu Tonien, Willy Susilo and Reihaneh Safavi-Naini in 2006.
Year
DOI
Venue
2013
10.1109/INCoS.2013.105
INCoS
Keywords
Field
DocType
classic public-key cryptosystems,lattice-based multi-party,quantum computing,candidate cryptosystems,concurrent signatures scheme,constant-size ring signature,lattice-based cryptosystems,concurrent signature,traditional cryptosystems,multi-party concurrent signatures scheme,existing concurrent signatures scheme,digital signatures
Trusted third party,Open problem,Lattice (order),Computer science,Cryptography,Ring signature,Quantum computer,Theoretical computer science,Digital signature,Cryptosystem,Distributed computing
Conference
Citations 
PageRank 
References 
2
0.41
5
Authors
6
Name
Order
Citations
PageRank
Shangping Wang15713.40
Lihua Liu221.42
Juanjuan Chen3126.79
Jin Sun43115.65
Xinwen Zhang569746.90
Yaling Zhang621.08