The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

New Constructions of p-ary Bent Sequences

새로운 p진 Bent 수열의 생성

  • 김영식 (서울대학교 전기컴퓨터공학부) ;
  • 장지웅 (서울대학교 전기컴퓨터공학부) ;
  • 노종선 (서울대학교 전기컴퓨터공학부)
  • Published : 2003.10.01
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, using bent functions defined [n the finite field we generalized the construction method of the family of p-ary bent sequences with balanced and optimal correlation property introduced by Kumar and Moreno for an odd prime p[3], called a generalized p-ary bent sequence. It turns out that the family of balanced p-ary sequences with optimal correlation property introduced by Moriuchi and Imamura [6] is a special case of the generalized p-ary bent sequences.

본 논문에서는 소수 p에 대해 Kumar와 Moreno가 소개한 유한체 상에시 정의된 bent 함수를 이용하여 균형성과 최적의 상관성질을 갖는 p진 bent 수열군의 일반화된 생성방법을 소개한다[3]. 이렇게 생성된 수열군을 일반화된 p진 수열이라 부르기로 한다. Moriuchi와 Imamura가 [6]에서 소개한 균형성과 최적의 상관특성을 갖는 p진 수열군은 일반화된 bent 수열의 특별한 예임을 보인다.

Keywords

References

  1. C. Carlet, 'Two new classes of bent functions,' In Proc. EURO-CRYPT'93 (Lecture Notes in Computer Science 765), pp. 77-101, 1994
  2. J.F. Dillion, 'Elementary Hadamard difference sets, Ph.D. dissertation, University of Maryland, 1974
  3. P.V. Kumar and 0. Moreno, Prime-phase sequences with periodic correlation properties better than binary sequences,' IEEE Trans. Inform. Theory, vol. 37, PP. 603-616, May 1991 https://doi.org/10.1109/18.79916
  4. P.V. Kumar, R.A. Scholtz and L.R. Welch, 'Generalized bent functions and their properties,' journal of Combinatorial Theory, Series A. vol. 40, PP. 90-107, 1985 https://doi.org/10.1016/0097-3165(85)90049-4
  5. R. Lidl and H. Niederreiter, Finite Fietds, vol. 20 of Encyclopedia of Mathematics and Its Applications, Addison-Wesley, Reading, MA, 1983
  6. T. Moriuchi and K. Imamura, 'Balanced nonbinary sequences with good periodic correlation properties obtained from modified Kumar-Moreno sequences,' IEEE Trans. Inform. Theory, vol. 41, PP. 572-576, Mar. 1995 https://doi.org/10.1109/18.370153
  7. J.D. Olsen, R.A. Scholtz and L.R. Welch, 'Bent function sequences,' 1EEE Trans. Inform, theory, vol 28, PP. 858-864, Nov. 1982 https://doi.org/10.1109/TIT.1982.1056589
  8. O.S. Rothaus, 'On bent functions,' Journal of Combinatorial Theory, Series A. vol. 20, pp. 300-305, 1976 https://doi.org/10.1016/0097-3165(76)90024-8
  9. L.R. Welch, 'Lower bounds on the maximal cross correlation of signals,' IEEE Trans. Inform. Theory, vol 20, PP. 396-399, May 1976
  10. Young-Sik Kim, Ji-Woong Jang, Jong-Seon No, and Tor Helleseth, 'On p-say Bent Functions Defined on Fmite Pields,'Mathematical Properties of Sequences and Other Combinatorial Structures, The Kluwer International Series in Engineerins and Computer Science, Kluwer Academic Publishers, PP. 65-76, 2003