Deterministic identity-based signatures for partial aggregation

Computer Journal

Volumn 49, Issue 3, 2006, Pages 322-330

  Herranz, Javier ^a  

^a ÉCOLE POLYTECHNIQUE   (France)

Author keywords

Aggregate signatures; Identity based cryptography; Provable security

Indexed keywords

COMPUTATIONAL METHODS; COMPUTER AIDED DESIGN; COMPUTER PROGRAM LISTINGS; COMPUTER SIMULATION LANGUAGES; PUBLIC KEY CRYPTOGRAPHY; USER INTERFACES;

AGGREGATE SIGNATURES; COMPUTATIONAL DIFFIE-HELLMAN PROBLEM; IDENTITY-BASED CRYPTOGRAPHY; PROVABLE SECURITY; RANDOM ORACLE MODEL;

ELECTRONIC DOCUMENT IDENTIFICATION SYSTEMS;

EID: 33646251408     PISSN: 00104620     EISSN: 14602067     Source Type: Journal    
DOI: 10.1093/comjnl/bxh153     Document Type: Article

References (21)

1. Shamir, A. (1984) Identity-based cryptosystems and signature schemes. In Proc. Crypto'84, Santa Barbara, USA, August 19-22, LNCS 196, pp. 47-53. Springer-Verlag, Berlin.
2. Boneh, D., Gentry, C., Lynn, B. and Shacham, H. (2003) Aggregate and verifiably encrypted signatures from bilinear maps. In Proc. Eurocrypt'03, Warsaw, Poland, May 4-8, LNCS 2656, pp. 416-432. Springer-Verlag, Berlin.
3. Sakai, R., Ohgishi, K. and Kasahara, M. (2000) Cryptosystems based on pairing. In Proc. SCIS'00, Okinawa, Japan, January 26-28.
4. Paterson, K. G. (2002) ID-based signatures from pairings on elliptic curves. Electron. Lett. 38(18), 1025-1026.
5. Hess, P. (2003) Efficient identity based signature schemes based on pairings. In Proc. SAC'02, St John's, Canada, August 15-16, LNCS 2595, pp. 310-324. Springer-Verlag, Berlin.
6. Cha, J. C. and Cheon, J. H. (2002) An identity-based signature from gap Diffie-Hellman groups. In Proc. PKC'03, Miami, USA, January 6-8, LNCS 2567, pp. 18-30. Springer-Verlag, Berlin.
7. Barreto, P., Libert, B., McCullagh, N. and Quisquater, J.J. (2005) Efficient and provably-secure identity-based signatures and signcryption from bilinear maps. In Proc. Asiacrypt'05, Chennai, India, December 4-8, LNCS 3788, 515-532, Springer-Verlag, Berlin.
8. Yoon, H. J., Cheon, J. H. and Kirn, Y. (2005) Batch verifications with ID-based signatures. In Proc. ICISC'04, Seoul, Korea, December 2-3, LNCS 3506, pp. 233-248. Springer-Verlag, Berlin.
9. Xu, J., Zhang, Z. and Feng, D. (2005) ID-based aggregate signatures from bilinear pairings. In Proc. CANS'05, Xiamen, China, December 14-16, to appear. Springer-Verlag, Berlin.
10. Schnorr, C. P. (1991) Efficient signature generation by smart cards. J. Cryptol., 4, 161-174.
11. Boneh, D., Lynn, B. and Shacham, H. (2004) Short signatures from the Weil pairing. J. Cryptol., 17(4), 297-319.
12. Goldwasser, S., Micali, S. and Rivest, R. (1988) A digital signature scheme secure against adaptative chosen-message attacks. SIAM J. Comput., 17(2), 281-308.
13. Bellare, M. and Rogaway, P. (1993) Random oracles are practical: A paradigm for designing efficient protocols. In Proc. CCS'93, Fairfax, USA, November 3-5, pp. 62-73, ACM, Academic Press.
14. Miyaji, A., Nakabayashi, M. and Takano, S. (2001) New explicit conditions of elliptic curve traces for PR-reduction. IEICE Trans. Fund., E84-A(5), 1234-1243.
15. Pointcheval, D. and Stern, J. (2000) Security arguments for digital signatures and blind signatures. J. Cryptol., 13(3), 361-396.
16. Katz, J. and Wang, N. (2003) Efficiency improvements for signature schemes with tight security reductions. In Proc. CCS'03, Washingtion, DC, October 27-30, pp. 155-164, ACM, Academic Press.
17. Libert, B. and Quisquater, J. J. (2004) The exact security of an identity based signature and its applications. Preprint available at http://eprint.iacr.org/2004/102.
18. Bellare, M., Namprempre, C. and Neven, G. (2004) Security proofs for identity-based identification and signature schemes. In Proc. Eurocrypt'04, Interlaken, Switzerland May 2-6, LNCS 3027, pp. 268-286. Springer-Verlag, Berlin.
19. Bellare, M. and Rogaway, P. (1996) The exact security of digital signatures - how to sign with RSA and Rabin. In Proc. Eurocrypt'96, Zaragoza, Spain, May 12-16, LNCS 1070, pp. 399-416 Springer-Verlag, Berlin.
20. Coron, J. S. and Naccache, D. (1999) On the security of RSA screening. InProc. PKC'99, Kamakura, Japan, March 1-3, LNCS 1560, pp. 197-203. Springer-Verlag, Berlin.
21. Lysyanskaya, A., Micali, S., Reyzin, L. and Shacham, H. (2004) Sequential aggregate signatures from trapdoor permutations. In Proc. Eurocrypt'04, Interlaken, Switzerland, May 2-6, LNCS 3027, pp. 74-90. Springer-Verlag, Berlin.