An efficient signature scheme from bilinear pairings and its applications

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2947, Issue , 2004, Pages 277-290

  Zhang, Fangguo ^a   Safavi Naini, Reihaneh ^a   Susilo, Willy ^a  

^a UNIVERSITY OF WOLLONGONG   (Australia)

Author keywords

Bilinear pairings; ID based cryptography; Proxy signature; Ring signature; Short signature

Indexed keywords

CRYPTOGRAPHY; ELECTRONIC DOCUMENT IDENTIFICATION SYSTEMS; HASH FUNCTIONS; PUBLIC KEY CRYPTOGRAPHY;

BILINEAR PAIRING; ID-BASED CRYPTOGRAPHY; PROXY SIGNATURES; RING SIGNATURES; SHORT SIGNATURES;

AUTHENTICATION;

EID: 35048854587     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-24632-9_20     Document Type: Article

References (28)

1. P.S.L.M. Barreto and H.Y. Kim, Fast hashing onto elliptic curves over fields of characteristic 3, Cryptology ePrint Archive, Report 2001/098.
2. P.S.L.M. Barreto, H.Y. Kim, B.Lynn, and M.Scott, Efficient algorithms for pairing-based cryptosystems, Crypto 2002, LNCS 2442, pp.354-368, Springer-Verlag, 2002.
3. P.S.L.M. Barreto, B.Lynn, and M.Scott, On the selection of pairing-friendly groups, SAC 2003. LNCS, Springer- Verlag, 2003.
4. M. Bellare and P. Rogaway, The exact security of digital signatures - How to sign with RSA and Rabin. Eurocrypt'96, LNCS 1070, Springer- Verlag, 1996, pp. 399-416.
5. A. Boldyreva, Efficient threshold signature, multisignature and blind signature schemes based on the Gap-Diffie-Hellman -group signature scheme, PKC 2003, LNCS 2139, pp.31-46, Springer-Verlag, 2003.
6. D. Boneh and M. Franklin, Identity-based encryption from the Weil pairing, Crypto 2001, LNCS 2139, pp.213-229, Springer-Verlag, 2001.
7. D. Boneh, C. Gentry, B. Lynn and H. Shacham, Aggregate and verifiably encrypted signatures from bilinear maps, Eurocrypt 2003, LNCS 2656, pp.272-293, Springer-Verlag, 2003.
8. D. Boneh, B. Lynn, and H. Shacham, Short signatures from the Weil pairing, Asiacrypt 2001, LNCS 2248, pp.514-532, Springer-Verlag, 2001.
9. J.C. Cha and J.H. Cheon, An identity-based signature from gap Diffie-Hellman groups, PKC 2003, LNCS 2139, pp.18-30, Springer-Verlag, 2003.
10. N.T. Courtois, M. Finiasz and N. Sendrier, How to achieve a McEliece-based Digital Signature Schem, Asiacrypt 2001, LNCS 2248, pp.157-174, Springer-Verlag, 2001.
11. S. D. Galbraith, K. Harrison, and D. Soldera, Implementing the Tate pairing, ANTS 2002, LNCS 2369, pp.324-337, Springer-Verlag, 2002.
12. S. Goldwasser, S. Micali and R. Rivest, A digital signature scheme secure against adaptive chosen-message attacks, SIAM Journal of computing, 17(2), pp. 281-308, April 1988.
13. F. Hess, Efficient identity based signature schemes based on pairings, SAC 2002, LNCS 2595, pp.310-324, Springer-Verlag, 2002.
14. A. Joux, A one round protocol for tripartite Diffie-Hellman, ANTS IV, LNCS 1838, pp.385-394, Springer-Verlag, 2000.
15. S. Kim, S. Park, and D. Won, Proxy signatures, revisited, ICICS'97, LNCS 1334, Springer-Verlag, pp. 223-232, 1997.
16. M. Mambo, K. Usuda, and E. Okamoto, Proxy signature: Delegation of the power to sign messages, In IEICE Trans. Fundamentals, Vol. E79-A, No. 9, Sep., pp. 1338-1353, 1996.
17. U. Maurer, Towards the equivalence of breaking the Diffie-Hellman protocol and computing discrete logarithms, Crypto 94, LNCS 839, pp.271-281, Springer-Verlag, 1994.
18. S. Mitsunari, R. Sakai and M. Kasahara, A new traitor tracing, IEICE Trans. Vol. E85-A, No.2, pp.481-484, 2002.
19. J. Patarin, N. Courtois and L. Goubin, QUARTZ, 128-bit long digital signatures, CT-RSA 2001, LNCS 2020, pp. 282-297, Springer-Verlag, 2001.
20. K.G. Paterson, ID-based signatures from pairings on elliptic curves, Electron. Lett., Vol.38, No.18, pp.1025-1026, 2002.
21. R.L. Rivest, A. Shamir and Y. Tauman, How to leak a secret, Asiacrypt 2001, LNCS 2248, pp.552-565, Springer-Verlag, 2001.
22. A.R. Sadeghi and M. Steiner, Assumptions related to discrete logarithms: why subtleties make a real difference, Eurocrypt 2001, LNCS 2045, pp.243-260, Springer-Verlag, 2001.
23. R. Sakai, K. Ohgishi and M. Kasahara, Cryptosystems based on pairing, SCIS 2000-C20, Jan. 2000. Okinawa, Japan.
24. R. Sakai and M. Kasahara, Cryptosystems based on pairing over elliptic curve, SCIS 2003, 8C-1, Jan. 2003. Japan.
25. R. Sakai and M. Kasahara, ID based cryptosystems with pairing on elliptic curve, Cryptology ePrint Archive, Report 2003/054.
26. A. Shamir, Identity-based cryptosystems and signature schemes, Advances in Cryptology-Crypto 84, LNCS 196, pp.47-53, Springer-Verlag, 1984.
27. N.P. Smart, An identity based authenticated key agreement protocol based on the Weil pairing, Electron. Lett., Vol.38, No.13, pp.630-632, 2002.
28. F. Zhang and K. Kim, ID-based blind signature and ring signature from pairings, Asiacrpt2002, LNCS 2501, pp. 533-547, Springer-Verlag, 2002.