RotWord

RotWord는 AES 암호화 알고리즘의 키 확장 과정에서 사용되는 연산 중 하나이다. 이 연산은 입력된 4바이트(32비트) 단어의 바이트 순서를 왼쪽으로 한 칸 순환 이동시키는 단순한 기능을 담당한다. 예를 들어, 입력 단어가 [a0, a1, a2, a3]이라면, RotWord 연산을 거친 결과는 [a1, a2, a3, a0]이 된다.

이 연산의 주요 목적은 키 스케줄에서 생성되는 라운드 키에 비선형성을 더하고, 암호화의 확산 효과를 높이는 데 있다. 단독으로 사용되기보다는 S-Box를 이용한 바이트 치환 연산인 SubWord와 결합되어 수행된다. RotWord로 바이트 위치를 변경한 후, SubWord를 통해 각 바이트 값을 비선형적으로 변환함으로써, 최종 라운드 키의 예측 가능성을 크게 낮춘다.

구현 상으로는 매우 효율적이며, 마이크로프로세서의 순환 이동 명령어나 간단한 배열 인덱스 조작을 통해 쉽게 수행할 수 있다. 이 연산은 AES의 키 확장 루틴에서 매 라운드 키를 생성할 때마다 특정 위치의 단어에 적용되며, 전체 암호화 강도에 기여하는 필수 구성 요소이다.

RotWord는 AES 암호화 알고리즘의 키 확장 과정에서 SubWord 연산과 결합되어 사용된다. 이 두 연산은 라운드 키를 생성하는 데 필수적인 비선형성을 도입하는 역할을 한다. 일반적인 키 확장 루틴에서 RotWord는 먼저 4바이트 워드를 순환 이동시키고, 그 결과를 SubWord 연산의 입력으로 전달한다.

SubWord 연산은 AES S-Box를 사용하여 각 바이트를 대체하는 과정이다. RotWord로 인해 워드 내 바이트의 위치가 변경된 후, SubWord는 각 바이트를 S-Box에 정의된 다른 값으로 치환한다. 이 두 단계의 연속적 적용은 단순한 바이트 이동 이상의 효과를 만들어내며, 생성되는 라운드 키에 예측 불가능성을 더한다. 이 결합 연산의 출력은 이후 Rcon (라운드 상수)와 XOR 연산을 통해 이전 라운드 키와 결합되어 새로운 라운드 키가 완성된다.

이러한 RotWord와 SubWord의 결합은 특히 AES-192와 AES-256과 같이 긴 키를 사용하는 경우에 중요하다. 키 확장 과정에서 이 조합은 암호화의 각 라운드에 사용되는 서로 다른 라운드 키들 사이에 높은 독립성을 보장한다. 결과적으로, 공격자가 하나의 라운드 키로부터 다른 라운드 키나 마스터 키를 유추하는 것을 현저히 어렵게 만든다.

SubWord은 AES 암호화 알고리즘의 키 확장 과정에서 사용되는 핵심 변환 함수 중 하나이다. 이 함수는 라운드 키를 생성하는 단계에서, 워드 단위로 입력된 4바이트 데이터에 S-Box를 적용하여 비선형성을 부여하는 역할을 한다. SubWord는 입력된 4바이트의 각 바이트를 AES의 표준 S-Box를 통해 대체하여 새로운 4바이트 값을 출력한다. 이 과정은 암호화의 혼돈 특성을 강화하여, 키 스케줄이 예측 가능해지는 것을 방지한다.

SubWord는 일반적으로 RotWord와 결합되어 사용된다. 키 확장 과정에서, 이전 라운드 키의 마지막 워드가 먼저 RotWord에 의해 순환 이동된 후, 그 결과가 SubWord 함수의 입력으로 들어간다. 이렇게 생성된 결과는 다시 상수값과 XOR 연산을 거쳐 최종적인 새로운 라운드 키 워드를 만들어낸다. SubWord의 S-Box 적용은 키 자료에 대한 비선형 변환을 보장함으로써, 암호학적 강도를 높이는 데 기여한다.

구현 측면에서 SubWord는 룩업 테이블을 사용하여 효율적으로 계산될 수 있다. 256개의 엔트리를 가진 사전 계산된 S-Box 테이블을 참조하여 각 입력 바이트를 출력 바이트로 매핑하는 방식이다. 이는 하드웨어와 소프트웨어 구현 모두에서 고속 처리를 가능하게 하는 일반적인 방법이다. SubWord 변환은 AES의 모든 키 길이(128, 192, 256비트)에 대한 키 확장 루틴에서 일관되게 적용된다.

키 확장은 AES 암호화 알고리즘에서 라운드 키를 생성하는 과정이다. 초기 암호화 키를 바탕으로 여러 라운드에 사용될 부키를 만들어내는 역할을 한다. 이 과정은 암호화의 강도를 높이는 데 필수적이다.

키 확장 과정에서는 SubWord와 RotWord(바이트 순환 이동) 연산이 조합되어 사용된다. RotWord는 4바이트 워드 내의 바이트 위치를 순환적으로 이동시키는 연산이다. 이렇게 변형된 워드는 이후 S-box를 이용한 SubWord 연산을 거쳐 새로운 라운드 키의 일부가 된다.

키 확장의 구체적인 절차는 AES-128, AES-192, AES-256에 따라 상이하다. 사용되는 초기 키의 길이와 필요한 라운드 키의 수에 차이가 있기 때문이다. 그러나 공통적으로 각 라운드 키는 이전 라운드 키와 변형된 상수(Rcon)를 이용해 생성되는 구조를 가진다. 이 과정은 알고리즘의 설계상 암호학적 안전성을 보장하도록 고안되었다.