해시넷
레인달 편집하기
편집을 되돌릴 수 있습니다.
이 편집을 되돌리려면 아래의 바뀐 내용을 확인한 후 저장해주세요.
| 최신판 | 당신의 편집 | ||
| 4번째 줄: | 4번째 줄: | ||
== 개요 == | == 개요 == | ||
| − | 1997년 1월 2일에, 미국 국립표준기술 연구소는 [[DES]]를 대체할 새로운 암호 기법의 필요성을 느꼈다. 따라서 [[3DES]]와 같거나 더 뛰어난 보안성을 갖고 개선된 암호 기법을 공모했는데, 공모에서 선정될 암호의 정식적인 이름은 1997년 9월 2일에 AES로 정해졌다. 총 세 차례의 대회는 1차에서 21개의 알고리즘이 제안되었고, 2차에서 15개의 알고리즘이 통과된 후, 3차에는 5개의 알고리즘만이 후보 알고리즘으로 남겨져 최후에는 하나만 남았다. 여기서 살아남아 AES로 선정된 알고리즘이 존 대먼과 빈센트 라이먼이 개발한 레인달 알고리즘이다. 따라서 AES는 레인달 알고리즘을 뜻한다.<ref> thenine, 〈[http://thenine.egloos.com/373318 AES와 Rijndael]〉, 《이글루스》, 2008-05-22 </ref> | + | 1997년 1월 2일에, 미국 국립표준기술 연구소는 [[DES]]를 대체할 새로운 암호 기법의 필요성을 느꼈다. 따라서 [[3DES]]와 같거나 더 뛰어난 보안성을 갖고 개선된 암호 기법을 공모했는데, 공모에서 선정될 암호의 정식적인 이름은 1997년 9월 2일에 AES로 정해졌다. 총 세 차례의 대회는 1차에서 21개의 알고리즘이 제안되었고, 2차에서 15개의 알고리즘이 통과된 후, 3차에는 5개의 알고리즘만이 후보 알고리즘으로 남겨져 최후에는 하나만 남았다. 여기서 살아남아 AES로 선정된 알고리즘이 존 대먼과 빈센트 라이먼이 개발한 레인달 알고리즘이다. 따라서 AES는 레인달 알고리즘을 뜻한다. <ref> thenine, 〈[http://thenine.egloos.com/373318 AES와 Rijndael]〉, 《이글루스》, 2008-05-22 </ref> |
레인달 알고리즘의 명칭은 존 대먼과 빈센트 라이먼의 이름에서 따온 것이다. 미국 국립표준기술 연구소에서 조건으로 내세운 다양한 방식의 공격에 대한 안전성을 갖추고 있으며, 속도 및 메모리 요구량과 알고리즘의 유연성, 단순성을 만족한다. 대칭형 암호 알고리즘 중에서도 블록 암호 알고리즘 방식이기 때문에 암호화 및 복호화 속도가 비대칭형 암호 알고리즘보다 빠르고, 암호화를 해도 크기가 증가하지 않아서 암호화 문의 크기가 평문보다 크지 않다는 장점을 갖고 있다. 128비트 평문으로 128비트 암호문을 출력하며, 논-파이스텔 알고리즘에 속한다. 암호화 키의 길이에 따라서 실행되는 라운드의 수 또한 다르며, 이들 각각은 10, 12, 14라운드를 실행한다. 암호화 키는 128, 192, 256 세 가지 중 하나가 될 수 있으며, 각각은 AES -128, AES -192, AES -256으로 불린다. 그러나 어떤 경우에서라도 키 확장 알고리즘으로부터 생성되는 라운드 키의 크기는 평문과 암호문의 크기와 같은 128비트다. [[S-box]]를 간단히 설명하자면, 입력 데이터를 지정된 숫자로 바꿔서 암호를 깨기 어렵게 만드는 기법이라고 할 수 있다. AES는 이를 새롭게 재발명하여, 만약 암호화 속도를 높이고 싶다면 S-box를 메모리에 넣어두고, 프로그램 메모리양을 줄이고 싶다면 S-box를 연산으로 구해내는 기법을 사용한다. 레인달 알고리즘은 크게 네 단계로 나뉜다. Add Round Key, Sub Byte, Shift Row, Mix Column이 반복되어 이루어지는 것이 특징이며, 각 라운드는 하나의 자리바꿈 연산과 세 개의 치환 연산으로 구성되어 있다. | 레인달 알고리즘의 명칭은 존 대먼과 빈센트 라이먼의 이름에서 따온 것이다. 미국 국립표준기술 연구소에서 조건으로 내세운 다양한 방식의 공격에 대한 안전성을 갖추고 있으며, 속도 및 메모리 요구량과 알고리즘의 유연성, 단순성을 만족한다. 대칭형 암호 알고리즘 중에서도 블록 암호 알고리즘 방식이기 때문에 암호화 및 복호화 속도가 비대칭형 암호 알고리즘보다 빠르고, 암호화를 해도 크기가 증가하지 않아서 암호화 문의 크기가 평문보다 크지 않다는 장점을 갖고 있다. 128비트 평문으로 128비트 암호문을 출력하며, 논-파이스텔 알고리즘에 속한다. 암호화 키의 길이에 따라서 실행되는 라운드의 수 또한 다르며, 이들 각각은 10, 12, 14라운드를 실행한다. 암호화 키는 128, 192, 256 세 가지 중 하나가 될 수 있으며, 각각은 AES -128, AES -192, AES -256으로 불린다. 그러나 어떤 경우에서라도 키 확장 알고리즘으로부터 생성되는 라운드 키의 크기는 평문과 암호문의 크기와 같은 128비트다. [[S-box]]를 간단히 설명하자면, 입력 데이터를 지정된 숫자로 바꿔서 암호를 깨기 어렵게 만드는 기법이라고 할 수 있다. AES는 이를 새롭게 재발명하여, 만약 암호화 속도를 높이고 싶다면 S-box를 메모리에 넣어두고, 프로그램 메모리양을 줄이고 싶다면 S-box를 연산으로 구해내는 기법을 사용한다. 레인달 알고리즘은 크게 네 단계로 나뉜다. Add Round Key, Sub Byte, Shift Row, Mix Column이 반복되어 이루어지는 것이 특징이며, 각 라운드는 하나의 자리바꿈 연산과 세 개의 치환 연산으로 구성되어 있다. | ||
| 77번째 줄: | 77번째 줄: | ||
|align=center|14 | |align=center|14 | ||
|} | |} | ||
| − | |||
== 알고리즘 == | == 알고리즘 == | ||
각 라운드는 네 가지 단계를 반복한다. 각 단계는 Add Round Key, Shift Rows, Sub Bytes, Mix Column이다. | 각 라운드는 네 가지 단계를 반복한다. 각 단계는 Add Round Key, Shift Rows, Sub Bytes, Mix Column이다. | ||
