S-box의 비선형구조
비선형 구조(Non-linear Structure)란, 입력값이 변할 때 그에 따른 출력값이 단순한 비례 관계(직선 그래프)나 일정한 규칙으로 변화하지 않고, 복잡하고 불규칙하게 변화하는 구조 선형 구조 (Linear):입력과 출력이 정직하게 비례합니다. (예: y = 2x)만약 입력값에 어떤 변화를 주면, 출력값도 예측 가능한 일정한 공식대로만 바뀝니다.비선형 구조 (Non-linear):입력과 출력 사이에 복잡한 곡선이나 뒤틀린 관계가 적용됩니다. (예: y = x^3 + 5x, (mod 26) 등)입력값을 아주 살짝(1비트)만 바꿨는데도, 출력값은 어디가 어떻게 튈지 전혀 예측할 수 없을 정도로 완전히 다른 값으로 바뀝니다. S-box는 사전에 무작위로 섞인 치환 테이블(Lookup Table)을..