Secure key-updating for lazy revocation

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

Volumn 4189 LNCS, Issue , 2006, Pages 327-346

  Backes, Michael ^a   Cachin, Christian ^b   Oprea, Alina ^c  

^a SAARLAND UNIVERSITY   (Germany)

^b IBM RESEARCH ZURICH   (Switzerland)

^c Carnegie Mellon University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL METHODS; INFORMATION MANAGEMENT; MATHEMATICAL MODELS; PROBLEM SOLVING; PUBLIC KEY CRYPTOGRAPHY; SECURITY OF DATA;

BINARY TREE CONSTRUCTION; CRYPTOGRAPHIC KEYS; REVOCATION;

SECURITY SYSTEMS;

EID: 33750228447     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11863908_21     Document Type: Conference Paper

References (33)

1. M. Abdalla and M. Bellare, "Increasing the lifetime of a key: A comparitive analysis of the security of rekeying techniques," in Proc. Asiacrypt 2000, vol. 1976 of Lecture Notes in Computer Science, pp. 546-559, Springer-Verlag, 2000.
2. M. Abdalla and L. Reyzin, "A new forward-secure digital signature scheme," in Proc. Asiacrypt 2000, vol. 1976 of Lecture Notes in Computer Science, pp. 116-129, Springer-Verlag, 2000.
3. A. Adya, W. J. Bolosky, M. Castro, G. Cermak, R. Chaiken, J. R. Douceur, J. Howell, J. R. Lorch, M. Theimer, and R. P. Wattenhofer, "FARSITE: Federated, available, and reliable storage for an incompletely trusted environment," in Proc. 5th Symposium on Operating System Design and Implementation (OSDI), Usenix, 2002.
4. R. Anderson, "Two remarks on public-key cryptology," Technical Report UCAM-CL-TR-549, University of Cambridge, 2002.
5. M. Backes, C. Cachin, and A. Oprea, "Lazy revocation in cryptographic file systems," in Proc. 3rd Intl. IEEE Security in Storage Workhsop (SISW), 2005.
6. M. Backes, C. Cachin, and A. Oprea, "Secure key-updating for lazy revocation," Research Report RZ 3627, IBM Research, Aug. 2005.
7. Appears also as Cryptology ePrint Archive, Report 2005/334.
8. M. Bellare and S. Miner, "A forward-secure digital signature scheme," in Proc. Crypto 1999, vol. 1666 of Lecture Notes in Computer Science, pp. 431-448, Springer-Verlag, 1999.
9. M. Bellare and B. Yee, "Forward-security in private-key cryptography," in Proc. CT-RSA 2003, vol. 2612 of Lecture Notes in Computer Science, pp. 1-18, Springer-Verlag, 2003.
10. M. Blaze, "A cryptographic file system for Unix," in Proc. First ACM Conference on Computer and Communication Security (CCS), pp. 9-16, 1993.
11. R. Canetti, S. Halevi, and J. Katz, "A forward-secure public-key encryption scheme," in Proc. Eurocrypt 2003, vol. 2656 of Lecture Notes in Computer Science, pp. 255-271, Springer-Verlag, 2003.
12. G. Cattaneo, L. Catuogno, A. D. Sorbo, and P. Persiano, "The design and implementation of a transparent cryptographic file system for Unix," in Proc. USENIX Annual Technical Conference 2001, Freenix Track, pp. 199-212, 2001.
13. Y. Dodis, M. Franklin, J. Katz, A. Miyaji, and M. Yung, "Intrusion-resilient public-key encryption," in Proc. CT-RSA 2003, vol. 2612 of Lecture Notes in Computer Science, pp. 19-32, Springer-Verlag, 2003.
14. Y. Dodis, J. Katz, S. Xu, and M. Yung, "Key insulated public-key cryptosystems," in Proc. Eurocrypt 2002, vol. 2332 of Lecture Notes in Computer Science, pp. 65-82, Springer-Verlag, 2002.
15. Y. Dodis, J. Katz, and M. Yung, "Strong key-insulated signature schemes," in Proc. Workshop of Public Key Cryptography (PKC), vol. 2567 of Lecture Notes in Computer Science, pp. 130-144, Springer-Verlag, 2002.
16. K. Fu, "Group sharing and random access in cryptographic storage file systems," Master's thesis, Massachusetts Institute of Technology, 1999.
17. K. Fu, S. Kamaram, and T. Kohno, "Key regression: Enabling efficient key distribution for secure distributed storage," in Proc. Network and Distributed Systems Security Symposium (NDSS 2006), 2006.
18. E. Goh, H. Shacham, N. Modadugu, and D. Boneh, "SiRiUS: Securing remote untrusted storage," in Proc. Network and Distributed Systems Security Symposium (NDSS 2003), pp. 131-145, 2003.
19. M. T. Goodrich, J. Z. Sun, and R. Tamassia, "Efficient tree-based revocation in groups of low-state devices," in Proc. Crypto 2004, vol. 3152 of Lecture Notes in Computer Science, pp. 511-522, Springer-Verlag, 2004.
20. J. Goshi and R. E. Ladner, "Algorithms for dynamic multicast key distribution trees," in Proc. 22nd Symposium on Principles of Distributed Computing (PODC), pp. 243-251, ACM, 2003.
21. G. Itkis, "Forward security, adaptive cryptography: Time evolution." Survey, available from http://www.cs.bu.edu/fac/itkis/pap/ forward-secure-survey.pdf.
22. G. Itkis and L. Reyzin, "Forward-secure signatures with optimal signing and verifying," in Proc. Crypto 2001, vol. 2139 of Lecture Notes in Computer Science, pp. 332-354, Springer-Verlag, 2001.
23. G. Itkis and L. Reyzin, "SiBIR: Signer-base intrusion-resilient signatures," in Proc. Crypto 2002, vol. 2442 of Lecture Notes in Computer Science, pp. 499-514, Springer-Verlag, 2002.
24. M. Kallahalla, E. Riedel, R. Swaminathan, Q. Wang, and K. Fu, "Plutus: Scalable secure file sharing on untrusted storage," in Proc. 2nd USENIX Conference on File and Storage Technologies (FAST), 2003.
25. H. Krawczyk, "Simple forward-secure signatures from any signature scheme," in Proc. 7th ACM Conference on Computer and Communication Security (CCS), pp. 108-115, 2000.
26. J. Kubiatowicz, D. Bindel, Y. Chen, S. Czerwinski, P. Eaton, D. Geels, R. Gummadi, S. Rhea, H. Weatherspoon, W. Weimer, C. Wells, and B. Zhao, "Oceanstore: An architecture for global-scale persistent storage," in Proc. 9th International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS), pp. 190-201, ACM, 2000.
27. T. Malkin, D. Micciancio, and S. Miner, "Efficient generic forward-secure signatures with an unbounded number of time periods," in Proc. Eurocrypt 2002, vol. 2332 of Lecture Notes in Computer Science, pp. 400-417, Springer-Verlag, 2002.
28. T. Malkin, S. Obana, and M. Yung, "The hierarchy of key evolving signatures and a characterization of proxy signatures," in Proc. Eurocrypt 2004, vol. 3027 of Lecture Notes in Computer Science, pp. 306-322, Springer-Verlag, 2004.
29. E. Miller, D. Long, W. Freeman, and B. Reed, "Strong security for distributed file systems," in Proc. the First USENIX Conference on File and Storage Technologies (FAST), 2002.
30. O. Rodeh, K. Birman, and D. Dolev, "Using AVL trees for fault tolerant group key management," International Journal on Information Security, vol. 1, no. 2, pp. 84-99, 2001.
31. A. T. Sherman and D. A. McGrew, "Key establishment in large dynamic groups using one-way function trees," IEEE Transactions on Software Engineering, vol. 29, no. 5, pp. 444-458, 2003.
32. R. Tamassia and N. Triandopoulos, "Computational bounds on hierarchical data processing with applications to information security," in Proc. 32nd International Colloquium on Automata, Languages and Programming (ICALP), 2005.
33. C. K. Wong, M. Gouda, and S. S. Lam, "Secure group communications using key graphs," IEEE/ACM Transactions on Networking, vol. 8, no. 1, pp. 16-30, 2000.