Block algorithm is a symmetric algorithm which handles a message in block unit, and typical Korean block algorithms are SEED, ARIA, and HIGHT. These algorithms share the same characteristics that they are well used in Korea, and are safe enough against all known attacks. However there are not many reports that explain how these algorithms are used nowadays, and what needs to be improved.
In this paper, the current state of these algorithms will be introduced, including usage, efficiency, inconveniences and some important researches on them. For the latest information, I chose Intel i7 to measure speed of algorithms, and analyzed their efficiency. SEED and ARIA are less efficient than AES, each by 2 times and 1.5 times, respectively. HIGHT is a different kind of algorithm that is suitable for hardware implementation, and is especially effective in power and energy consumption. In addition, another lightweight algorithm, LEA, which is software-oriented, will be introduced.
블록 암호 알고리즘이란 대칭키 알고리즘 중에서도 블록단위로 메세지를 처리하는 암호 시스템으로 대표적인 한국 블록 알고리즘에는 SEED, ARIA, HIGHT가 있다. 이 알고리즘들은 모두 한국에서 유용하게 사용되고 있으며, 알려진 모든 공격으로부터 안전하다는 공통점이 있다. 하지만, 이 알고리즘들이 요즘 어떻게 사용되는지, 그리고 어떠한 점이 개선되어야 하는지에 대하여 다룬 논문들은 많지 않다.
본 논문에서는 한국 알고리즘들이 어떻게 사용되는지, 그 효율성은 어떠한지, 더 깊게는 이 알고리즘들의 단점과 현재 진행되고 있는 연구들에 대하여 다루었다. 보다 정확한 효율성 측정을 위해서, Intel i7을 이용하여 알고리즘의 속도를 측정하여 이를 분석하였으며, 그결과 SEED와 ARIA는 AES에 비해 각각 2배, 1.5배가량 효율성이 낮았다. HIGHT는 하드웨어 구현에 적합한 다른 종류의 알고리즘으로 특히 전력소모와 에너지소모에 강점을 가졌다. 그리고, 소프트웨어 구현에 초점을 맞춘 경량 알고리즘인 LEA에 대하여도 보고하였다.