A provably secure short transitive signature scheme from bilinear group Pairs

Lecture Notes in Computer Science

Volumn 3352, Issue , 2005, Pages 60-76

  Shahandashti, Siamak Fayyaz ^a   Salmasizadeh, Mahmoud ^a   Mohajeri, Javad ^a  

^a SHARIF UNIVERSITY OF TECHNOLOGY   (Iran)

Author keywords

[No Author keywords available]

Indexed keywords

ALGEBRA; ELECTRONIC DOCUMENT IDENTIFICATION SYSTEMS; MODIFICATION; PROBLEM SOLVING;

BILINEAR GROUP PAIRS; DIFFIE-HELLMAN PROBLEM; MESSAGE ATTACK; TRANSITIVE SIGNATURE SCHEME;

SECURITY OF DATA;

EID: 20544463595     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/978-3-540-30598-9_5     Document Type: Conference Paper

References (22)

1. P. Barreto. "The Pairing-Based Crypto Lounge" Web Page. http://planeta.terra.com.br/informatica/paulobarreto/pblounge.html.
2. M. Bellare and G. Neven. "Transitive Signatures Based on Factoring and RSA". Asiacrypt 2002. LNCS Vol. 2501. Springer-Verlag. 2002.
3. M. Bellare and G. Neven. "Transitive Signatures: New Schemes and Proofs". Cryptology ePrint Archive: Report 2004/215. http://eprint.iacr. org/2004/215/. Also at http://www.cse.ucsd.edu/users/mihir/. (Full version of [2]).
4. M. Bellare and P. Rogaway. "Random Oracles Are Practical: A Paradigm for Designing Efficient Protocols". The First Annual Conference on Computer and Communications Security. ACM 93. 1993. Full Paper: http://www-cse.ucsd.edu/users/mihir.
5. M. Bellare and P. Rogaway. "The Exact Security of Digital Signatures - How to Sign with RSA and Rabin". Eurocrypt 96. LNCS Vol. 1070. Springer-Verlag. 1996. Full Paper: http://www-cse.ucsd.edu/users/mihir.
6. D. Boneh, M. Franklin. "Identity Based Encryption from the Weil Pairing". SIAM Journal of Computing Vol. 32 No. 3 pp. 586-615. Extended Abstract in Crypto 2001. Full Paper: http://crypto.stanford.edu/~dabo/pubs.html.
7. D. Boneh, B. Lynn, and H. Shacham. "Short Signatures from the Weil Pairing". Asiacrypt 2001. LNCS Vol. 2248. Springer-Verlag. 2001.
8. Revised Full Paper: http://crypto.stanford.edu/~dabo/pubs.html.
9. D. Boneh, I. Mironov, and V. Shoup. "A Secure Signature Scheme from Bilinear Maps". CT-RSA 2003. LNCS Vol. 2612. Springer-Verlag. 2003. Full Paper: http://crypto.stanford.edu/~dabo/pubs.html.
10. J. S. Coron. "On the Exact Security of Full Domain Hash". Crypto 2000. LNCS Vol. 1880. Springer-Verlag. 2000. http://www. gemplus.com/smart/r_d/publications/pdf/Cor00fdh.pdf.
11. S. Goldwasser, S. Micali, and R. Rivest. "A digital signature scheme secure against adaptive chosen-message attacks". SIAM Journal of Computing Vol. 17 No. 2 April 1988 pp. 281-308. http://theory, lcs.mit.edu/~rivest/ publications.html.
12. A. Hevia and D. Micciancio. "The Provable Security of Graph-Based One-Time Signatures and Extensions to Algebraic Signature Schemes". Asiacrypt 2002. LNCS Vol. 2501. Springer-Verlag. 2002. http://www.cs.ucsd.edu/ ~ahevia/publications/hm02.pdf.
13. R. Johnson, D. Molnar, D. Song, and D. Wagner. "Homomorphic Signature Schemes". CT-RSA 2002. LNCS Vol. 2271. Springer-Verlag. http://citeseer.nj.nec.com/460118.html.
14. A. Joux and K. Nguyen. "Separating Decision Diffie-Hellman from Computational Diffie-Hellman in Cryptographic Groups". Journal of Cryptology Vol. 16 No. 4 pp. 239-247 Sep. 2003.
15. A previous version also available online: "Separating Decision Diffie-Hellman from Diffie-Hellman in Cryptographic Protocols". Cryptology ePrint Archive. Report 2001/003. http://eprint.iacr.org/2001/003.
16. H. Lipma0a. "Pairing-based Cryptography" Web Page on Cryptology Pointers. http://www.tcs.hut.fi/~helger/crypto/link/public/pairing/.
17. S. Micali and R. Rivest. "Transitive Signature Schemes". CT-RSA 2002. LNCS Vol. 2271. Springer-Verlag. http://citeseer.nj.nec.com/ micali02transitive.html.
18. D. Molnar. "Homomorphic Signature Schemes". BA Thesis, Computer Science Dept. Harvard College. Cambridge. Massachusetts. Michael Rabin adv. 2003. http://www.cs.berkeley.edu/~dmolnar/papers/papers.html.
19. G. Neven. "Provably secure identity-based identification schemes and transitive signatures". Ph.D. thesis. Katholieke Universiteit Leuven, Belgium. May 2004. http://www.cs.kuleuven.ac.be/~gregory/papers/phd. html.
20. R. Rivest. "Two New Signature Schemes". Slides from Talk Given at Cambridge University. 2000.
21. http://www.cl.cam.ac.uk/Research/Security/seminars/2000/rivest-tss.pdf.
22. Z. Sujing. "Transitive Signatures Based on Non-adaptive Standard Signatures". Cryptography ePrint Archive. Report 2004/044. http://eprint.iacr.org.