An efficient random key pre-distribution scheme

GLOBECOM - IEEE Global Telecommunications Conference

Volumn 4, Issue , 2004, Pages 2218-2223

  Ramkumar, Mahalingam ^a   Memon, Nasir ^b  

^a MISSISSIPPI STATE UNIVERSITY   (United States)

^b POLYTECHNIC UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

HASHED RANDOM PRELOADED SUBSETS (HARPS); KEY-PREDISTRIBUTION (KPD) SCHEME; MOBILE AD HOC NETWORKS (MANET); PUBLIC KEY INFRASTRUCTURE (PKI);

BANDWIDTH; COMPUTATIONAL COMPLEXITY; COMPUTER NETWORKS; CRYPTOGRAPHY; DATA PRIVACY; PROBABILITY;

SECURITY OF DATA;

EID: 18144411997     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (18)

1. M. Ramkumar, N. Memon, R. Simha, "Pre-Loaded Key Based Multicast and Broadcast Authentication in Mobile Ad-Hoc Networks," Globecom-2003.
2. T. Leighton, S. Micali, "Secret-key Agreement without Public-Key Cryptography,"Advances in Cryptology - CRYPTO 1993, pp 456-479, 1994.
3. R. Blom, "An Optimal Class of Symmetric Key Generation Systems," Advances in Cryptology: Proc. of Eurocrypt 84, Lecture Notes in Computer Science, 209, Springer-Verlag, Berlin, pp. 335-338, 1984.
4. C. Blundo, A. De Santis, A. Herzberg, S. Kutten, U. Vaccaro, M. Yung, "Perfectly-Secure Key Distribution for Dynamic Conferences," Lecture Notes in Computer Science, vol 740, pp 471-486, 1993.
5. T. Matsumoto, M.E.Hellman, "New Directions in Cryptography," IEEE Transactions on Information Theory, IT-22(6), Dec. 1976, pp.644-654.
6. P. Erdos, P. Frankl, Z. Furedi, "Families of Finite Sets in which no Set is Covered by the Union of r Others," Isreal Journal of Mathematics, 51, pp 79-89, 1985.
7. L. Gong, D.J. Wheeler, "A Matrix Key Distribution Scheme," Journal of Cryptology, 2(2), pp 51-59, 1990.
8. C.J. Mitchell, F.C. Piper, "Key Storage in Secure Networks," Discrete Applied Mathematics, 21 pp 215-228, 1995.
9. M. Dyer, T. Fenner, A. Frieze and A. Thomason, "On Key Storage in Secure Networks," Journal of Cryptology, 8, 189-200, 1995.
10. D. R. Stinson, T. van Thing, "Some New Results on Key Distribution Patterns and Broadcast Encryption," Designs, Codes and Cryptography, 14 (3) pp 261-279, 1998.
11. C. Padro, I. Gracia, S. Martin, P. Morillo, "Linear Broadcast Encryption Schemes," Discrete Applied Mathematics, 128(1) pp 223-238, 2003.
12. L. Eschenauer, V.D. Gligor, "A Key-Management Scheme for Distributed Sensor Networks," Proceedings of the Ninth ACM Conference on Computer and Communications Security, Washington DC, pp 41-47, Nov 2002.
13. H. Chan, A. Perrig, D. Song, "Random Key Pre-distribution Schemes for Sensor Networks," IEEE Symposium on Security and Privacy, Berkeley, California, May 2003.
14. R. Di Pietro, L. V. Mancini, A. Mei, "Random Key Assignment for Secure Wireless Sensor Networks," 2003 ACM Workshop on Security of Ad Hoc and Sensor Networks, October 2003.
15. W. Du, J. Deng, Y.S. Han. P.K.Varshney, "A Pairwise Key Predistribution Scheme for Wireless Sensor Networks," Proceedings of the 10th ACM Conference on Computer and Communication Security, pp 42-51, 2003.
16. S. Zhu, S. Xu, S. Setia S. Jajodia, "Establishing Pair-wise Keys For Secure Communication in Ad Hoc Networks: A Probabilistic Approach," Proc. of the 11th IEEE International Conference on Network Protocols (ICNP'03), Atlanta, Georgia, November 4-7, 2003.
17. D. Liu, P.Ning, "Establishing Pairwise Keys in Distributed Sensor Networks," Proceedings of the 10th ACM Conference on Computer and Communication Security, Washington DC, 2003.
18. M. Ramkumar, N. Memon, "An Efficient Key Predistribution Scheme for Ad Hoc Network Security," IEEE Journal on Selected Areas of Communication, to appear, March 2005.