문제

AES는 모든 좋은 블록 암호와 같이 “키가 있는 순열”을 수행합니다. 이것은 모든 가능한 입력 블록을 고유한 출력 블록으로 매핑하며, 키가 어떤 순열을 수행할지 결정합니다.

“블록”이라는 용어는 그저 일정 수의 비트 또는 바이트를 가리키며, 이는 어떤 종류의 데이터든 나타낼 수 있습니다. AES는 블록을 처리하고 다른 블록을 출력합니다. 여기서는 128비트(16바이트) 블록과 128비트 키에서 작동하는 AES-128 변형에 대해 구체적으로 이야기할 것입니다.

동일한 키를 사용하여, 순열을 역으로 수행할 수 있으며, 출력 블록을 다시 원래의 입력 블록으로 매핑합니다. 입력과 출력 블록 사이에 일대일 대응이 있어야 합니다. 그렇지 않으면 암호문이 동일한 평문으로 복호화되지 않을 수 있습니다.

일대일 대응에 대한 수학적 용어는 무엇입니까?

풀이

“one-to-one correspondence” 일대일 대응은 암호학에서 “Bijection”이라고 합니다. 한국어로는 전단사 함수입니다.

단사 함수란 각 입력 값이 고유한 출력 값에 매핑되는 함수를 의미합니다.

AES와 같은 블록 암호에선, 사용된 키가 정해진 경우, 모든 가능한 입력 블록이 유일한 출력 블록으로 매핑되며, 이는 암호화된 데이터를 원래의 평문으로 정확하게 복호화 할 수 있음을 의미합니다.

플래그는 “crypto{bijection}”입니다.

https://ko.wikipedia.org/wiki/전단사_함수