[WriteUp] / [CryptoHack] Keyed Permutations

One-to-one correspondence는 수학적으로 전사(surjective) + 단사(injective) 조건을 모두 만족하는 함수, 즉 전단사 함수(bijective function)를 말한다. 암호 알고리즘에서는 각 입력이 유일한 출력과 대응하고, 그 반대도 성립해야 복호화가 가능하므로 bijection이 필수 조건이 된다. bijection이란? Bijection은 두 집합 사이의 1:1 대응(one-to-one corre...