[CryptoHack] Keyed Permutations

대칭 암호학? 시작입니다. 사실 그 전에 계속 중국인의 나머지 정리를 이해하기 쉽게 증명해서 글을 쓰고자 했는데

너무 어려워서 다음에 쓰려고 미루고.. 진도나 나갑시다. 이번 대회에서는 그냥 sympy에서 crt를 사용하는 걸로..

 

 

Keyed Permutation (키드 순열)

---

AES는 다른 우수한 블록 암호와 마찬가지로 "Keyed Permutation"을 수행한다. 즉 수행할 순열을 결정하는 키를 사용하여 가능한 모든 입력 블록을 특정한 출력 블록에 매핑하는 것이다.

 

! '블록'은 모든 종류의 데이터를 나타낼 수 있는 고정된 수의 비트 혹은 바이트를 나타낸다. AES는 블록을 처리하고 다른 블록을 출력한다. 특히 AES-128로 알려진 128비트(16byte) 블록과 128비트 키에서 작동하는 AES변형에 대해 이야기 할 것이다.

 

동일한 키를 사용하여 순열을 역순으로 수행하고 출력 블록을 원래 입력 블록에 다시 매핑할 수 있다. 입력 블록과 출력 블록 사이에 일대일 대응이 있는 것이 중요하다. 그렇지 않으면 암호문을 사용하여 처음 시작한 평문과 동일한 텍스트로 다시 암호를 해독할 수 없다.

 

일대일 대응의 수학 용어는 무엇인가?

 

전단사(bijction)