비트함수와 벡터함수의 비소멸 k‑플랫 연구

본 논문은 (n,m)‑함수 F에 대해 k‑차원 아핀 부분공간 A⊂F₂ⁿ이 “소멸”인지 “비소멸”인지를 정의하고, 이를 통해 k‑차 순합 자유 함수(k‑order sum‑free) 개념을 일반화한다. 기존 연구는 주로 k=2(즉, APN 함수) 에 집중했으며, k≥3 에서는 비소멸 k‑플랫의 개수와 구조가 거의 알려지지 않았다. 저자들은 이러한 공백을 메우기 위해 새로운 조합론적 기법을 도입한다. 1. **기본 정의와 전처리** - k‑차원 선형 부분공간 U와 그 평행 이동 A=U+a를 각각 Uₙ,ₖ와 Aₙ,ₖ 로 표기한다. - 비소멸 k‑플랫 집합 N_A,ₖ(F)와 비소멸 k‑부분공간 집합 Nₖ(F)를 정의하고, 차수가 k인 함수에 대해 두 집합이 2^{n−k} 배 관계에 있음을 보인다(정리 2.1, 2.2). - 차수가 k보다 작으면 비소멸 k‑플랫이 존재하지 않으며, 이는 k‑차 순합 자유 함수가 차수 k에서만 존재할 가능성을 시사한다(정리 2.3). 2. **새로운 행렬 기반 접근법** - 각 U∈Uₙ,ₖ를 고유한 RREF 행렬 G_U와 일대일 대응시킨다. - 단항식 m(x)=∏_{i∈Var(m)}x_i 에 대해, U가 비소멸 k‑플랫이 되려면 G_U