AES 알고리즘 요약

소개

AES 알고리즘 요약

목차

1 Evaluation Criteria for AES
■ The Origin of AES
■ AES Evaluation

2 The AES Ciper
■ Substitute Bytes Transformation , Inverse Substitute Bytes Transformation
■ ShiftRows Transformation , InverseShiftRows Transformation
■ MixColumnTransformation , InversMixColumnTransformation
■ Add Round Key Transformation
■ AES Key Expansion
■ Equivalent Inverse Cipher
■ Inplementation Aspects

본문내용

5.1 Evaluation Criteria for AES
■ The Origin of AES
3DES 알고리즘은 다음 두 가지 이유로 인해 널리 쓰여지게 된다.
첫째, 168-bit 키를 사용해서 기존의 DES 알고리즘에서 가능했던 소모공격을 극복한다.
둘째, 기존 DES 알고리즘을 기반으로 만들어졌다.
게다가 아직까지 알려진 어떠한 해독법도 존재하지 않는다.
따라서 앞으로도 널리 쓰여지게 될 것이다.
하지만 몇가지 단점이 있는데 우선 s/w에서 느리게 작동한다는 것이다. DES 알고리즘보다 3배의 시간이 소모된다. 두 번째 단점은 DES, 3DES 모두 64-bit 사이즈의 블록을 사용한다는 것이다.
이러한 단점에 의해 3DES는 AES가 될 수 없었다.
NIST에서는 3DES보다 더 적은 bit수로 암호화할 수 있는 알고리즘을 공모하기 시작했다. 그래서 전 세계적으로 15개의 알고리즘을 선별하고 그 중 5개를 선별하고 마침내 벨기에의 Daemen과 Rijmen이 제시한 Rijndael이라 불리는 알고리즘을 선별하게 된다. 이는 수년이 걸릴테지만 3DES알고리즘을 대체하고 표준으로 자리잡게 될 것이다.

■ AES Evaluation
NIST에서 AES를 선정하는데 많은 과정이 소요되었다. AES가 되기 위해서 알고리즘들은 다음 세 가지 기준에 기반해서 서로 비교되어졌다.
▪ Security : 최소 key 비트수가 128로서 소모공격을 하지 못하게 만든다.
▪ Cost : 다방면에 응용 가능해야한다. 예를 덜어 broadband links와 같은 초스피드 application 같은 곳에서도 사용 가능해야 한다. 즉 효율적인 계산을 충분히 수행할 수 있어야 한다.
▪ Algorithm and implementation characteristics : 다양한 s/w, h/w에 적용 가능한 유연성과 이식성, 보안의 분석을 제대로 할 수 있는 단순성이 요구된다.

참고자료

· 없음