거듭제곱 함수 x의 2t 1 제곱의 차분 특성 심층 분석
본 논문은 이진 확장체 F₂ⁿ 위에서 지수 2ᵗ‑1 (2 ≤ t ≤ n‑1) 을 갖는 단항 함수의 차분 스펙트럼을 체계적으로 조사한다. 차분값을 결정하는 핵심이 되는 선형 다항식 x^{2ᵗ}+b x²+(b+1)x 의 근의 개수와의 관계를 밝히고, t와 n‑t+1 사이의 대칭성을 증명한다. 특히, 입방 함수와 역함수 사이의 차분 특성 연결고리를 제시하고, x⁷ 및 몇몇 특수 지수에 대해 Kloosterman 합을 이용해 완전한 스펙트럼을 구한다.
저자: - Céline Blondeau (INRIA Paris‑Rocquencourt) - Anne Canteaut (INRIA Paris‑Rocquencourt) - Pascale Charpin (INRIA Paris‑Rocquencourt)
본 논문은 이진 확장체 F₂ⁿ 위에서 지수 2ᵗ‑1 (2 ≤ t ≤ n‑1) 을 갖는 단항 함수 G_t(x)=x^{2^t‑1} 의 차분 특성을 전면적으로 연구한다. 서론에서는 차분 암호분석의 중요성을 강조하고, 기존에 알려진 Gold 함수·Kasami 함수·역함수 등 몇몇 특수 지수에 대한 차분 균일도 결과를 요약한다. 이어서 2절에서는 기본 정의와 전형적인 성질을 정리한다. 함수 F: F₂ⁿ→F₂ⁿ 에 대한 파생함수 D_aF(x)=F(x+a)+F(x) 와 차분 카운트 δ(a,b)=#\{x | D_aF(x)=b\} 를 소개하고, 단항 함수 F_d(x)=x^d 에 대해서는 δ(a,b)=δ(1,b/a^d) 임을 이용해 차분 스펙트럼을 δ(b) 만으로 기술한다.
3절에서는 G_t 의 차분 방정식을 전개하여
\
원본 논문
고화질 논문을 불러오는 중입니다...
댓글 및 학술 토론
Loading comments...
의견 남기기