A scalable and robust key pre-distribution scheme with network coding for sensor data storage

Computer Networks

Volumn 55, Issue 10, 2011, Pages 2534-2544

  Zeng, Rongfei ^a   Jiang, Yixin ^a   Lin, Chuang ^a   Fan, Yanfei ^b   Shen, Xuemin ^b  

^a TSINGHUA UNIVERSITY   (China)

^b UNIVERSITY OF WATERLOO   (Canada)

Author keywords

Distributed sensor data storage; Key pre distribution; Matrix decomposition; Network coding

Indexed keywords

COMMUNICATION PERFORMANCE; DISTRIBUTED SENSOR; INFORMATION EXCHANGES; KEY PRE-DISTRIBUTION; MATRIX DECOMPOSITION; SENSOR DATA;

DATA STORAGE EQUIPMENT; INFORMATION DISSEMINATION; INFORMATION THEORY; KNOWLEDGE MANAGEMENT; MATRIX ALGEBRA; SENSORS;

NETWORK CODING;

EID: 79959372660     PISSN: 13891286     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comnet.2011.03.018     Document Type: Article

References (31)

1. Q. Wang, K. Ren, W. Lou, Y. Zhang, "Dependable and secure sensor data storage with dynamic integrity assurance", in: Proc. IEEE INFOCOM, 2009, pp. 954-962.
2. W. Du, J. Deng, Y.S. Han, P.K. Varshney, J.K. Katz, A. Khalili, A pairwise key predistribution scheme for wireless sensor networks, in: ACM Trans. Inform. System Security, vol. 8, no. 2, 2005, pp. 228-258. (Pubitemid 41092672)
3. D. Boneh, M. Franklin, "Identity-based encryption from the Weil pairing", in Proc. Crypto, 2001, pp. 213-229. (Pubitemid 33317917)
4. Y. Zhang, W. Liu, W. Lou, and Y. Fang Securing mobile ad hoc networks with certificateless public keys IEEE Trans. Dependable Secure Comput. 3 4 2006 386 399 (Pubitemid 44837040)
5. N. Potlapally, S. Ravi, A. Raghunathan, and N. Jha A study of the energy consumption characteristics of cryptographic algorithms and security protocols IEEE Trans. Mobile Comput. 5 2 2006 128 143 (Pubitemid 43671073)
6. Y. Jiang, C. Lin, M. Shi, and X. Shen Seal-healing group key distribution with time-limited user revocation for wireless sensor networks Ad Hoc Netw. Elsevier 5 1 2007 14 23 (Pubitemid 44573003)
7. L. Eschenauer, V.D. Gligor, A key management scheme for distributed sensor networks, in: Proc. ACM Conf. Comput. Commun. Security, 2002, pp. 41-47.
8. H. Chan, A. Perrig, D. Song, Random key predistribution schemes for sensor networks, in: Proc. IEEE Symp. Security Privacy, 2003, pp. 197-213.
9. R.D. Pietro, L.V. Mancini, A. Mei, Efficient and resilient key discovery based on pseudo-random key pre-deployment, in: Proc. IEEE IPDPS, 2004, pp. 217-224.
10. S. Zhu, S. Xu, S. Setia, S. Jajodia, Establishing pairwise key for secure communication in ad-hoc network: a probabilistic approach, in: Proc. IEEE ICNP, 2003, pp. 326-335.
11. Y. Zhou, and Y. Fang A two-layer key establishment scheme for wireless sensor networks IEEE Trans. Mobile Comput. 6 9 2007 1009 1020 (Pubitemid 47171282)
12. W. Du, J. Deng, Y.S. Han, S. Chen, P.K. Varshney, A key management scheme for wireless sensor networks using deployment knowledge, in: Proc. IEEE INFOCOM, 2004, pp. 586-594.
13. Y. Zhou, Y. Zhang, Y. Fang, LLK: a link-layer key establishment scheme in wireless sensor networks, in: Proc. IEEE WCNC, 2005, pp. 1912-1926.
14. H. Dai, H. Xu, A key predistribution scheme with matrix decomposition for secure wireless sensor networks, in: Proc. IEEE World Congr. Intell. Control Automat., 2008, pp. 1724-1727.
15. R. Blom, An optimal class of symmetric key generation systems, in: Proc. ACM EUROCRYPT, 1985, pp. 335-338.
16. D. Liu, P. Ning, and R. Li Establishing pairwise keys in distributed sensor networks ACM Trans. Inform. Syst. Security 8 1 2005 41 47
17. S.A. Camptepe, and B. Yener Combinatorial design of key distribution mechanisms for wireless sensor networks IEEE/ACM Trans. Netw. 15 2 2007 346 358 (Pubitemid 46621615)
18. C. Blundo, A.D. Santis, A. Herzberg, S. Kutten, U. Vaccaro, M. Yung, Perfecly-secure key distribution for dynamic conferences, in: Proc. ACM Adv. Cryptology, 1992, pp. 471-486.
19. F. Delgosha, and F. Fekri A multivariate key establishment scheme for wireless sensor networks IEEE Trans. Wireless Commun. 8 4 2009 1814 1824
20. P.F. Oliveira, and J.W. Daly A network coding approach to secret key distribution IEEE Trans. Inform. Forensics Security 3 3 2008 414 423
21. Y. Jiang, C. Lin, X. Shen, and M. Shi A DoS and fualt tolerant authentication protocol for group communications in ad hoc networks Comput. Commun., Elsevier 30 1 2007 2428 2441 (Pubitemid 47285282)
22. Y. Jiang, C. Lin, X. Shen, and M. Shi Multiple key sharing distribution scheme with (n, t) threshold memchanismfor NEMO group communications IEEE J. Selected Areas Commun. 24 9 2006 1738 1747 (Pubitemid 44376101)
23. Y. Wu, P. Chou, and S. Kung Minimum-energy multicast in mobile ad hoc networks using network coding IEEE Trans. Commun. 53 11 2005 1906 1918 (Pubitemid 41763708)
24. P.A. Fragouli, and Y. Wu Network coding for internet and wireless networks IEEE Signal Process. Mag. 24 5 2007 77 85 (Pubitemid 350130507)
25. P. Zhang, Y. Jiang, C. Lin, Y. Fan, X. Shen, P-coding: secure network coding against eavesdropping attacks, in: Proc. IEEE INFOCOM, 2010, pp. 1-9.
26. Y. Fan, Y. Jiang, H. Zhu, X. Shen, An efficient privacy-preserving scheme against traffic analysis attacks in network coding, in: Proc. IEEE INFOCOM, 2009, pp. 2213-2221.
27. S. Fragouli, J.Y. Boudec, and J. Widmer Network coding: an instant primer ACM SIGCOMM Commun. Rev. 36 1 2008 63 68 (Pubitemid 46323585)
28. R. Ahlswede, N. Cai, S.R. Li, and R.W. Yeung Network information flow IEEE Trans. Inform. Theor. 46 4 2000 1204 1216
29. R.L. Burden, J.D. Faires, Numerical analysis, eighth ed., Brooks-Cole, 2004.
30. D. Liu, P. Ning, and R. Li Establishing pairwise keys in distributed sensor networks ACM Trans. Inform. Syst. Security 8 1 2005 41 77 (Pubitemid 40479429)
31. G. Mathur, P. Desnoyers, D. Ganesan, P. Shenoy, Ultra-low power data storage for sensor networks, in: Proc. of IEEE IPSN, 2006, pp. 374-381.