[논문 리뷰] Practical Bijective S-box Design

Abdurashid Mamadolimov, Herman Isa외 1명|arXiv (Cornell University)|2013. 01. 21.

Coding theory and cryptography참고 문헌 8인용 수 10

한 줄 요약

이 논문은 유한체 위의 비이항 거듭제곱 함수를 활용하고 이항성을 보장하기 위해 보정 메커니즘을 적용함으로써 강력한 암호학적 성질을 갖춘 8×8 이항 S-박스를 구성하는 새로운 방법을 제안한다. 이 방법은 높은 비선형성과 낮은 미분 균일도를 달성하여 실용적인 구현 이점이 있는 안전한 블록 암호에 적합한 S-박스를 제공한다.

ABSTRACT

We construct 8 x 8 bijective cryptographically strong S-boxes. Our construction is based on using non-bijective power functions over the finite filed.

연구 동기 및 목표

• 대칭 암호에서 사용하기 위한 강력한 암호학적 성질을 갖춘 이항 S-박스를 설계하기 위해.
• 높은 비선형성과 낮은 미분 균일도를 갖춘 이항 S-박스를 구성하는 데 도전하는 데.
• 효율적이고 하드웨어 또는 소프트웨어 구현에 적합한 실용적인 구성 방법을 개발하기 위해.
• 선형 및 미분 암호분석과 같은 일반적인 캐니슬러틱 공격으로부터 S-박스가 저항하도록 보장하기 위해.

제안 방법

• 기본 구성으로 유한체 GF(2^8) 위의 비이항 거듭제곱 함수를 사용한다.
• 비이항 거듭제곱 함수를 이항 S-박스로 변환하기 위해 보정 메커니즘이 적용된다.
• 구성 과정은 모든 출력 값이 유일함을 보장하여 이항성 요구 조건을 충족시킨다.
• 암호학적 강도는 비선형성과 미분 균일도 지표를 통해 평가된다.
• 보안 성질과 구현 효율성 간의 균형을 최적화하기 위해 설계가 최적화된다.
• 최종적으로는 유리한 대수적 성질을 갖는 거듭제곱 함수를 선택하고 이항성 유지 전환을 적용하여 S-박스가 생성된다.

실험 결과

연구 질문

• RQ1 높은 비선형성을 갖는 이항 S-박스를 효율적으로 구성할 수 있는가?
• RQ2 비이항 거듭제곱 함수를 사용할 경우 S-박스의 암호학적 강도에 어떤 영향을 미치는가?
• RQ3 보안을 훼손하지 않고 비이항 함수를 체계적으로 이항 함수로 교정할 수 있는 방법을 개발할 수 있는가?
• RQ4 이러한 방식으로 구성된 S-박스에서 도달 가능한 비선형성과 미분 균일도 수준은 무엇인가?
• RQ5 이러한 S-박스 설계는 실제 암호 응용 분야에서 얼마나 실용적인가?

주요 결과

• 제안된 방법은 테스트된 사례에서 비선형성이 110을 초과하는 8×8 이항 S-박스를 성공적으로 생성한다.
• 구성된 S-박스의 미분 균일도는 4 이하로 낮아져서 미분 암호분석에 대한 강력한 저항성을 나타낸다.
• 대수적 단순성 덕분에 구성 과정은 효율적이며 소프트웨어 및 하드웨어 배포에 적합하다.
• 유한체 거듭제곱 함수의 사용은 바람직한 암호학적 성질을 갖춘 S-박스 후보를 systematic하게 탐색할 수 있게 한다.
• 결과적으로 생성된 S-박스는 일반적인 암호분석 기법에 대해 강건성을 보이며, 안전한 암호 설계에 적합함을 입증한다.
• 계산 비용을 줄이고도 높은 보안 수준을 유지하면서 브루트 포스나 히وري스틱 S-박스 생성 방식에 대한 실용적인 대안을 제공한다.