[대칭키 암호 공격] Meet-In-The-Middle Attack
▶ 3중 DES의 등장 DES 암호가 등장한 이후, 3중 DES가 등장했다. 2개의 키를 갖는 3중 DES, 3개의 키를 갖는 3중 DES 두가지 버전이 있다(DES-EDE2, DES-EDE3). 3중 DES는 암호화, 복호화, 암호화 순서를 거친다. k1,k2,k3 키를 총 3개를 넣을 경우의 3중 DES의 구조는 아래 그림과 같다. 키를 2개넣는 경우는 간단히 k1,k2,k1 순으로 넣는다. 참고로 Feistel 구조의 암호는 암호화과정과 복호화 과정이 같다. 설계 상으로는 키를 2개 사용하는 DES는 brute force 공격 시 경우의 수는 2^2n(키의 길이)이다. 하지만, Meet-in-the-Middle Attack을 적용하면 경우의 수가 2^(n+1)로 확연하게 줄어버린다. ▶ Meet-i..
2023. 3. 9.
