AES

소개

블록 암호인 AES에 대한 설명입니다.

목차

1. 등장 배경
2. 수학적 이론
3. 암호화 과정
4. 복호화 과정
5. 키 확장

본문내용

3.1 AES의 등장 배경
1990년대 들어 DES(data encryption standard)암호의 해독의 가능성이 높아지고, 1998년을 기점으로 DES는 표준 기한이 만료됨에 따라, 미국 NIST(national institute of standards and technolohy : 표준기술연구소)에서 1997년 9월에 암호 키의 길이가 128비트 이상인 새로운 블록 암호인 AES(advanced encryption standard)를 공모하였다. 총21개가 응모하여 그 중 1998년 8월에 15개의 1차 후보가 올라, 1999년 4월 5개의 후보로 압축하여, 최종적으로 2000년 10월 2일에 벨기에에서 만든 Rijndael이 AES로 채택되었다.
블록 암호인 Rijndael은 초기에 8비트씩 암호화하도록 설계되어 있었지만, 나중에 AES의 출품 규격에 맞추기 위하여 키와 블록사이즈를 128, 192, 256비트에서 선택하여 쓸 수 있도록 확대 수정되었다. Rijndael은 사실 훨씬 더 큰 블록 사이즈를 적용할 수 도 있지만, 현재로는 128비트 블록 사이즈에만 암호공격에 관한 이론적 연구가 되어있고, 따라서 이 크기가 비교적 안전하다고 할 수 있다. 무엇보다 다른 AES 후보 기술보다 보안성, 성능, 효율성, 구현 용이성, 유연성 등의 항목에서 가장 우수한 기술로 평가받았고, 또한 이 기술은 서로 다른 다양한 컴퓨터 환경에서도 우수한 성능을 보여주고 메모리를 적게 차지해 스마트카드 등 메모리 용량이 적은 장치에서 손쉽게 사용될 수 있다는 점이 특징이다.

3.2 수학적 이론
3.2.1 GF()
본격적인 AES 알고리즘으로 들어 가기 앞서 AES에서 이용되는 유한체인 GF()에 대해서 알아보겠다. GF()는 00000000~11111111로 구성된 2진 비트 수열이다. 계수가 {0,1}인 다항식으로 표현이 가능하다. 예를 들어, 이진수 ０１０１００１１(2)는 다음과 같이 표현된다.
０１０１００１１(2) = x6+x4+x１+1

참고자료

· 없음