#des

DES를 두 번 겹쳐 걸면 키 길이가 8바이트에서 16바이트로 늘어난다. 그런데 이 문제는 그 16바이트 중 12바이트를 고정 문자열로 미리 알려준다 — 실제로 모르는 건 단 4바이트뿐이다. 문제 제목 그대로 "4바이트 전수조사는 쉽다"지만, 두 개의 절반 키를 곱집합으로 묶어서 전수조사하면 43억 조합, 15초 제한 안에는 어림도 없다. meet-in-the-middle으로 두 키를 따로 65536가지씩만 검사하면 131072번의 DES 연산으로 끝난다 — 이 과정에서 DES가 키의 각 바이트 최하위 비트를 아예 무시한다는 사실도 우연히 다시 확인하게 됐다.

3DES EDE(K1,K2,K1)로 암호화한 플래그를 주는 오라클인데, 정작 복호에 필요한 DED 모드만 막아 뒀다. E/D를 자리별로 고를 수 있는 점을 이용해 DEE·DDD·EED 세 번을 합치면 막힌 DED와 똑같은 효과가 나온다. 키를 몰라도 평문이 복원된다.