Title: Efficient identity-based threshold signature scheme from bilinear pairings in standard model

Authors: Fei Li; Wei Gao; Guilin Wang; Kefei Chen; Xueli Wang

Addresses: School of Mathematics and Information Science, Guangzhou University, Guangzhou 510006, China; School of Mathematics and Statistics, Ludong University, Yantai 264025, China ' School of Mathematics and Statistics, Ludong University, Yantai 264025, China ' Huawei Technologies Co. Ltd., Singapore ' Department of Mathematics, Hangzhou Normal University, Hangzhou 311121, China ' School of Mathematics, South China Normal University, Guangzhou 510631, China

Abstract: We propose a new identity-based threshold signature (IBTHS) scheme from bilinear pairings enjoying the following advantages in efficiency, security and functionality. The round-complexity of the threshold signing protocol is optimal since each party pays no other communication cost except broadcasting one single message. The computational complexity of the threshold signing procedure is considerably low since there appears no other time-consuming pairing except two pairings for verifying each signature shares. The communication channel requirement of the threshold signing procedure is the lowest since the broadcast channel among signers is enough. It is provably secure with optimal resilience in the standard model. It is the private key associated with an identity rather than a private key of the private key generator (PKG) that is shared among signature generation servers.

Keywords: provable security; identity-based signatures; threshold signatures; standard model; bilinear pairings; optimal resilience.

DOI: 10.1504/IJIPT.2014.066373

International Journal of Internet Protocol Technology, 2014 Vol.8 No.2/3, pp.107 - 115

Published online: 31 Dec 2014 *

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