Journal of the Korea Institute of Information and Communication Engineering (한국정보통신학회논문지)

The Korea Institute of Information and Commucation Engineering (한국정보통신학회)
권호 표지
DOI QR코드

DOI QR Code

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

블록암호 SIMON의 카운터 모드 사전 연산 고속 구현

  • 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)
  • Received : 2021.02.01
  • Accepted : 2021.03.15
  • Published : 2021.04.30
Download PDF
⟨ Previous Next ⟩

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.

미국 국가안보국에서 개발된 경량 블록암호 SIMON은 하드웨어 구현에 최적화 된 블록암호 군으로서, 여러 환경에서 효율적으로 동작할 수 있도록 많은 입·출력 규격을 제공한다. 블록암호 카운터 운용모드는 블록암호의 입력 규격보다 더 큰 평문을 암호화할 수 있도록 제공되는 운용모드 중 하나이다. 카운터 운용모드는 입력 값으로 상수 값인 논스와 블록의 번호인 카운터를 사용한다. 이때 논스 부분은 모든 블록이 동일하기 때문에, 다른 상수 값과 연산한다면 항상 동일한 연산 결과를 가진다. 이 특징을 활용한다면 일부 값을 사전 연산하여 라운드 함수의 일부분을 생략하는 것이 가능하다. 일반적인 상황에서 SIMON의 입력 값은 카운터에 영향을 받으나, 8-bit 환경에서는 8-bit 단위로 연산이 되기에 고속 구현이 가능한 부분이 존재한다. 따라서 본 논문에서는 연산 생략이 가능한 지점을 중점적으로 확인하고 기존 SIMON 구현물과 성능 비교를 통해 제안하는 기법의 우수성을 확인한다.

Keywords

Acknowledgement

This work was supported by the National Research Foundation of Korea(NRF) grant funded by the Korea government(MSIT) (No. NRF-2020R1F1A1048478). This research was financially supported by Hansung University for Hwajeong Seo.

References

  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. https://doi.org/10.3390/electronics9091548
  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. 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. https://doi.org/10.3390/math8101837
  10. 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.