[WriteUp] / [CryptoHack] Keyed Permutations

• One-to-one correspondence는 수학적으로 전사(surjective) + 단사(injective) 조건을 모두 만족하는 함수, 즉 **전단사 함수(bijective function)**를 말한다.

• 암호 알고리즘에서는 각 입력이 유일한 출력과 대응하고, 그 반대도 성립해야 복호화가 가능하므로 bijection이 필수 조건이 된다.

bijection이란?

• Bijection은 두 집합 사이의 **1:1 대응(one-to-one correspondence)**을 의미하는 함수

Flag

crypto{bijection}