[AES] MixColumn 과정에 대하여

암호학중 AES(Advanced Encryption standard)는 DES이후에 나온 암호화 기법이며 대칭키 암호의 한종류 입니다.

AES의 암호화 과정은 초기 AddRoundKey -> Round 반복 과 같고
각 Round에는 마지막 Round를 제외하면 (ByteSub, ShiftRow, MixColumn, AddRoundKey)로 이루어져 있습니다.
마지막 Round는 (ByteSub, ShiftRow, AddRoundKey)로 진행됩니다.

이중 MixColumn과정에 대해 알아볼텐데

다음과 같은 행렬식으로 MixColumn과정이 일어납니다

그러나 여기서는 $GF(2^8)$상에서 $mod\ m(x) = x^8+x^4+x^3+x+1$에 대한 계산을 하기에 어떻게 하는지 보여드리겠습니다.

위의 행렬의 0,0을 예시로 들어보겠습니다.

02는 x 03은 x+1이기에 각각 left shift와 XOR과정을 해준뒤 다 XOR을 하면 Mixcolumn한 값이 다음과 같이 47이 나오게 됩니다.

누락된 설명이 많았지만 아래의 url에서 더 자세히 알 수 있을 것입니다.
AES에 대한 것 : 갈루아필드 포함

Icon made by Freepik from www.flaticon.com