데이터 암호화 표준(Data Encryption Standard, DES)은 그 자체로도 널리 사용되었지만, 보안성을 강화하기 위해 여러 변형된 형태로 발전해 왔습니다. DES의 대표적인 변형은 크게 두 가지입니다.
- Double DES (2중 DES)
- Triple DES (3중 DES)
1. Double DES (2중 DES)
Double DES는 동일한 평문에 대해 DES를 두 번 연속으로 적용하는 암호화 방식입니다. 각 단계에서 서로 다른 키를 사용해 평문을 암호화하며, 복호화 시에는 두 개의 키가 모두 필요합니다.
동작 과정은 다음과 같습니다. 먼저 64비트 평문이 첫 번째 DES 인스턴스에 입력되고, 첫 번째 키(K1)를 사용해 64비트 중간 텍스트로 변환됩니다. 이어서 이 중간 텍스트가 두 번째 DES 인스턴스로 전달되며, 두 번째 키(K2)를 사용해 최종적으로 64비트 암호문이 생성됩니다.
즉, Double DES는 기본 DES와 동일한 원리로 작동하되 K1과 K2라는 두 개의 키를 사용한다는 점이 다릅니다. 원래 평문을 K1으로 암호화한 뒤, 그 결과물을 다시 K2로 한 번 더 암호화하는 것입니다. 최종 출력물은 서로 다른 두 개의 키로 두 번 암호화된 암호문입니다.
복호화는 암호화의 역순으로 진행됩니다. 2중으로 암호화된 암호문 블록을 먼저 K2로 복호화하여 1회 암호화된 상태의 암호문을 만들고, 다시 K1으로 복호화하여 원래의 평문 블록을 얻습니다.
그런데 여기서 중요한 점이 있습니다. 기본 DES를 공격하려면 256개의 키에 대한 전수 조사가 필요하므로, 단순 계산상 Double DES는 2112개의 키 공간을 가질 것으로 기대됩니다. 그러나 실제로는 그렇지 않습니다. 중간자 공격(Meet-in-the-Middle Attack)이 Double DES의 치명적인 약점입니다. 이 공격은 한쪽 끝에서는 암호화를, 다른 쪽 끝에서는 복호화를 수행한 뒤 중간에서 결과를 대조하는 방식으로 진행되며, 공격의 이름 역시 여기서 유래했습니다. 이로 인해 Double DES는 기대만큼의 보안 강화 효과를 얻지 못합니다.
2. Triple DES (3중 DES)
Triple DES는 DES를 세 번 적용하는 방식으로, 키 구성에 따라 두 가지 버전이 존재합니다.
두 개의 키를 사용하는 Triple DES
이 방식에서는 두 개의 키만 사용합니다. 첫 번째와 세 번째 단계에서는 K1을, 두 번째 단계에서는 K2를 사용합니다. 즉, 평문을 먼저 K1으로 암호화하고, 그 출력을 K2로 복호화한 후, 최종적으로 다시 K1으로 암호화합니다. 이러한 동작 방식 때문에 EDE(Encrypt-Decrypt-Encrypt) 모드라고도 불립니다.
세 개의 키를 사용하는 Triple DES
이 방식에서는 평문 블록 P를 먼저 첫 번째 키 K1으로 암호화하고, 이어서 두 번째 키 K2로, 마지막으로 세 번째 키 K3로 암호화합니다. 이때 K1, K2, K3는 반드시 서로 달라야 합니다. 복호화는 암호화의 역순으로 진행됩니다. 이 알고리즘은 높은 보안성 덕분에 PGP 및 S/MIME 같은 암호화 시스템에서 널리 활용되고 있습니다.