연구진은 암호학, 특히 Lai-Massey 스킴과 S-box 같은 암호 기본 요소 설계에서 중요한 역할을 하는 완전 치환 다항식에 관한 연구를 확장했다. 유한체 F_q 위에서 정의된 사상 Ψ(X)=M(X+ψ(AX))의 완전 치환 성질을 특성화해 Sun, Li, Guo, Qu(2021)의 결과를 일반화했으며, 매핑 F(X)=T(X+B^t f(AX))에 대한 치환 및 완전 치환 성질의 판별 기준도 함께 확립했다. 이는 Gravel과 Panario(2023)가 조건 AB^t=0 하에서 임의 함수 f를 F_q^n 위의 전단사로 확장할 수 있음을 보인 결과를 AB^t=0 제약 없이 일반화한 것이다. 이 연구는 새로운 완전 치환 다항식 계열을 구성할 수 있는 이론적 기반을 제공해 암호 기본 요소 설계의 선택지를 넓힌다.
- •Lai-Massey 스키, S-box 설계에 활용되는 완전 치환 다항식 이론 확장
- •사상 Ψ(X)=M(X+ψ(AX))의 완전 치환 성질 특성화로 기존 2021년 결과 일반화
- •F(X)=T(X+B^t f(AX)) 형태 매핑의 치환·완전 치환 판별 기준 확립
- •2023년 Gravel-Panario 결과를 AB^t=0 제약 없이 일반화
- •새로운 완전 치환 다항식 계열 구성을 위한 이론적 기반 제공
0단 자동
AI가 규칙대로 쓰고 그대로 게시했습니다. 사람이 따로 보지 않았습니다.
- 규칙 판
- 규칙 판 도입 이전 기사입니다.
- 남기는 것
- 규칙 판 · 모델 · 시각
- 판 기록
- 아직 없습니다.
Constructions of complete permutations over $\mathbb{F}_q^n$
- 1.F_q^n 위 매핑 Ψ(X)=M(X+ψ(AX))의 완전순열 성질을 일반화해 규명
- 2.Sun-Li-Guo-Qu(2021) 결과를 확장, F(X)=T(X+B^tf(AX))의 순열·완전순열 조건 확립
- 3.Gravel-Panario(2023)의 AB^t=0 제약 없이도 임의 함수의 전단사 확장이 가능함을 증명
- 4.Lai-Massey 스킴·S-box 등 암호 프리미티브 설계에 쓰이는 완전순열다항식 이론 확장
왜 중요한가?
완전순열다항식은 블록암호 S-box와 Lai-Massey 구조 설계의 핵심 수학적 도구인데, 이번 연구는 기존 제약조건을 없앤 더 일반적인 구성법을 제공해 향후 경량암호·대칭키 프리미티브 설계의 선택지를 넓힌다.
본문 미리보기
arXiv:2609.05564v1 Announce Type: new Abstract: Complete permutation polynomials play an important role in cryptography, particularly in the design of cryptographic primitives such as the Lai--Massey scheme and S-boxes. We generalize a result of Sun, Li, Guo, and Qu (2021) by characterizing the complete permutation behavior of the mapping $\Psi(X)=M(X+\psi(AX))$ over $\mathbb{F}_q^n$, where $\mathbb{F}_q$ is a finite field of $q$ elements with $q$ being a prime power, $M\in GL(n, \mathbb{F}_q)$
전체 내용이 궁금하다면?
원문을 직접 읽어보세요
이 글이 만들어진 과정
- 11:24AI 초안



