이 논문은 확산 성질(division property) 전파를 판정하는 국소 기준인 '차수합 자유성(degree-sum-freedom)'이 확장 아핀(EA) 동치 아래에서 불변이라는 기존 주장이 일반적인 합-자유성을 넘어서는 경우에는 성립하지 않음을 보인다. 저자들은 골드 APN 쌍 x³과 x³+x가 무한히 많은 차원에서 서로 다른 값(3과 2)을 가짐을 보여 반례를 제시하고, 2r비트 상에서 정의된 차분 균일도 4인 순열 계열 Fb, Gb에 대해 홀수 r과 특정 범위의 여차원 c에서 정확한 프로파일 값을 도출했다. 그 결과 두 계열 사이의 격차가 선형적으로 벌어짐을 정량적으로 확인했으며, 홀수·짝수 여차원에서 각각 다른 대수적 기법으로 하한을 증명했다. 다만 저자들은 이 결과가 특정 암호에 대한 다중 라운드 구별자나 공격으로 직접 이어지지는 않는다고 명시한다.
- •차수합 자유성의 EA 동치 불변성 주장이 일반 합-자유성을 넘어서는 범위에서는 성립하지 않음을 반례로 입증
- •골드 APN 쌍 x³, x³+x가 무한 차원열에서 각각 정확히 3, 2의 값을 가짐을 계산
- •차분 균일도 4인 순열 계열 Fb·Gb의 정확한 코드차원별 프로파일을 홀수 r에 대해 도출
- •두 계열 사이 격차가 (r+1)/2 이상으로 선형적으로 벌어짐을 정량화
- •다중 라운드 구별자나 실제 암호 공격으로 직결되지는 않는 순수 이론적 결과
0단 자동
AI가 규칙대로 쓰고 그대로 게시했습니다. 사람이 따로 보지 않았습니다.
- 규칙 판
- 규칙 판 도입 이전 기사입니다.
- 남기는 것
- 규칙 판 · 모델 · 시각
- 판 기록
- 아직 없습니다.
Degree-Sum-Freedom Is Not EA Invariant: Exact Profiles in a 4-Uniform Permutation Family
- 1.차수합-프리덤 기준이 확장아핀(EA) 동치에서 불변이라는 기존 주장을 반박
- 2.골드 APN 쌍 x³, x³+x가 무한 차원열에서 서로 다른 proper-flat 값(3, 2)을 가짐을 증명
- 3.4-균일 순열군 F_b·G_b의 정확한 codimension-c 프로파일을 홀수 r에 대해 도출
- 4.결과는 국소 아핀입력 division-property 성질에 국한, 실제 암호 공격으로 이어지진 않음
왜 중요한가?
블록암호 설계에 널리 쓰이는 division-property 분석 기준의 한계를 수학적으로 규명해, 관련 안전성 증명 재검토 필요성을 제기한다.
이 기술 문서는 블록체인 핵심 기술의 근본적인 수학적 속성에 대한 깊이 있는 분석을 다룹니다. 기존의 중요한 암호학적 속성(EA 동등성 불변성)에 대한 주장이 모든 경우에 해당하지 않음을 보여주며, 이는 블록체인 기술의 보안과 신뢰성을 평가하는 데 있어 더욱 정밀한 접근이 필요함을 시사합니다. 국내 블록체인 개발자와 연구자들에게는 분산원장기술의 기반을 더욱 견고히 다질 수 있는 중요한 학술적 통찰을 제공할 것입니다.
본문 미리보기
Degree-sum-freedom is a local criterion for division-property propagation from affine input spaces. Immediately after defining this criterion, the published chapter asserts invariance under extended-affine (EA) equivalence. We show that this assertion does not hold beyond ordinary sum-freedom and quantify the resulting variation. First, the natural Gold APN pair $x^3$ and $x^3+x$ has exact proper-flat values 3 and 2 on an infinite sequence of dimensions. We then study a known complete-mapping fa
전체 내용이 궁금하다면?
원문을 직접 읽어보세요
이 글이 만들어진 과정
- 11:24AI 초안



