In order to show the security of block cipher, there are many attacks such Differential and Linear attacks. In particular, the concern with the potential for algebraic attacks has been growing recently. In algebraic attack, the attacker expresses the encryption transformation as a set of multivariate polynomial equations and attempts to recover the encryption key by solving the system. ARIA is a general-purpose involutional SPN block cipher which is approved as a Korea Standard. In this paper we define small scale variants of the ARIA which inherit the design features of the ARIA. We will apply algebraic attack to the small scale variants of the ARIA. In particular, we provide some preliminary results and insights when using off-the-shelf computational algebra techniques to solve the systems of equations arising from these small scale variants.
블록 암호에 대한 대수적 공격의 잠재성은 최근 많은 연구의 초점이 되고 있다. 대수적 공격은 블록 암호의 암호화키를 얻는 것이 성기고(sparse) 변수보다 방정식의 개수가 더 많은(overdefined) 다변수 이차 방정식 시스템으로 나타내어진다는 것을 바탕으로 한다. 본 학위 논문에서는 최대한 전체 ARIA의 특성을 잃지 않는 범위 내에서 소형의 변형 ARIA(Small Scale Variants of the ARIA)를 정의하였다. 또한 이 소형의 변형들에 대한 방정식 시스템을 찾고, 기존의 알고리즘을 이용하여 ARIA에 대한 대수적 공격의 잠재성에 대해 알아보았다.
