정사각형 SBOX 테스트를 위한 통합 소프트웨어 도구

초록

본 논문은 정사각형 형태의 S‑BOX를 평가하기 위한 전용 소프트웨어를 제안한다. 정보이론 기반 정적·동적 기준을 수학적으로 정의하고, 두 개의 새로운 “프라이빗 기준”을 도입한다. 또한 각 기준의 구현을 위한 의사코드와 실험 결과를 제시한다.

상세 요약

본 연구는 현대 블록 암호에서 핵심적인 역할을 하는 S‑BOX의 품질을 객관적으로 측정하기 위한 도구 개발에 초점을 맞추었다. 먼저 저자는 기존 문헌에서 제시된 정적 기준(예: 비선형성, 차분 전파 확산, 선형 근사도)과 동적 기준(예: 라운드별 출력 변화, 키 의존성)들을 정보이론적 관점에서 재정의한다. 특히 엔트로피와 상호정보량을 활용하여 S‑BOX의 균등성 및 예측 불가능성을 정량화하고, 이를 수식으로 명확히 제시함으로써 평가 과정의 재현성을 높였다.

새롭게 제안된 두 가지 “프라이빗 기준”은 기존 기준이 놓치기 쉬운 특수한 공격 시나리오를 겨냥한다. 첫 번째 프라이빗 기준은 입력-출력 쌍 사이의 고차 차분 전파 특성을 분석하여, 다중 차분 공격에 대한 저항성을 측정한다. 이를 위해 차분 벡터의 고차원 조합을 생성하고, 해당 조합이 출력에 미치는 영향을 확률 분포 형태로 기록한다. 두 번째 프라이빗 기준은 S‑BOX 내부의 구조적 비대칭성을 탐지한다. 구체적으로, S‑BOX를 행과 열로 나누어 각각의 행·열에 대한 비선형성 평균값을 비교함으로써, 특정 행이나 열에 편향된 비선형성이 존재하는지를 판단한다. 이러한 기준은 기존의 전역적 비선형성 측정만으로는 드러나지 않는 미세한 결함을 포착할 수 있다.

소프트웨어 구현 측면에서는 저자가 제시한 의사코드를 기반으로 모듈화된 아키텍처를 설계하였다. 입력으로는 任意 크기의 정사각형 S‑BOX(예: 4×4, 8×8, 16×16)를 받으며, 각 기준에 대한 계산을 병렬화하여 실행 시간을 최소화한다. 특히 엔트로피와 상호정보량 계산에 있어서는 빠른 푸리에 변환(FFT) 기반의 확률 분포 추정 기법을 적용하여 대규모 S‑BOX에서도 실시간 분석이 가능하도록 하였다.

실험 결과에서는 표준 AES S‑BOX와 여러 공개된 대체 S‑BOX들을 대상으로 제안된 도구를 적용하였다. 정적 기준에서는 기존 도구와 동일한 결과를 재현했으며, 프라이빗 기준에서는 AES S‑BOX가 높은 점수를 받는 반면, 일부 설계가 부실한 대체 S‑BOX는 차분 전파와 구조적 비대칭성에서 현저히 낮은 점수를 기록하였다. 이는 제안된 프라이빗 기준이 실제 보안 취약점을 사전에 탐지할 수 있음을 시사한다.

전체적으로 본 논문은 S‑BOX 평가에 필요한 수학적 정의를 명확히 하고, 이를 실용적인 소프트웨어로 구현함으로써 암호 설계자와 분석가에게 유용한 도구를 제공한다. 특히 새로운 프라이빗 기준은 기존 평가 체계의 한계를 보완하며, 향후 S‑BOX 설계 시 고려해야 할 추가적인 보안 요소를 제시한다는 점에서 학술적·실무적 의의가 크다.