Yet another forward secure signature from bilinear pairings

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

Volumn 3935 LNCS, Issue , 2006, Pages 441-455

  Vo, Duc Liem ^a   Kim, Kwangjo ^a  

^a Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

Author keywords

Forward security; Key evolution; Key exposure; Pairings

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; CRYPTOGRAPHY; PROBLEM SOLVING; SECURITY OF DATA;

FORWARD SECURITY; KEY EVOLUTION; KEY EXPOSURE; PAIRINGS;

ELECTRONIC DOCUMENT IDENTIFICATION SYSTEMS;

EID: 33745866543     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11734727_34     Document Type: Conference Paper

References (23)

1. M. Abdalla and L. Reyzin, "A New Forward-Secure Digital Signature Scheme," Advances in Cryptology - ASIACRYPT 2000, LNCS 1976, pp. 116-129, Springer-Verlag, Dec. 2000.
2. M. Abdalla, S. Miner, and C. Namprempre, "Forward-Secure Threshold Signature Schemes," Topics in Cryptology - CT-RSA 2001, LNCS 2020, pp. 441-456, Springer-Verlag, 2001.
3. R. Anderson. "Two Remarks on Public-Key Cryptology From Invited Lecture," Fourth ACM onference on Computer and Communications Security, April, 1997. http://www.cl.cam.ac.uk/TechReports/UCAM-CL-TR-549.pdf
4. P.S.L.M. Barreto, H.Y. Kim, B. Lynn and M. Scott, "Efficient Algorithms for Pairing-Based Cryptosystems", Advances in Cryptology - Crypto'2002, LNCS 2442, pp. 354-369, Springer-Verlag, 2002.
5. M. Bellare and S. K. Miner, "A Forward-Secure Digital Signature Scheme," Advances in Cryptology - CRYPTO '99, LNCS 1666, pp. 431-448, Springer-Verlag, Aug. 1999.
6. M. Bellare and P. Rogaway, "Random Oracles are Practical: A Paradigm for Designing Efficient Protocols", ACM Conference on Computer and Communications Security, pp. 62-73, 1993.
7. D. Boneh and M. Franklin, "ID-based Encryption from the Weil Pairing," Advances in Cryptology - Crypto'2001, LNCS 2139, pp. 213-229, Springer-Verlag, 2001.
8. D. Boneh, B. Lynn, and H. Shacham, "Short Signatures from the Weil Pairing", Advances in Cryptology - Asiacrypt'2001, LNCS 2248, pp. 514-532, Springer-Verlag, 2001.
9. R. Canetti, S. Halevi, and J. Katz, "A Forward-Secure Public-Key Encryption Scheme," Advances in Cryptology - EUROCRYPT'03, LNCS 2656, pp. 255-271, Springer-Verlag 2003.
10. Dang Nguyen Duc, Jung Hee Cheon, and Kwangjo Kim, "A Forward-Secure Blind Signature Scheme Based on the Strong RSA Assumption," Information and Communications Security - ICICS'03, LNCS 2836, pp. 11-21. Springer-Verlag, 2003.
11. Y. Dodis, M. Franklin, J. Katz, A. Miyaji, and M. Yung, "Intrusion Resilient Public-Key Encryption," Topics in Cryptology - CT-RSA 2003, LNCS 2612, pp. 19-32, Springer-Verlag, 2003.
12. S. Galbraith, K. Harrison and D. Soldera, "Implementing the Tate Pairing," Algorithm Number Theory Symposium - ANTS V, LNCS 2369, pp. 324-337, Springer-Verlag, 2003.
13. C. Gentry and A. Silverberg, "Hierarchical ID-Based Cryptography," Advances in Cryptology - ASIACRYPT 2002, LNCS 2501, Y. Zheng ed., pp. 548-566, Springer-Verlag, 2002.
14. S. Haber and W. Stornetta, "How to Time-Stamp a Digital Document", Advances in Cryptology - CRYPTO 90, LNCS 537, A. J. Menezes and S. Vanstone, ed., Springer-Verlag, 1990.
15. F. Hu, C. Wu, and J.D. Irwin, "A New Forward Secure Signature Scheme using Bilinear Maps," http://eprint.iacr.org/2003/188.pdf.
16. G. Itkis and L. Reyzin. "Forward-secure signatures with optimal signing and verifying," Advances in Cryptology - CRYPTO'01, LNCS 2139, pp. 332-354. Springer-Verlag, 2001.
17. A. Joux and K. Nguyen, "Separating Decision Diffie-Hellman from Diffie-Hellman in Cryptographic Groups," Cryptology ePrint Archive - 2001/03.
18. A. Kozlov and L. Reyzin. "Forward-Secure Signatures with Fast Key Update," Proc. of the 3rd International Conference on Security in Communication Networks - SCN'02, 2002.
19. H. Krawczyk. "Simple Forward-Secure Signatures from Any Signature Scheme," Proc. of Seventh ACM Conference on Computer and Communications Security, pp. 108-115, Nov. 2000.
20. T. Maklin, D. Micciancio and S. Miner, "Efficient Generic Forward-Secure Signatures with an Unbounded Number of Time Periods," Advances in Cryptology - EUROCRYPT 2002, LNCS 2332, L. Knudsen ed., pp. 400-417, Springer-Verlag, 2002.
21. D. X. Song. "Practical Forward Secure Group Signature Schemes, " Proc. of the 8th ACM Conference on Computer and Communications Security - CCS 2001, pp. 225-234. ACM, 2001.
22. W. Tzeng and Z. Tzeng, "Robust Forward-Secure Digital Signature with Proactive Security," Public Key Cryptography - PKC'01, LNCS 1992, K. Kim ed., pp. 264-276, Springer-Verlag, 2001.
23. F. Zhang and K. Kim, "ID-Based Blind Signature and Ring Signature from Pairings", Advances in Cryptology - Asiacrypt'2002, LNCS 2501, Springer-Verlag, pp. 533-547, 2002.