New Construction of Generalized Bent Functions

일반화 벤트 함수의 새로운 생성 방법

  • 김성환 (서울대학교 전기컴퓨터공학부 부호및암호연구실) ;
  • 길강미 (서울대학교 전기컴퓨터공학부 부호및암호연구실) ;
  • 김경희 (서울대학교 전기컴퓨터공학부 부호및암호연구실) ;
  • 노종선 (서울대학교 전기컴퓨터공학부 부호및암호연구실)
  • Published : 2002.06.01

Abstract

In this paper, for n=2m and odd prime p, new generalized bent functions from the finite field $F_{p^n}$ to the prime field $F_p$ are constructed from the partial spreads for $F_{p^n}$. Closed form expressions for the proposed generalized bent functions and their trace transform are derived in the form of the trace functions.

본 논문에서는 n=2m과 흘수 소수 p에 대해서 유한테 $F_{p^{n}}$ 에서 소체 $F_{p}$ 로의 새로운 일반화 벤트 함수를 $F_{p^{n}}$에서 정의된 partial spread를 이용하여 생성한다. 또한 제안된 일반화 벤트 함수와 그것의 트레이스 변환된 함수를 트레이스 함수를 이용하여 표현한다.

Keywords

References

  1. Proc. EURO-CRYPT'93 (Lecture Notes in Computer Science 765) Two new classes of bent functions C. Carlet
  2. Ph.D. dissertation, University of Maryland Elementary Hadamard difference sets J. F. Dillon
  3. Journal of Combinatorial Theory, Series A. v.40 Generalized bent functions and their properties P.V. Kumar;R.A. Scholts;L.R. Welch https://doi.org/10.1016/0097-3165(85)90049-4
  4. Journal of Combinatorial Theory, Series A. v.20 On bent functions O.S. Rothaus https://doi.org/10.1016/0097-3165(76)90024-8
  5. SIAM J. Comput. v.9 no.4 Factorization of symmetric matrics and trace-orthogonal bases in finite field G. Seroussi;A. Lempel https://doi.org/10.1137/0209059
  6. Journal of Combinatorial Theory, Series A. v.76 A characterization of binary bent functions C. Carlet;P. Guillot https://doi.org/10.1006/jcta.1996.0110