Scalable key management algorithms for location-based services

IEEE/ACM Transactions on Networking

Volumn 17, Issue 5, 2009, Pages 1399-1412

  Srivatsa, Mudhakar ^a   Iyengar, Arun ^a   Yin, Jian ^a   Liu, Ling ^b  

^a IBM T J WATSON RESEARCH CENTER   (United States)

^b Georgia Institute of Technology   (United States)

Author keywords

Access control; Key management; Location based services (LBS); Scalability and performance

Indexed keywords

3-DIMENSIONAL; AUTHORIZATION MODEL; BROADCAST SERVICES; GOOGLE MAPS; KEY MANAGEMENT; KEY MANAGEMENT PROTOCOLS; LOCATION-BASED SERVICES; LOCATION-BASED SERVICES (LBS); NUMBER OF SUBSCRIBERS; PUBLISH/SUBSCRIBE; SECURITY CHALLENGES; SPATIAL REGIONS; SPATIAL TEMPORALS; SUPPORT QUALITY; TIME INTERVAL; TREE-BASED;

BROADCASTING; ENCODING (SYMBOLS); INTERNET PROTOCOLS; MANAGEMENT; SCALABILITY; SECURITY SYSTEMS;

ACCESS CONTROL;

EID: 70350526999     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2008.2010222     Document Type: Article

References (34)

1. Apache httpD server. [Online]. Available: http://www.apache.org/
2. Garmin. [Online]. Available: http://www.garmin.com,
3. Google Maps API. [Online]. Available: http://code.google.com/apis/maps/
4. Loc Aid. [Online]. Available: http://www.loc-aid.net
5. Veripath Navigator. [Online]. Available: http://veripath.us
6. K. Aguilera and R. Strom, "Efficient atomic broadcast using deterministic merge," in Proc. 19th ACM PODC, 2000, pp. 209-218.
7. M. Atallah, K. Frikken, and M. Blanton, "Dynamic and efficient key management for access hierarchies," in Proc. ACM CCS, 2005, pp. 190-202.
8. M. J. Atallah, M. Blanton, and K. B. Frikken, "Efficient techniques for realizing geo-spatial access control," in Proc. Asia CCS, 2007, pp. 82-92.
9. M. J. Atallah, M. Blanton, and K. B. Frikken, "Incorporating temporal capabilities in existing key management schemes," in Proc. ESORICS 2007, pp. 515-530.
10. G. Ateniese, A. D. Santis, A. L. Ferrara, and B. Masucci, "Provably secure time bound hierarchical key assignment schemes," in Proc. ACM CCS, 2006, pp. 288-297.
11. D. Boneh, C. Gentry, and B. Waters, "Collusion resistant broadcast encryption with short ciphertexts and private keys," in Proc. Crypto 2005, pp. 258-275.
12. B. Briscoe, "Marks: Zero side-effect multicast key management using arbitrarily revealed key sequences," in Proc. 1st Workshop on Netw. Group Commun., 1999, pp. 301-320.
13. R. Canetti, J. Garay, G. Itkis, and D. Micciancio, "Multicast security: A taxonomy and some efficient constructions," in Proc. IEEE INFOCOM 1999, vol. 2, pp. 708-716.
14. R. Canetti, T. Malkin, and K. Nissim, "Efficient communication-storage tradeoffs for multicast encryption," EUROCRYPT, LNCS, vol. 1599, pp. 459-474, 1999.
15. A. Carzaniga, D. S. Rosenblum, and A. L. Wolf, "Design and evaluation of a wide-area event notification service," ACM TOCS, vol. 19, no. 3, pp. 332-383, 2001.
16. J. Crampton, K. Martin, and P. Wild, "On key assignment for hierarchical access control," in Proc. Comput. Security Found. Workshop, 2006, pp. 98-111.
17. E. Eastlake, "US Secure Hash Algorithm I," 2001 [Online]. Available: http://www.ietf.org/rfc/rfc3174.txt,
18. K. Fu, S. Kamara, and T. Kohno, "Key regression: Enabling efficient key distribution for secure distributed storage," in Proc. NDSS, 2005, online.
19. D. Halevi and A. Shamir, "The LSD broadcast encryption scheme," in Proc. Crypto, 2002, pp. 145-161.
20. H. Harney and E. Harder, "Logical key hierarchy protocol," [Online]. Available: http://www.rfc-archive.org/getrfc.php?rfc=2093
21. H. Harney and C. Muckenhirn, "Group key management protocol (gKMP) architecture," [Online]. Available: http://www.rfc-archive. org/ getrfc.php?rfc=2094
22. J. Horowitz, "A survey of broadcast encryption," [Online]. Available: http://math.scu.edu/jhorwitz/pubs/broadcast.html
23. H. Krawczyk, M. Bellare, and R. Canetti, "HMAC: Keyed-hashing for message authentication," [Online]. Available: http://www.faqs.org/ rfcs/rfc2104.html
24. D. A. McGrew and A. T. Sherman, "Key establishment in large dynamic groups using one-way function trees," TIS Labs at Network Associates, Inc., Glenwood, MD, Tech. Rep. No. 0755, May 1998.
25. NIST, AES: Advanced Encryption Standard, [Online]. Available: http://csrc.nist.gov/CryptoToolkit/aes/
26. A. Perrig, D. Song, and J. D. Tygar, "ELK: A new protocol for efficient large group key distribution," in Proc. IEEE Symp. Security and Privacy, 2001, pp. 247-262.
27. S. Rafaeli and D. Hutchison, "A survey of key management for secure group communication," J. ACM Comput. Surveys, vol. 35, no. 3, pp. 309-329, 2003.
28. A. D. Santis, A. L. Ferrara, and B. Masucci, "New constructions for provably secure time bound hierarchical key assignment schemes," in Proc. SACMAT, 2007, pp. 133-138.
29. M. Waldvogel, G. Caronni, D. Sun, N. Weiler, and B. Plattner, "The versakey framework: Versatile group key management," IEEE J. Sel. Areas Commun., vol. 17, no. 8, pp. 1614-1631, Aug. 9, 1999.
30. D. Wallner, E. Harder, and R. Agee, "Key management for multicast: Issues and architectures," RFC 2627, 1999.
31. C. Wong, M. Gouda, and S. Lam, "Secure group communications using key graphs," in Proc. ACM SIGCOMM, 1998, pp. 68-79.
32. C. K. Wong, M. G. Gouda, and S. S. Lam, "Secure group communications using key graphs," IEEE/ACM Trans. Netw., vol. 8, no. 1, pp. 16-30, Feb. 2000.
33. C. K. Wong and S. S. Lam, "Keystone: A group key management service," in Proc. ICT, 2000, pp. 19-25.
34. E. W. Zegura, K. Calvert, and S. Bhattacharjee, "How to model an internetwork," in Proc. IEEE INFOCOM, 1996, pp. 594-602.