Title: Multi-party concurrent signatures scheme from lattice

Authors: Shangping Wang; Lihua Liu; Jin Sun; Yaling Zhang

Addresses: School of Science, Xi'an University of Technology, Shaanxi Xi'an, 710048, China ' School of Science, Xi'an University of Technology, Shaanxi Xi'an, 710048, China; Shanxi University of Technology, Shaanxi Hanzhong, 723001, China ' School of Science, Xi'an University of Technology, Shaanxi Xi'an, 710048, China ' School of Science, Xi'an University of Technology, Shaanxi Xi'an, 710048, China

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).

Keywords: lattice; concurrent signatures; ring signatures; preimage sample; public key cryptosystem; cryptography; multi-party signatures; fair exchange; quantum computing; information security.

DOI: 10.1504/IJICT.2015.068389

International Journal of Information and Communication Technology, 2015 Vol.7 No.2/3, pp.247 - 262

Received: 14 Sep 2013
Accepted: 10 Dec 2013

Published online: 01 Apr 2015 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article