Distributed symmetric key management for mobile ad Hoc networks

Proceedings - IEEE INFOCOM

Volumn 4, Issue , 2004, Pages 2414-2424

  Chan, Aldar C F ^a  

^a UNIVERSITY OF TORONTO   (Canada)

Author keywords

Ad hoc network; Cover free family; Distributed cryptographic protocol; Key predistribution; Privacy homomorphism; Probabilistic method

Indexed keywords

AD HOC NETWORK; COVER-FREE FAMILY; DISTRIBUTED CRYPTOGRAPHIC PROTOCOL; KEY PREDISTRIBUTION; PRIVACY HOMOMORPHISM; PROBABILISTIC METHODS;

COMMUNICATION SYSTEMS; COMPUTATIONAL METHODS; INFORMATION ANALYSIS; NETWORK PROTOCOLS; PATTERN RECOGNITION; PUBLIC KEY CRYPTOGRAPHY; SOFTWARE PROTOTYPING;

MOBILE TELECOMMUNICATION SYSTEMS;

EID: 4143131440     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2004.1354663     Document Type: Conference Paper

References (33)

1. N. Ahituv, Y. Lapid, and S. Neumann, "Processing Encrypted Data", Communications of ACM, vol. 20, no. 9, p. 777-780, Sept 1987.
2. G. Ateniese, M. Steiner, and G. Tsudik. a "New multiparty authentication Services and key agreement protocols", IEEE Journal on Selected Areas in Communications, 18, no. 4, p. 628-640, April 2000.
3. K. Becker, and U. Wille, "Communication complexity of group key distribution", in proc. ACM CCS'98, Nov. 1998, p. 1-6.
4. R. Blom, "An Optimal Class of Symmetric Key Generation System", in Advances in Cryptology - Eurocrypt'84, LNCS vol. 209, p. 335-338, 1985.
5. C. Blundo, and A. Cresti, "Space requirements for broadcast encryption", in Advances in Cryptology - Eurocrypt'94, LNCS vol. 950, p. 471-486, 1994.
6. C. Blundo, A. De Santi, A. Herzberg, S. Kutten, U. Vaccaro, and M. Yung, "Perfectly-secure Key Distribution for Dynamic Conferences", in Advances in Cryptogolosy - Crypto'92, LNCS vol. 740, p. 471-486, 1993.
7. E. F. Brickell and Y. Yacobi, "On Privacy Homomorphisms", in Advances in Cryptology - Eurocrypt'87, LNCS vol. 304, p. 117-125, 1988.
8. M. Burmester, and Y. Desmedt. "A secure and efficient conference key distribution system'', in proc. Eurocrypt'1994. May 1994, p. 275-286.
9. R. Canetti, J. Garay, G. Itkis, D. Micciancio, M. Naor, and B. Pinkas. "Multicast security: A taxonomy and some efficient constructions", in Proc. IEEE INFOCOM99, 1999.
10. D. W. Carman, P. S. Kruus, and B. J. Matt. "Constraints and Approaches for Distributed Sensor Security", NAI Labs Technical Report #00-010, September, 2000.
11. H. Chan, A. Perrig, and D. Song. "Random Key Predistribution Schemes for Sensor Networks", to appear in proc. IEEE Symposium of Privacy and Security 03, May 2003.
12. B. DeCleene, L. Dondeti, S. Griffin, T. Hardjono, D. Kiwior, J. Kurose, D. Towsley, S. Vasudevan, and C. Zhang. "Secure Group Communications for Wireless Networks", in proc. IEEE MILCOM01, Oct. 2001.
13. W. Diffie, and M. E. Hellman. "New Directions in Cryptography", IEEE Trans. Inform. Theory, IT-22, p. 644-654, Nov. 1976.
14. P. Erdös, P. Frankl, and Z. Füredi. "Families of finite sets in which no set is covered by the union of r others", Israel Journal of Mathematics vol. 51 (1985), no. 1-2. p.75-89, 1985.
15. L. Eschenauer, and V. D. Gligor. "A Key-Management Scheme for Distributed Sensor Networks", in proc. ACM CCS'02, Nov. 2002.
16. A. Fiat, and M. Naor. "Broadcast Encryption", in Advances in Cryptology - Crypto'93, LNCS vol. 773, p. 480-491, 1994.
17. S. P. Griffin, B. T. DeCleene, L. R. Dondeti, R. M. Flynn, D. Kiwior, and A. Olbert. "Hierarchical Key Management for Mobile Multicast Members", 2002.
18. D. Halevy, and A. Shamir. "The LSD Broadcast Encryption Scheme", in Advances in Cryptology - Crypto'2002, LNCS vol. 2442, p. 47-60, 2002.
19. I. Ingemarsson, D. T. Tang, and C. K. Wong. "A conference key distribution system", IEEE Trans. on IT, vol. 28, no. 5, p. 714-720, Sept. 1982.
20. Y. Kim, A. Perrig, and G. Tsudik. "Communication-efficient group key agreement", in proc. IFIP SEC'01, 2001.
21. J. Kohl, and B. Neuman. "The Kerberos Network Authentication Service (V5), RFC 1510, September, 1993.
22. R. Kumar, S. Rajagopalan, and A. Sahai. "Coding constructions for blacklisting problems without computational assumptions", in Crypto'99, 1999.
23. T. Matsumoto, and H. Imai. "On the key predistribution systems: A practical solution to the key distribution problem", in Advances in Cryptology - Crypto'87, LNCS vol. 293, p. 185-193, 1988.
24. D. A. McGrew, and A. T. Sherman. "Key establishment in large dynamic groups using one-way function trees", May 1998.
25. C. J. Mitchell, and F. C. Piper. "Key Storage in Secure Networks", Discrete Applied Mathematics, vol. 21, p. 215-228, 1988.
26. D. Naor, M. Naor, and J. Lotspiech. "Revocation and Tracing Schemes for Stateless Receivers", in Advances in Cryptology - Crypto'01, LNCS vol. 2139, p. 41-62, 2001.
27. R. Needham, and M. Schroeder. "Using Encryption for Authentication in Large Networks of Computers", in Commu. of ACM, vol. 21, no. 12. p. 993-999, 1978.
28. P. Paillier. "Public-Key Cryptosystems Based on Composite Degree Residuosity Classes", in Advances in Cryptoloay - Eurocrypt'99, LNCS vol. 1592, p. 223-238, 1999.
29. A. Perrig, R. Szewczyk, V. Wen, D. Culler, and J. D. Tygar. "SPINS: Security Protocols for Sensor Networks", in proc. ACM MOBICOM'2001, July 2001.
30. C. E. Perkins. Ad Hoc Networking. Addison Wesley Professional, Dec. 2000.
31. R. L. Rivest, L. Adleman, and M. L. Dertouzos. "On Data Banks and Privacy Homomorphisms", in Foundations of Secure Computation, Academic Press, p. 169-179, 1978.
32. D. R. Stinson. Cryptography: Theory and Practice. CRC Press, 1995.
33. M. Striki, and J. S. Baras. "Key Distribution Protocols for Multicast Group Communication in MANETs", University of Maryland ISR Technical Report #TR2003-17, 2003.