Strong key-insulated signature schemes

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

Volumn 2567, Issue , 2003, Pages 130-144

  Dodis, Yevgeniy ^a   Katz, Jonathan ^b   Xu, Shouhuai ^c   Yung, Moti ^d  

^a POLYTECHNIC UNIVERSITY   (United States)

^b UNIVERSITY OF MARYLAND   (United States)

^c UNIVERSITY OF CALIFORNIA   (United States)

^d Columbia University ^*  (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ACCESS CONTROL; COMPUTATION THEORY; CRYPTOGRAPHY; ELECTRONIC DOCUMENT IDENTIFICATION SYSTEMS; NETWORK SECURITY; PUBLIC KEY CRYPTOGRAPHY;

DISCRETE LOGARITHMS; GENERIC CONSTRUCTION; IDENTITY-BASED SIGNATURE SCHEME; KEY-INSULATED SIGNATURE SCHEME; RANDOM ORACLE MODEL; RSA ASSUMPTION; SECURE DEVICES; SIGNATURE SCHEME;

AUTHENTICATION;

EID: 35248813300     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-36288-6_10     Document Type: Article

References (30)

1. M. Abdalla and M. Bellare. Rekeyed Digital Signature Schemes: Damage-Containment in the Face of Key Exposure. Manuscript. July, 2001.
2. R. Anderson. Invited lecture, CCCS '97.
3. M. Bellare and S. K. Miner. A Forward-Secure Digital Signature Scheme. Crypto '99.
4. J. Cha and J. Cheon. An Identity-based Signature Scheme from Gap Diffie-Hellman Groups. Available at http://eprint.iacr.org/2002/018/.
5. J. Cheon. A Universal Forgery of Hess's Second ID-based Signature against the Known-message Attack. Available at http://eprint.iacr.org/2002/028/.
6. Y. Dodis, J. Katz, S. Xu and M. Yung. Key-Insulated Public-Key Cryptosystems. Eurocrypt 2002.
7. Y. Dodis and L. Reyzin. On the Power of Claw-Free Permutations. SCN 2002.
8. A. Fiat and A. Shamir. How to Prove Yourself: Practical Solutions to Identification and Signature Problems. Crypto '86.
9. R. Gennaro, T. Rabin, S. Jarecki, and H. Krawczyk. Robust and Efficient Sharing of RSA Functions. J. Crypto 13(2): 273-300 (2000).
10. M. Girault. Relaxing Tamper-Resistance Requirements for Smart Cards Using (Auto)-Proxy Signatures. CARDIS '98.
11. O. Goldreich, B. Pfitzmann, and R. L. Rivest. Self-Delegation with Controlled Propagation - or - What if You Lose Your Laptop? Crypto '98.
12. S. Goldwasser, S. Micali, and R. L. Rivest. A Digital Signature Scheme Secure Against Adaptive Chosen-Message Attacks. SIAM J. Computing 17(2): 281-308 (1988).
13. L. C. Guillou and J.-J. Quisquater. A Practical Zero-Knowledge Protocol Fitted to Security Microprocessors Minimizing Both Transmission and Memory. Eurocrypt '88.
14. F. Hess. Exponent Group Signature Schemes and Efficient Identity Based Signature Schemes Based on Pairings. Available at http://eprint.iacr.org/ 2002/012/.
15. G. Itkis. Intrusion-Resilient Signatures: Generic Constructions, or Defeating Strong Adversary with Minimal Assumptions. SCN 2002.
16. G. Itkis and L. Reyzin. SiBIR: Signer-Base Intrusion-Resilient Signatures. Crypto 2002.
17. A. Joux and K. Nguyen. Separating Decision Diffie-Hellman from Diffie-Hellman in Cryptographic Groups. Available at http://eprint.iacr.org/2001/003/.
18. J. Katz and M. Yung. Threshold Crytptosystems Based on Factoring. Asiacrypt 2002.
19. C.-F. Lu and S. W. Shieh. Secure Key-Evolving Protocols for Discrete Logarithm Schemes. RSA 2002.
20. S. Micali. A Secure and Efficient Digital Signature Algorithm. Technical Report MIT/LCS/TM-501, MIT, 1994.
21. K. Ohta and T. Okamoto. On Concrete Security Treatment of Signatures Derived from Identification. Crypto '98.
22. T. Okamoto. Provably Secure and Practical Identification Schemes and Corresponding Signature Schemes. Crypto '92.
23. H. Ong and C. Schnorr. Fast Signature Generation with a Fiat-Shamir-Like Scheme. Eurocrypt '90.
24. K. Paterson. ID-based Signatures from Pairings on Elliptic Curves. Available at http://eprint.iacr.org/2002/004/.
25. R. Sakai, K. Ohgishi, M. Kasahara. Cryptosystems based on pairing. SCIC 2001.
26. C.P. Schnorr. Efficient Signature Generation by Smart Cards. J. Crypto 4(3): 161-174 (1991).
27. t-root Identification and Signatures. Crypto '96.
28. A. Shamir. Identity-Based Cryptosystems and Signature Schemes. Crypto '84.
29. V. Shoup. On the Security of a Practical Identification Scheme. J. Crypto 12(4): 247-160 (1999).
30. W.-G. Tzeng and Z.-J. Tzeng. Robust Key-Evolving Public Key Encryption Schemes. Available at http://eprint.iacr.org/2001/009/.