Browse > Article
http://dx.doi.org/10.6109/jkiice.2021.25.4.588

The fast implementation of block cipher SIMON using pre-computation with counter mode of operation  

Kwon, Hyeok-Dong (Department of Information Computer Engineering, Hansung University)
Jang, Kyung-Bae (Department of Information Computer Engineering, Hansung University)
Kim, Hyun-Ji (Department of IT Convergence Engineering, Hansung University)
Seo, Hwa-Jeong (Department of IT Convergence Engineering, Hansung University)
Publication Information
Journal of the Korea Institute of Information and Communication Engineering / v.25, no.4, 2021 , pp. 588-594 More about this Journal
Abstract
SIMON, a lightweight block cipher developed by the US National Security Agency, is a family of block ciphers optimized for hardware implementation. It supports many kinds of standards to operate in various environments. The counter mode of operation is one of the operational modes. It provides to encrypt plaintext which is longer than the original size. The counter mode uses a constant(Nonce) and Counter value as an input value. Since Nonce is the identical for all blocks, so it always has same result when operates with other constant values. With this feature, it is possible to skip some instructions of round function by pre-computation. In general, the input value of SIMON is affected by the counter. However in an 8-bit environment, it is calculated in 8-bit units, so there is a part that can be pre-computed. In this paper, we focus the part that can be pre-calculated, and compare with previous works.
Keywords
8-bit AVR microcontroller; Fast implementation; SIMON block cipher; Counter mode of operation;
Citations & Related Records
연도 인용수 순위
  • Reference
1 R. Beaulieu, S. Treatman-Clark, D. Shors, B. Weeks, J. Smith, and L. Wingers, "The SIMON and SPECK lightweight block ciphers," in 52nd ACM/EDAC/IEEE Design Automation Conference, San Francisco, pp. 1-6, 2015.
2 D. H. Kim and K. W. Shin, "An Efficient Hardware Implementation of ARIA Block Cipher Algorithm Supporting Four Modes of Operation and Three Master Key Lengths," The Korea Institute of Information and Communication Engineering, vol. 16, no. 11, pp. 177-184, Nov. 2012.
3 ISO/IEC Std. 29167-21, Information technology - Automatic identification and data capture techniques - Part 21: Crypto suite SIMON security services for air interface communications, ISO/IEC, Geneva, 2018.
4 J. H. Park and D. H. Lee, "FACE: Fast AES CTR mode Encryption Techniques based on the Reuse of Repetitive Data," IACR Transactions on Cryptographic Hardware and Embedded Systems, vol. 3, no. 3, pp. 469-499, Aug. 2018.
5 K. H. Kim, S. J. Choi, H. D. Kwon, Z. Liu, and H. J. Seo, "FACE-LIGHT: Fast AES-CTR Mode Encryption for Low-End Microcontrollers," in International Conference on Information Security and Cryptology, Seoul, pp. 102-114, 2020.
6 H. D. Kwon, H. J. Kim, S. J. Choi, K. B. Jang, J. H. Park, H. J. Kim, and H. J. Seo, "Compact Implementation of CHAM Block Cipher on Low-End Microcontrollers," Information Security Applications, pp. 127-141, Dec. 2020.
7 H. D. Kwon, S. W. An, Y. B. Kim, H. J. Kim, S. J. Choi, K. B. Jang, J. H. Park, H. J. Kim, S. C. Seo, and H. J. Seo, "Designing a CHAM Block Cipher on Low-End Microcontrollers for Internet of Things," Electronics, vol. 9, no. 9, pp. 1548, Sep. 2020.   DOI
8 H. D. Kwon, K. B. Jang, J. H. Park, and H. J. Seo, "High-Speed Implementation to CHAM-64/128 Counter Mode with Round Key Pre-Load Technique," Korea Institute of Information Security and Cryptology, vol. 30, no. 6, pp. 1217-1223, Dec. 2020.
9 R. Beaulieu, D. Shors, J. Smith, S. Treatman-Clark, B. Weeks, and L. Wingers, "The Simon and Speck Block Ciphers on AVR 8-Bit Microcontrollers," in International Workshop on Lightweight Cryptography for Security and Privacy, Istanbul, pp. 3-20, 2014.
10 Y. B. Kim, H. D. Kwon, S. W. An, H. J. Seo, and S. C. Seo, "Efficient Implementation of ARX-Based Block Ciphers on 8-Bit AVR Microcontrollers," Mathematics, vol. 8, no. 10, pp. 1837, Oct. 2020.   DOI