# [WriteUp] / [CryptoHack] Keyed Permutations

![](https://cdn.hashnode.com/res/hashnode/image/upload/v1752217391179/0178f3f9-40ac-4b65-958d-58328b4dcbbe.png align="center")

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

**bijection이란?**

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

**Flag**

```bash
crypto{bijection}
```