research-article

Lightweight Encryption Algorithm Based on Modified XTEA for Low-Resource Embedded Devices

Authors:

Mohsen Machhout,

Rached TourkiAuthors Info & Claims

IDEAS '17: Proceedings of the 21st International Database Engineering & Applications Symposium

Pages 192 - 199

https://doi.org/10.1145/3105831.3105853

Published: 12 July 2017 Publication History

Abstract

The number of resource-limited wireless devices utilized in many areas of Internet of Things is growing rapidly; there is a concern about privacy and security. Various lightweight block ciphers are proposed; this work presents a modified lightweight block cipher algorithm. A Linear Feedback Shift Register is used to replace the key generation function in the XTEA1 Algorithm. Using the same evaluation conditions, we analyzed the software implementation of the modified XTEA using FELICS (Fair Evaluation of Lightweight Cryptographic Systems) a benchmarking framework which calculates RAM footprint, ROM occupation and execution time on three largely used embedded devices: 8-bit AVR microcontroller, 16-bit MSP microcontroller and 32-bit ARM microcontroller. Implementation results show that it provides less software requirements compared to original XTEA. We enhanced the security level and the software performance.

References

[1]

T. Dimitriou, 2009. RFID Security and Privacy, RFID Security: Techniques, Protocols and System-On-Chip Design, Springer US. Pages 57--79.

[2]

K. Shibutani et al. 2011. Piccolo: An Ultra-Lightweight Blockcipher, In: Preneel B., Takagi T. (eds) Cryptographic Hardware and Embedded Systems -- CHES 2011. Lecture Notes in Computer Science, vol 6917. Springer, Berlin, Heidelberg.

[3]

A. Bogdanov et al. 2007. PRESENT: An Ultra-Lightweight Block Cipher. In: Paillier P., Verbauwhede I. (eds) Cryptographic Hardware and Embedded Systems - CHES 2007. Lecture Notes in Computer Science, vol 4727. Springer, Berlin, Heidelberg.

Digital Library

[4]

T. Suzaki, K. Minematsu, S. Morioka, and E. Kobayashi. 2011. TWINE: A Lightweight, Versatile Block Cipher Cryptology ePrint Archive. Available at www.nec.co.jp/rd/media/code/research/images/twine_LC11.pdf

[5]

R. Beaulieu et al. 2013. The SIMON and SPECK Families of Lightweight Block Ciphers. Cryptology ePrint Archive, Report 2013/404, Available at http://eprint.iacr.org

[6]

S. Rinne, T. Eisenbarth and C. Paar. 2007. Performance Analysis of Contemporary Light-Weight Block Ciphers on 8-bit Microcontrollers, In: SPEED 2007, Amsterdam.

[7]

Y. W. Law, J. Doumen, and P. Hartel. 2006. Survey and benchmark of block ciphers for wireless sensor networks. ACM Trans. Sensor Networks, vol. 2, pp. 65--93.

Digital Library

[8]

T. Eisenbarth, S. Kumar, L. Uhsadel, C. Paar and A. Poschmann. 2007. A Survey of Lightweight-Cryptography Implementations. IEEE Design & Test of Computers, Special Issue Secure ICs Secure Embedded Comput., 24(6): 522--533.

[9]

A. Poschmann, G. Leander, K. Schramm, and C. Paar. 2007. New light-weight crypto algorithms for RFID, in Proc. IEEE International Symposium on Circuits and Systems (ISCAS), May 2007, pp. 1843--1846.

[10]

P. Israsena. 2005. Design and Implementation of Low Power Hardware Encryption for Low Cost Secure RFID Using TEA. In Fifth International Conference in Information, Communications and Signal Processing (ICICS), Bangkok, Thailand.

[11]

CryptoLUX. FELICS -Fair Evaluation of Lightweight Cryptographic Systems. https://www.cryptolux.org/index.php/FELICS, 2015.

[12]

A. V. Reddy. 2003. A Cryptanalysis of the Tiny Encryption Algorithm. Master's thesis, University of Alabama, 2003.

[13]

C. Lauradoux. 2007. From Hardware to Software Synthesis of Linear Feedback Shift Registers. In Proceedings of Workshop on Performance Optimization for High-Level Languages and Libraries (POHLL). March 2007.

[14]

D. D. Dinu, A. Biryukov, J. Großschädl, D. Khovratovich, Y. Le Corre, L. A. Perrin. 2015. FELICS--Fair Evaluation of Lightweight Cryptographic Systems. In: NIST Workshop on Lightweight Cryptography 2015, National Institute of Standards and Technology (NIST).

[15]

Arduino. Arduino Due. http://arduino.cc/en/Main/arduinoBoardDue.

[16]

Atmel. ARM Cortex-M3 datasheet. http://www.atmel.com/Images/doc11057.pdf.

[17]

D. Dinu, Y. L. Corre, D. Khovratovich, L. Perrin, J. Großschädl and A. Biryukov. 2015. Triathlon of lightweight block ciphers for the internet of things. Cryptology ePrint Archive, Report 2015/209, 2015. http://eprint.iacr.org/.

[18]

B. L. Titzer. 2004. Avrora - The AVR Simulation and Analysis Framework. Doctoral dissertation, University of California, Los Angeles.

[19]

B. L. Titzer, D. K. Lee, and J. Palsberg. 2005. Avrora: Scalable sensor network simulation with precise timing, In Proceedings of the 4th International Symposium on Information Processing in Sensor Networks (IPSN). p. 67. IEEE Press.

[20]

D. Beer. MSPDebug. http://mspdebug.sourceforge.net/

[21]

Y.Ko, S. Hong, W.Lee, S.Lee, Kang, and J. Lim. 2004. Related key differential attacks on 27 rounds of XTEA and full rounds of GOST. In FSE '04, LNCS, vol. 3017 of LNCS. pp. 299--316. Springer.

[22]

H. Feistel. 1973. Cryptography and Computer Privacy. Scientic American, Vol. 228, No. 5. Pages 15--23.

[23]

J.B. Kam and G.I. Davida. 1979. Structured Design of Substitution-Permutation Encryption Network. IEEE Trans. on Computers. Vol. C-28. Pages 747--753.

Digital Library

[24]

R. Forré. 1989. The strict avalanche criterion: spectral properties of Boolean functions and an extended definition. Advances in Cryptology --CRYPTO'88, LNCS 403, Springer-Verlag, pp. 450--468.

[25]

S. Kotel et al. 2016. Performance evaluation and design considerations of lightweight block cipher for low-cost embedded devices. AICCSA 2016: 1--7. Agadir-Morocco.

Cited By

Chaturvedi SMukherjee RKumar SYadav A(2025)Revolutionizing XTEA: Unveiling PREXTEA and TRIXTEA-Enhanced Efficiency and Security in Internet of ThingsIEEE Internet of Things Journal10.1109/JIOT.2024.348439412:4(3971-3979)Online publication date: 15-Feb-2025
https://doi.org/10.1109/JIOT.2024.3484394
Chaturvedi SMukherjee RYadav A(2022)Comparison between Ultra Lightweight Cryptographic Techniques on Microcontrollers for Smart Agriculture2022 IEEE International Women in Engineering (WIE) Conference on Electrical and Computer Engineering (WIECON-ECE)10.1109/WIECON-ECE57977.2022.10151441(62-65)Online publication date: 30-Dec-2022
https://doi.org/10.1109/WIECON-ECE57977.2022.10151441
Hayouni HHamdi M(2020)A novel energy-efficient encryption algorithm for secure data in WSNsThe Journal of Supercomputing10.1007/s11227-020-03465-x77:5(4754-4777)Online publication date: 26-Oct-2020
https://doi.org/10.1007/s11227-020-03465-x

Index Terms

Lightweight Encryption Algorithm Based on Modified XTEA for Low-Resource Embedded Devices
1. Security and privacy
  1. Cryptography
    1. Symmetric cryptography and hash functions
      1. Block and stream ciphers
  2. Security in hardware
    1. Embedded systems security

Recommendations

Meet-in-the-middle attacks on reduced-round XTEA
CT-RSA'11: Proceedings of the 11th international conference on Topics in cryptology: CT-RSA 2011

The block cipher XTEA, designed by Needham and Wheeler, was published as a technical report in 1997. The cipher was a result of fixing some weaknesses in the cipher TEA (also designed byWheeler and Needham), which was used in Microsoft's Xbox gaming ...
Biclique cryptanalysis on lightweight block cipher: HIGHT and Piccolo
Advanced Computer Mathematics based Cryptography and Security Technologies

Biclique cryptanalysis is an attack that improves the computational complexity by finding a biclique which is a kind of bipartite graph. We present a single-key full-round attack of lightweight block ciphers, HIGHT and Piccolo by using biclique ...
New results on the genetic cryptanalysis of TEA and reduced-round versions of XTEA
Abstract
Recently, a quick and simple way of creating very efficient distinguishers for cryptographic primitives such as block ciphers or hash functions, was presented and proved useful by the authors. In this paper, this cryptanalytic attack (named ...

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences

IDEAS '17: Proceedings of the 21st International Database Engineering & Applications Symposium

July 2017

338 pages

ISBN:9781450352208

DOI:10.1145/3105831

Editors:
Bipin C. Desai
Concordia University
,
Jun Hong
UWE, Bristol
,
Richard McClatchey
UWE, Bristol
,
General Chair:
Bipin C. Desai
Concordia University
,
Program Chair:
Jun Hong
UWE, Bristol

Copyright © 2017 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

In-Cooperation

Univ of the West of England: University of the West of England
BytePress
Concordia University: Concordia University

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 12 July 2017

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed limited

Conference

IDEAS 2017

IDEAS 2017: 21st International Database Engineering & Applications Symposium

July 12 - 14, 2017

Bristol, United Kingdom

Acceptance Rates

IDEAS '17 Paper Acceptance Rate 38 of 102 submissions, 37%;

Overall Acceptance Rate 74 of 210 submissions, 35%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
154
Total Downloads

Downloads (Last 12 months)6
Downloads (Last 6 weeks)1

Reflects downloads up to 07 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Chaturvedi SMukherjee RKumar SYadav A(2025)Revolutionizing XTEA: Unveiling PREXTEA and TRIXTEA-Enhanced Efficiency and Security in Internet of ThingsIEEE Internet of Things Journal10.1109/JIOT.2024.348439412:4(3971-3979)Online publication date: 15-Feb-2025
https://doi.org/10.1109/JIOT.2024.3484394
Chaturvedi SMukherjee RYadav A(2022)Comparison between Ultra Lightweight Cryptographic Techniques on Microcontrollers for Smart Agriculture2022 IEEE International Women in Engineering (WIE) Conference on Electrical and Computer Engineering (WIECON-ECE)10.1109/WIECON-ECE57977.2022.10151441(62-65)Online publication date: 30-Dec-2022
https://doi.org/10.1109/WIECON-ECE57977.2022.10151441
Hayouni HHamdi M(2020)A novel energy-efficient encryption algorithm for secure data in WSNsThe Journal of Supercomputing10.1007/s11227-020-03465-x77:5(4754-4777)Online publication date: 26-Oct-2020
https://doi.org/10.1007/s11227-020-03465-x

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten