Dyadic-Chaotic Lifting S-Boxes for Enhanced Physical-Layer Security within 6G Networks

기술 요약: 6G 네트워크 내 물리 계층 보안 강화를 위한 다이아딕-카오스 리프팅 S-박스 (Dyadic-Chaotic Lifting S-Boxes)

문제 정의
6세대(6G) 네트워크는 홀로그래픽 텔레프레즌스 및 유비쿼터스 AI와 같이 시간에 민감한 서비스와 수십억 개의 자원 제한적 장치들을 연결하는 것을 목표로 한다. 이러한 환경에서 고전적인 암호화 방식은 상당한 한계에 직면한다. 고정된 무거운 암호 체계는 지연 시간과 에너지 예산을 과도하게 소모하며, 정적인 치환 박스(S-box)는 대규모 사전 계산 및 부채널 공격에 취약하다. 물리 계층 보안(Physical-Layer Security, PLS)은 채널의 무작위성을 활용함으로써 정보 이론적 관점의 경량화된 대안을 제공한다. 그러나 PLS는 네트워크 슬라이스, 세션 또는 장치별로 다양화될 수 있는 강력하고 재구성 가능한 혼돈(confusion) 구성 요소를 필요로 한다. 기존 솔루션들은 6G 초저전력 엔드포인트에 요구되는 낮은 구현 비용과 견고한 암호학적 마진 사이의 균형을 맞추는 데 어려움을 겪고 있으며, 종종 유한 정밀도 이산화로 인한 통계적 편향이 발생하거나 동적 재구성에 부적합한 무거운 읽기 전용 메모리(ROM) 테이블을 요구하는 문제를 보인다.

방법론
저자들은 $\beta$-변환( $\beta$-transformation) 역학계와 **다이아딕 조건부 샘플링(dyadic conditional sampling)**을 결합한 새로운 카오스 기반 S-박스 구조를 제안한다. 방법론은 다음과 같이 진행된다:

1. 카오스 엔진: 시스템은 무리수 기저 $\beta > 1$을 갖는 $\beta$-변환($T_\beta(x) = \beta x - \lfloor \beta x \rfloor$)을 활용한다. 이론적 분석에 따르면 이 시스템은 Devaney 카오스(위상적 추이성, 조밀한 주기적 점, 초기 조건에 대한 민감성)를 보이며, Parry 측도에 대해 에르고드(ergodic) 성질을 가진다. 이는 편향되지 않은 기호 생성을 보장하며, 이는 무편향 혼돈에 필수적이다.
2. 다이아딕 조건부 샘플링: S-박스를 생성하기 위해, 시스템은 시드 $x_0$의 $\beta$-전개(expansion)로부터 비트들을 추출한다. 다이아딕 볼록 집합 $C$(다이아딕 구간들의 합집합)가 게이트 역할을 한다. 샘플링은 궤도 $T_\beta^m(x_0)$가 $C$에 진입할 때만 수행된다. 이 조건부 샘플링은 하부 프로세스의 균일한 분포를 유지하면서 연속적인 블록 간의 상관관계를 제거한다.
3. S-박스 생성: 샘플링된 비트들은 $n$-비트 워드(본 연구에서는 특히 8비트)로 조립된다. 알고리즘은 $2^n$개의 서로 다른 값이 수집될 때까지 반복되며, 이를 통해 결과가 생체(bijective) 순열임을 보장한다. 구조적 확산을 더욱 강화하기 위해 입력 인덱스에 선택적으로 경량 순열 $\pi$를 적용할 수 있다.
4. 재구성 가능성: S-박스는 "시드 기반(seedable)"이다. 즉, 새로운 시드 $x_0$ 또는 다른 다이아딕 집합 $C$를 사용하여 대규모 사전 계산 테이블을 저장하지 않고도 요구에 따라 별개의 S-박스 인스턴스를 생성할 수 있다.

주요 기여

• PLS를 위한 최초의 카오스 리프팅 S-박스: 본 논문은 6G PLS를 위해 설계된, $\beta$-역학과 다이아딕 조건부 샘플링을 명시적으로 결합하여 시간 가변적이고 재구성 가능한 혼돈 구성 요소를 생성하는 최초의 S-박스 설계를 소개한다.
• 이론적 보장: 저자들은 제안된 방법이 다이아딕 샘플링 하에서도 균일성을 보존함을 입증하여, 생성된 블록이 편향되지 않고 통계적으로 건전함을 보여주는 엄격한 증명을 제공한다.
• 경량 아키텍처: 이 설계는 무거운 ROM 테이블이나 복잡한 산술 연산을 피하고, 컴팩트한 $\beta$-코어(constant-coefficient multiply-mod-1)와 중복 제거를 위한 비트맵에 의존하므로 제한된 장치의 하드웨어 구현에 적합하다.

결과 및 성능 분석
제안된 8$\times$8 S-박스는 표준 암호학적 지표를 기준으로 평가되었다:

• 대수적 복잡도: 모든 출력 비트는 8비트 함수의 최댓값인 7의 최적 대수적 차수(algebraic degree)를 달성하여, 대수적 및 보간 공격에 대한 강력한 저항성을 제공한다.
• 비선형성(Nonlinearity): S-박스는 평균 102.5의 비선형성을 달성하였다(이론적 최댓값인 ~120의 약 85.4%). 출력 비트 간 최소 비선형성은 100으로, 선형 공격에 대한 강력한 저항성을 나타낸다.
• 차분 균일도(Differential Uniformity): 차분 분포 테이블(DDT)의 최대 진입 값은 10이며, 이는 $10/256 \approx 0.039$의 차분 확률에 해당한다. 이는 이상적인 APN 경계인 4보다 높지만, 저자들은 이것이 다회전 암호와 강력한 확산 계층과 결합될 때 수용 가능하다는 점을 언급했다.
• 선형 근사(Linear Approximation): 선형 근사 테이블(LAT)의 최대 절대 편향은 76이며, 최대 선형 확률은 0.648이다. 저자들은 이것이 "bent" 벤치마크를 초과한다는 점을 인정하면서도, 편향의 분포가 크기에 따라 감소하며 충분한 라운드와 강력한 선형 계층을 통해 위험을 완화할 수 있다고 주장한다.
• 하드웨어 효율성: 200 MHz 클록 주파수에서, S-박스 생성 지연 시간은 다이아딕 랭크 $k=3$일 때 약 67.93 $\mu$s, $k=4$일 때 약 127.55 $\mu$s이다. 이 밀리초 미만의 생성 시간은 6G 슬라이스 재구성에 필요한 초신뢰 저지연 통신(URLLC) 예산을 충족한다.

의의 및 주장
본 논문은 이 재구성 가능한 경량 S-박스가 6G 네트워크의 민첩성과 장치 제약 조건을 직접적으로 해결한다고 주장한다. 이 설계를 통해 다음과 같은 효과를 얻을 수 있다:

1. 동적 다양화: 번거로운 배포 물류 없이도 대규모 사전 계산 및 교차 슬라이스 상관관계 공격을 차단하기 위해 세션 또는 슬라이스별로 별도의 S-박스를 생성할 수 있는 능력.
2. 보안-효율성 트레이드오프: 높은 비선형성과 최적의 대수적 차수를 제공하는 동시에 낮은 지연 시간과 최소한의 하드웨어 풋프린트를 유지함으로써 매력적인 균형을 제공한다.
3. 실제 배포 가능성: 저자들은 이 S-박스를 관찰된 차분 및 선형 스트레스 지점을 보완할 수 있는 강력한 확산 계층과 통합될 경우, 다회전 암호 및 물리 계층 인증을 위한 실행 가능한 프리미티브(primitive)로 위치시킨다.

본 연구는 유한 정밀도 효과 분석, 양자화 하에서의 혼합에 대한 공식적 경계, 그리고 신속한 재키잉(rekeying)을 위한 슬라이스 컨트롤러와의 생성기 통합을 포함한 향가적인 방향을 제시하며 결론을 맺는다.