Efficient generic on-line/off-line signatures without key exposure

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

Volumn 4521 LNCS, Issue , 2007, Pages 18-30

  Chen, Xiaofeng ^a,b   Zhang, Fangguo ^a,b   Susilo, Willy ^c   Mu, Yi ^c  

^a SUN YAT SEN UNIVERSITY   (China)

^b Guangdong Key Laboratory of Information Security Technology   (China)

^c UNIVERSITY OF WOLLONGONG   (Australia)

Author keywords

Chameleon hashing; Key exposure; On line off line signatures

Indexed keywords

COMPUTATION THEORY; COMPUTER KEYBOARDS; DATA STORAGE EQUIPMENT; MESSAGE PASSING; ONLINE SYSTEMS; PROBLEM SOLVING;

CHAMELEON HASHING; COMMUNICATION COSTS; KEY EXPOSURE; ON-LINE/OFF-LINE SIGNATURES;

ELECTRONIC DOCUMENT IDENTIFICATION SYSTEMS;

EID: 38049075273     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-72738-5_2     Document Type: Conference Paper

References (22)

1. G. Ateniese and B. de Medeiros, Identity-based chameleon hash and applications, Finacial Cryptography and Data Security-FC 2004, LNCS 3110, pp.164-180, Springer-Verlag, 2004.
2. G. Ateniese and B. de Medeiros, On the key-exposure problem in chameleon hashes, Proceeding of the 4th Conference on Security in Communication Networks-SCN 2004, LNCS 3352, pp.165-179, Springer-Verlag, 2005.
3. D. Boneh and X. Boyen, Short signatures without random oracles, Advances in Cryptology-Eurocrypt 2004, LNCS 3027, pp.56-73, pringer-Verlag, 2004.
4. G. Brassard, D. Chaum, and C. Crepeau, Minimum disclosure proofs of knowledge, Journal of Computer and System Sciences, 37(2), pp.156-189, 1988.
5. D. Boneh, B. Lynn, and H. Shacham, Short signatures from the Weil pairings, Advances in Cryptology-Asiacrypt 2001, LNCS 2248, pp.514-532, Springer-Verlag, 2001.
6. C. Crutchfield, D. Molnar, D. Turner, and D. Wagner, Generic on-line/off-line threshold signatures, Proceeding of the 9th International Conference on Theory and Practice in Public-Key Cryptography-PKC 2006, LNCS 3958, pp.58-74, Springer-Verlag, 2006.
7. D. Chaum and H. van Antwerpen, Undeniable signatures, Advances in Cryptology-Crypto 1989, LNCS 435, pp.212-216, Springer-Verlag, 1989.
8. X. Chen, F. Zhang, and K. Kim, Chameleon hashing without key exposure, Proceeding of the 7th International Information Security Conference-ISC 2004, LNCS 3225, pp.87-98, Springer-Verlag, 2004.
9. T. ElGamal, A public-key cryptosystem and a signature scheme based on discrete logarithms, IEEE Transactions on Information Theory, 31(4), pp.469-472, 1985.
10. S. Even, O. Goldreich, and S. Micali, On-line/Off-line digital signatures, Advances in Cryptology-Crypto 1989, LNCS 2442, pp.263-277, Springer-Verlag, 1989.
11. S. Even, O. Goldreich, and S. Micali, On-line/Off-line digital signatures, Journal of Cryptology, 9(1), pp.35-67, Springer-Verlag, 1996.
12. A. Fiat and A. Shamir, How to prove yourself: Practical solutions to identification and signature problems, Advances in Cryptology-Crypto 1986, LNCS 263, pp. 186-194, Springer-Verlag, 1986.
13. R. Gennaro, Multi-trapdoor commitments and their applications to proofs of knowledge secure under concurrent man-in-the-middle attacks, Advances in Cryptology-Crypto 2004, LNCS 3152, pp.220-236, Springer-Verlag, 2004.
14. S. Goldwasser, S. Micali, and R. Rivest, A digital signature scheme secure against adaptive chosen-message attacks, SIAM Journal on Computing, 17(2), pp.281-308, 1988.
15. N. Koblitz, Elliptic curve cryptosystems, Mathematics of Computation, 48(177), pp.203-209, 1987.
16. H. Krawczyk and T. Rabin, Chameleon hashing and signatures, Proceeding of Network and Distributed System Security 2000, pp.143-154, 2000.
17. K. Kurosawa and K. Schmidt-Samoa, New on-line/off-line signature schemes without random oracles, Proceeding of the 9th International Conference on Theory and Practice in Public-Key Cryptography-PKC 2006, LNCS 3958, pp.330-346, Springer-Verlag, 2006.
18. A.K. Lenstra and E.R. Verheul, Selecting cryptographic key sizes, Journal of Cryptology, 14(4), pp.255-293, Springer-Verlag, 2001.
19. V. Miller, Uses of elliptic curves in cryptography, Advances in Cryptology-Crypto 1985, LNCS 218, pp.417-426, Springer-Verlag, 1986.
20. D. Pointcheval and J. Stern, Security arguments for digital signatures and blind signatures, Journal of Cryptography, 13(3), pp.361-396, Springer-Verlag, 2000.
21. C. P. Schnorr, Efficient signature generation for smart cards, Journal of Cryptology, 4(3), pp.239-252, Springer-Verlag, 1991.
22. A. Shamir and Y. Tauman, Improved online/offline signature schemes, Advances in Cryptology-Crypto 2001, LNCS 2139, pp.355-367, Springer-Verlag, 2001.