A lightweight encryption scheme for network-coded mobile Ad Hoc networks

IEEE Transactions on Parallel and Distributed Systems

Volumn 25, Issue 9, 2014, Pages 2211-2221

  Zhang, Peng ^a   Lin, Chuang ^b   Jiang, Yixin ^b   Fan, Yanfei ^c   Shen, Xuemin ^c  

^a XI'AN JIAOTONG UNIVERSITY   (China)

^b TSINGHUA UNIVERSITY   (China)

^c UNIVERSITY OF WATERLOO   (Canada)

Author keywords

energy saving; lightweight encryption; Mobile ad hoc networks; network coding

Indexed keywords

CODES (SYMBOLS); CRYPTOGRAPHY; ENERGY CONSERVATION; ENERGY UTILIZATION; NETWORK CODING;

CODING OPERATION; DATA ENCRYPTION; ENCRYPTION SCHEMES; ENERGY EFFICIENT; LIGHTWEIGHT ENCRYPTION; MOBILE ADHOC NETWORK (MANETS); SOURCES OF ENERGY; TRANSMISSION COSTS;

MOBILE AD HOC NETWORKS;

EID: 84906094456     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPDS.2013.161     Document Type: Article

References (35)

1. P. Zhang, Y. Jiang, C. Lin, Y. Fan, and X. Shen, "P-coding: Secure Network Coding Against Eavesdropping Attacks," in Proc. IEEE INFOCOM, Mar. 2010, pp. 1-9.
2. S. Singh, C. Raghavendra, and J. Stepanek, "Power-Aware Broadcasting in Mobile Ad Hoc Networks," in Proc. IEEE PIMRC, 1999, pp. 1-10.
3. J. Wieselthier, G. Nguyen, and A. Ephremides, "Algorithms for Energy-Efficient Multicasting in Static Ad Hoc Wireless Networks," Mobile Netw. Appl., vol. 6, no. 3, pp. 251-263, June 2001.
4. B. Chen, K. Jamieson, H. Balakrishnan, and R. Morris, "Span: An Energy-Efficient Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless Networks," Wireless Netw., vol. 8, no. 5, pp. 481-494, Sept. 2002.
5. R. Ahlswede, N. Cai, S.-Y.R. Li, and R.W. Yeung, "Network Information Flow," IEEE Trans. Inf. Theory, vol. 46, no. 4, pp. 1204-1216, July 2000.
6. Y. Wu, P. Chou, and S. Kung, "Minimum-Energy Multicast in Mobile Ad Hoc Networks using Network Coding," IEEE Trans. Commun., vol. 53, no. 11, pp. 1906-1918, Nov. 2005.
7. C. Fragouli, J. Widmer, and J. Boudec, "A Network Coding Approach to Energy Efficient Broadcasting: From Theory to Practice," in Proc. IEEE INFOCOM, 2006, pp. 1-11.
8. L. Li, R. Ramjee, M. Buddhikot, and S.Miller, "Network Coding-Based Broadcast in Mobile Ad-Hoc Networks," in Proc. IEEE INFOCOM, 2007, pp. 1739-1747.
9. N.R. Potlapally, S. Ravi,A.Raghunathan, andN.K. Jha, "AStudy of the Energy Consumption Characteristics of Cryptographic Algorithms and Security Protocols," IEEE Trans. Mobile Comput., vol. 5, no. 2, pp. 128-143, Feb. 2006.
10. J.P. Vilela, L. Lima, and J. Barros, "Lightweight Security for Network Coding," in Proc. IEEE ICC, May 2008, pp. 1750-1754.
11. Y. Fan, Y. Jiang, H. Zhu, and X. Shen, "An Efficient Privacy-Preserving Scheme Against Traffic Analysis in Network Coding," in Proc. IEEE INFOCOM, Apr. 2009, pp. 2213-2221.
12. K. Bhattad and K.R. Narayanan, "Weakly Secure Network Coding," in Proc. NetCod, Riva del Garda, Italy, Apr. 2005.
13. T. Ho, M. Médard, R. Koetter, D.R. Karger, M. Effros, J. Shi, and B. Leong, "A Random Linear Network Coding Approach to Multicast," IEEE Trans. Inf. Theory, vol. 52, no. 10, pp. 4413-4430, Oct. 2006.
14. C.E. Shannon, "Communication Theory of Secrecy Systems," Bell Syst. Tech. J., vol. 28, no. 4, pp. 656-715, Oct. 1949.
15. A. Menezes, P. van Oorschot, and S. Vanstone, Handbook of Applied Cryptography. Boca Raton, FL, USA: CRC Press, Oct. 1996.
16. N. Cai and R.W. Yeung, "Secure Network Coding," in Proc. IEEE ISIT, June 2002, pp. 323-329.
17. A. Dimovski and D. Gligoroski, "Attacks on the Transposition Ciphers using Optimization Heuristics," in Proc. Int'l Sci. Conf. Inf., Commun. Energy Syst. Technol., Oct. 2003, pp. 1-4.
18. C. Gkantsidis and P. Rodriguez, "Network Coding for Large Scale File Distribution," in Proc. IEEE INFOCOM, Mar. 2005, pp. 2235-2245.
19. J. Daemen and V. Rijmen, The Design of Rijndael: AES-The Advanced Encryption Standard. Berlin, Germany: Springer-Verlag, 2002.
20. L.C. Washington and W. Trappe, Introduction to Cryptography: With Coding Theory. Upper Saddle River, NJ, USA: Prentice-Hall, 2002.
21. J. Giddy and R. Safavi-Naini, "Automated Cryptanalysis of Transposition Ciphers," Comput. J., vol. 37, no. 5, pp. 429-436, 1994.
22. M.D. Russell, J.A. Clark, and S. Stepney, "Making the Most of Two Heuristics: Breaking Transposition Ciphers with Ants," in Proc. Congr. Evol. Comput., 2003, pp. 2653-2658.
23. P. Paillier, "Public-Key Cryptosystems based on Composite Degree Residuocity Classes," in Proc. EUROCRYPT, May 1999, pp. 233-238.
24. The OpenSSL project. [Online]. Available: http://www.openssl.org/
25. D.W. Carman, P.S. Kruus, and B.J. Matt, "Constraints and approaches for distributed sensor network security (Final)," NAI Labs, Glenwood, MD, USA, DARPA Proj. Rep., 2000.
26. K. Aoki and H. Lipmaa, "Fast Implementations of AES Candidates," in Proc. 3rd AES Candidate Conf., 2000, pp. 13-14.
27. M. Cagalj, J. Hubaux, and C. Enz, "Minimum-Energy Broadcast in All-Wireless Networks: Np-Completeness and Distribution Issues," in Proc. ACM MobiCom, 2002, pp. 172-182.
28. L. Lima, M. Médard, and J. Barros, "Random Linear Network Coding: A Free Cypher?," in Proc. IEEE ISIT, June 2007, pp. 546-550.
29. J. Wang, J. Wang, K. Lu, B. Xiao, and N. Gu, "Optimal Linear Network Coding Design for Secure Unicast with Multiple Streams," in Proc. IEEE INFOCOM, Mar. 2010, pp. 1-9.
30. J. Benaloh, "Dense Probabilistic Encryption," in Proc. Workshop Sel. Areas Cryptogr., Aug. 1994, pp. 120-128.
31. A.-F. Chan, "Distributed Symmetric Key Management for Mobile Ad Hoc Networks," in Proc. IEEE INFOCOM, 2004, pp. 2414-2424.
32. J.V.D. Merwe, D. Dawoud, and S. McDonald, "A Survey on Peerto-Peer Key Management for Mobile Ad Hoc Networks," ACM Comput. Surveys, vol. 39, no. 1, pp. 3-45, 2007.
33. M. Wang and B. Li, "R2: Random Push with Random Network Coding in Live Peer-to-Peer Streaming," IEEE J. Sel. Areas Commun., vol. 25, no. 9, pp. 1655-1666, Dec. 2007.
34. Y. Hu, H.C. Chen, P.P. Lee, and Y. Tang, "NCCloud: Applying Network Coding for the Storage Repair in a Cloud-Of-Clouds," in Proc. USENIX FAST, 2012, p. 21.
35. S. Ross, Introduction to Probability Models, 9th ed., New York, NY, USA: Academic, 2007.