Skip to main content

Performance Evaluation of Block Ciphers for Wireless Sensor Networks

  • Conference paper
  • First Online:
Advanced Computing and Communication Technologies

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 452))

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. 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)

    Google Scholar 

  2. Arduino Inc.: Arduino Pro (n.d.). https://www.arduino.cc/en/Main/ArduinoBoardPro

  3. Biham, E., Biryukov, A., Shamir, A.: Cryptanalysis of Skipjack reduced to 31 rounds using impossible differentials. J. Crypt. 18(4), 291–311 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  4. Biryukov, A., Kushilevitz, E.: Improved cryptanalysis of RC5. In: Kaisa, N. (ed) EUROCRYPT’98, LNCS. 1403, pp. 85–99. Springer, Heidelberg (1998)

    Google Scholar 

  5. Biswas, K.: Lightweight security protocol for WSNs. In: International Symposium on WoWMoM, pp. 1–2. Sydney (2014)

    Google Scholar 

  6. 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)

    Google Scholar 

  7. Biswas, K., Muthukkumarasamy, V., Sithirasenan, E.: Maximal clique based clustering scheme for WSNs. IEEE ISSNIP, pp. 237–241. Melbourne (2013)

    Google Scholar 

  8. 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)

    Google Scholar 

  9. 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)

    Google Scholar 

  10. Ç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)

    Google Scholar 

  11. Cazorla, M., Marquet, K., Minier, M.: Survey and benchmark of lightweight block ciphers for WSNs. SECRYPT (2013)

    Google Scholar 

  12. Crossbow Technology.: MICA2, Wireless Measurement System (n.d.). http://www.eol. ucar.edu/isf/facilities/isa/internal/CrossBow/DataSheets/ mica2.pdf

  13. 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)

    Google Scholar 

  14. 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)

    Article  Google Scholar 

  15. Koo, W., Lee, H., Kim, Y., Lee, D.: Implementation and analysis of new lightweight cryptographic algorithm suitable for WSNs. ISA, pp. 73–76 (2008)

    Google Scholar 

  16. Law, Y., Doumen, J., Hartel, P.: Survey and benchmark of block ciphers for WSNs. ACM Trans. Sen. Netw. 2(1), 65–93 (2006)

    Article  Google Scholar 

  17. Polley, J., Blazakis, D., Mcgee, J., Rusk, D., Baras, J.: ATEMU: a fine grained sensor network simulator. IEEE SECON, pp. 145–152 (2004)

    Google Scholar 

  18. Trad, A., Bahattab, A.A., Othman, S.B.: Performance trade-offs of encryption algorithms for WSNs. WCCAIS, pp. 1–6. Hammamet (2014)

    Google Scholar 

  19. Wu, D.: Introduction to Cryptography, Lecture Notes, Stanford University (n.d.). http://crypto.stanford.edu/~dwu4/notes/CS255LectureNotes.pdf

  20. Yarrkov, E.: Cryptanalysis of XXTEA (n.d.). http://eprint.iacr.org/2010/254.pdf

  21. Zhang, X., Heys, H., Li, C.: Energy efficiency of symmetric key cryptographic algorithms in WSNs. QBSC Symposium, pp. 168–172. Kingston (2010)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Kamanashis Biswas .

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics