Home > Published Issues > 2012 > Volume 7, No. 12, December 2012 >

Round-Optimal ID-Based Blind Signature Schemes without ROS Assumption

Wei Gao1, Guilin Wang2, Xueli Wang3, and Fei Li4
1. Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai, China
Department of Mathematics and Informatics, Ludong University, Yantai, China
2. School of Computer Science & Software Engineering, University of Wollongong, NSW 2522, Australia
3. School of Mathematics, South China Normal University, Guangzhou, China
4. Department of Mathematics and Informatics, Ludong University, Yantai, China

Abstract—This paper presents two Identity-Based Blind Signature (IBBS) schemes based on bilinear pairings. Both of them enjoy the following features. First, they achieve the optimal bound of round complexity for blind signatures, i.e., each signature can be blindly generated with one round (or two moves) of message exchanges between the signature requesting user and signer. Second, their security is proved without the ROS assumption, which assumes that it is infeasible to find an overdetermined, solvable system of linear equations modulo q with random inhomogenities. Due to this reason, the order of underlying group does not need to be very large any more, as compared to the previous work. Third, the key extraction algorithm used is the most popular one in ID-based cryptography. In fact, the proposed two constructions are first IBBS schemes enjoying all the above advantages. Different from other IBBS schemes, these two IBBS schemes are constructed from scratch in the sense that new ID-based signature schemes are customized and new assumptions (e.g., two versions of one-more bilinear Diffie-Hellman inversion assumption) are formalized. We also show that the new ID-based schemes and new assumptions may have other interesting applications.

Index Terms—Provable security, Identity-based signature, Blind signature , Bilinear pairing, ROS assumption

Cite:Wei Gao, Guilin Wang, Xueli Wang, and Fei Li, "Round-Optimal ID-Based Blind Signature Schemes without ROS Assumption," Journal of Communications, vol. 7, no.12, pp.909-920, 2012. Doi: 10.4304/jcm.7.12.909-920