Browse > Article
http://dx.doi.org/10.13089/JKIISC.2018.28.3.545

Memory-Efficient Implementation of Ultra-Lightweight Block Cipher Algorithm CHAM on Low-End 8-Bit AVR Processors  

Seo, Hwajeong (Hansung University)
Publication Information
Journal of the Korea Institute of Information Security & Cryptology / v.28, no.3, 2018 , pp. 545-550 More about this Journal
Abstract
Ultra-lightweight block cipher CHAM, consisting of simple addition, rotation, and eXclusive-or operations, enables the efficient implementations over both low-end and high-end Internet of Things (IoT) platforms. In particular, the CHAM block cipher targets the enhanced computational performance for the low-end IoT platforms. In this paper, we introduce the efficient implementation techniques to minimize the memory consumption and optimize the execution timing over 8-bit AVR IoT platforms. To achieve the higher performance, we exploit the partly iterated expression and arrange the memory alignment. Furthermore, we exploit the optimal number of register and data update. Finally, we achieve the high RANK parameters including 29.9, 18.0, and 13.4 for CHAM 64/128, 128/128, and 128/256, respectively. These are the best implementation results in existing block ciphers.
Keywords
Software Implementation; Internet of Things; Block Cipher; 8-bit AVR Processors;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Bonwook Koo, Dongyoung Roh, Hyeonjin Kim, Younghoon Jung, Dong-Geon Lee, and Daesung Kwon, "CHAM: A Family of Lightweight Block Ciphers for Resource-Constrained Devices," International Conference on Information Security and Cryptology (ICISC'17), 2017.
2 Deukjo Hong, Jaechul Sung, Seokhie Hong, Jongin Lim, Sangjin Lee, Bon-Seok Koo, Changhoon Lee, Donghoon Chang, Jesang Lee, Kitae Jeong, Hyun Kim, Jongsung Kim, and Seongtaek Chee, "HIGHT: A new block cipher suitable for low-resource device," In International Workshop on Cryptographic Hardware and Embedded Systems (CHES'06), pp. 46-59, 2006.
3 Ray Beaulieu, Douglas Shors, Jason Smith, Stefan Treatman-Clark, Bryan Weeks, Louis Wingers, "The SIMON and SPECK block ciphers on AVR 8-bit microcontrollers," In International Workshop on Lightweight Cryptography for Security and Privacy, pp. 3-20, 2014.
4 Deukjo Hong, Jung-Keun Lee, Dong-Chan Kim, Daesung Kwon, Kwon Ho Ryu, and Dong-Geon Lee, "LEA: A 128-bit block cipher for fast encryption on common processors," In International Workshop on Information Security Applications (WISA'13), pp. 3-27, 2013.
5 Ray Beaulieu, Douglas Shors, Jason Smith, Stefan Treatman-Clark, Bryan Weeks, Louis Wingers, "The SIMON and SPECK lightweight block ciphers," In Design Automation Conference (DAC'15), pp. 1-6, 2015.
6 Standard, N. F, "Announcing the advanced encryption standard (AES)," Federal Information Processing Standards Publication, 197, pp. 1-51, 2001.