loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2009 International Conference on Availability, Reliability and Security
Towards Efficient ID-Based Signature Schemes with Batch Verifications from Bilinear Pairings
Fukuoka Institute of Technology, Fukuoka, Japan
March 16-March 19
ISBN: 978-0-7695-3564-7
Many group-oriented applications and multicast communications often need to verify which group members have sent/received a message. However, individual verification of signed messages would require a significant computation cost. A secure signature scheme with supporting variant batch verifications extremely improves performance. In 2003, Cha and Cheon proposed an efficient identity (ID)-based signature scheme with bilinear pairings. Recently, Yoon et al. pointed out that their scheme does not provide batch verifications for multiple signatures. In this paper, we examine and discuss twelve kinds of Cha-Cheon like signature schemes and security properties. We obtain an efficient ID-based signature scheme supporting batch verifications. In the random oracle model and under the computational Diffie-Hellman assumption, we show that this new scheme is secure against existential forgery attacks under various types of batch verifications.
Citation:
Yuh-Min Tseng, Tsu-Yang Wu, Jui-Di Wu, "Towards Efficient ID-Based Signature Schemes with Batch Verifications from Bilinear Pairings," ares, pp.935-940, 2009 International Conference on Availability, Reliability and Security, 2009
Usage of this product signifies your acceptance of the Terms of Use.