Abstract
Security is one of the major concerns in many Wireless Sensor Network (WSN) applications. A number of cryptographic algorithms have been developed to provide security services in WSNs. However, selecting an energy-efficient and lightweight cipher is a challenging task due to resource constrained nature of sensor nodes. Systematic evaluation of cryptographic algorithms is, therefore, necessary to provide a good understanding of the trade-off between security performance and operational cost. In this paper, we have examined five block ciphers: Skipjack, Corrected Block Tiny Encryption Algorithm (XXTEA), RC5, Advanced Encryption Standard (AES), and Chaotic-Map and Genetic-Operations based Encryption Algorithm (CGEA). The performance of these ciphers is evaluated on Arduino Pro and Mica2 sensor motes. Then the memory usage, operation time, and computational cost are compared. Finally, some recommendations are provided on evaluated block ciphers and implementation platforms.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Antonopoulos, C., Petropoulos, C., Antonopoulos, K., Triantafyllou, V., Voros, N.: The effect of symmetric block ciphers on WSN performance and behavior. IEEE WiMob, pp. 799–806. Barcelona (2012)
Arduino Inc.: Arduino Pro (n.d.). https://www.arduino.cc/en/Main/ArduinoBoardPro
Biham, E., Biryukov, A., Shamir, A.: Cryptanalysis of Skipjack reduced to 31 rounds using impossible differentials. J. Crypt. 18(4), 291–311 (2005)
Biryukov, A., Kushilevitz, E.: Improved cryptanalysis of RC5. In: Kaisa, N. (ed) EUROCRYPT’98, LNCS. 1403, pp. 85–99. Springer, Heidelberg (1998)
Biswas, K.: Lightweight security protocol for WSNs. In: International Symposium on WoWMoM, pp. 1–2. Sydney (2014)
Biswas, K., Muthukkumarasamy, V., Singh, K.: An encryption scheme using chaotic map and genetic operations for WSNs. IEEE Sens. J. 15(11), 2801–2809 (2015)
Biswas, K., Muthukkumarasamy, V., Sithirasenan, E.: Maximal clique based clustering scheme for WSNs. IEEE ISSNIP, pp. 237–241. Melbourne (2013)
Biswas, K., Muthukkumarasamy, V., Sithirasenan, E., Singh, K.: A simple lightweight encryption scheme for WSNs. ICDCN, LNCS. 8314, pp. 499–504. Coimbatore: Springer, Heidelberg (2014)
Bogdanov, A., Khovratovich, D., Rechberger, C.: Biclique cryptanalysis of the full AES. In: Lee, D., Wang, X. (ed) ASIACRYPT. LNCS. 7073, pp. 344–371. Springer, Heidelberg (2011)
Çakırolu, M., Bayilmi, C., Özcerit, T., Çetin, Ö.: Performance evaluation of scalable encryption algorithm for WSNs. J. Sci. Res. Essays 5(9), 856–861 (2010)
Cazorla, M., Marquet, K., Minier, M.: Survey and benchmark of lightweight block ciphers for WSNs. SECRYPT (2013)
Crossbow Technology.: MICA2, Wireless Measurement System (n.d.). http://www.eol. ucar.edu/isf/facilities/isa/internal/CrossBow/DataSheets/ mica2.pdf
Eisenbarth, T., Gong, Z., Güneysu, T., Heyse, S., Indesteege, S., Kerckhof, S., Oldenzeel, L. et al.: Compact implementation and performance evaluation of block ciphers in ATtiny devices. AFRICACRYPT, pp. 172–187. Springer Berlin Heidelberg (2012)
Gay, D., Levis, P., Behren, R., Welsh, M., Brewer, E., Culler, D.: The nesC language: a holistic approach to networked embedded systems. ACM SIGPLAN Not. 38(5), 1–11 (2003)
Koo, W., Lee, H., Kim, Y., Lee, D.: Implementation and analysis of new lightweight cryptographic algorithm suitable for WSNs. ISA, pp. 73–76 (2008)
Law, Y., Doumen, J., Hartel, P.: Survey and benchmark of block ciphers for WSNs. ACM Trans. Sen. Netw. 2(1), 65–93 (2006)
Polley, J., Blazakis, D., Mcgee, J., Rusk, D., Baras, J.: ATEMU: a fine grained sensor network simulator. IEEE SECON, pp. 145–152 (2004)
Trad, A., Bahattab, A.A., Othman, S.B.: Performance trade-offs of encryption algorithms for WSNs. WCCAIS, pp. 1–6. Hammamet (2014)
Wu, D.: Introduction to Cryptography, Lecture Notes, Stanford University (n.d.). http://crypto.stanford.edu/~dwu4/notes/CS255LectureNotes.pdf
Yarrkov, E.: Cryptanalysis of XXTEA (n.d.). http://eprint.iacr.org/2010/254.pdf
Zhang, X., Heys, H., Li, C.: Energy efficiency of symmetric key cryptographic algorithms in WSNs. QBSC Symposium, pp. 168–172. Kingston (2010)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer Science+Business Media Singapore
About this paper
Cite this paper
Biswas, K., Muthukkumarasamy, V., Wu, XW., Singh, K. (2016). Performance Evaluation of Block Ciphers for Wireless Sensor Networks. In: Choudhary, R., Mandal, J., Auluck, N., Nagarajaram, H. (eds) Advanced Computing and Communication Technologies. Advances in Intelligent Systems and Computing, vol 452. Springer, Singapore. https://doi.org/10.1007/978-981-10-1023-1_44
Download citation
DOI: https://doi.org/10.1007/978-981-10-1023-1_44
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-1021-7
Online ISBN: 978-981-10-1023-1
eBook Packages: EngineeringEngineering (R0)