Determining those Boolean functions whose restrictions to affine spaces are plateaued | AIChainDay

0단 자동

AI가 규칙대로 쓰고 그대로 게시했습니다. 사람이 따로 보지 않았습니다.

규칙 판: 규칙 판 도입 이전 기사입니다.
남기는 것: 규칙 판 · 모델 · 시각
판 기록: 아직 없습니다.

블록체인2026년 2월 25일AI 점수: 50%

Determining those Boolean functions whose restrictions to affine spaces are plateaued

출처:IACR ePrint (암호학)

AI 인사이트

개발자

1.k차원 아핀 부분공간 제한이 모두 플루토된 부울 함수 클래스 C^n_k를 모든 n, k에 대해 완전히 결정
2.n≥4이면 C^n_{n-1}은 부분벤트 함수 클래스와, 3≤k≤n-2에서는 이차 함수 클래스와 일치함을 증명
3.약 20년 만에 부분벤트 함수의 새로운 특징화를 제시하고 6개의 계단적 부울함수 계층 구조를 수립
4.강황된 벡터 함수로 특징화를 확장하고 crooked 함수와 연관된 개방 문제를 제기

왜 중요한가?

부울 함수의 비선형성 구조는 암호학의 S-box 설계와 오류정정부호 분석의 기초 이론인데, 이번 계층 구조 정립은 부분벤트·플루토·이차 함수 간 관계를 명확히 해 향후 암호학적 강도 분석 도구를 정교화하는 데 기여한다.

본문 미리보기

Quadratic Boolean functions (that is, Boolean functions of algebraic degree at most 2), bent Boolean functions (i.e. maximally nonlinear Boolean functions in even numbers of variables) and, as we observe in this paper, partially-bent Boolean functions (i.e. affine extensions of bent functions to linear super-spaces), share a strong property: all their restrictions to affine hyperplanes are plateaued (i.e. have a Walsh transform valued in a set of the form $\{0,\pm \lambda\}$, where $\lambda$ is

전체 내용이 궁금하다면?

원문을 직접 읽어보세요

원문 보기