Nonexistence of certain types of plateaued functions
- 주제(키워드) Boolean function , Plateaued function , Bent function , Homogeneous bent function , Semi-bent function , Near-bent function
- 관리정보기술 faculty
- 등재 SCIE, SCOPUS
- 발행기관 ELSEVIER SCIENCE BV
- 발행년도 2013
- 총서유형 Journal
- URI http://www.dcollection.net/handler/ewha/000000086854
- 본문언어 영어
- Published As http://dx.doi.org/10.1016/j.dam.2013.04.007
초록/요약
The class of plateaued functions (or r-plateaued functions) are Boolean functions with many cryptographically desirable properties, and this class of plateaued functions include bent functions. In fact, bent functions are exactly 0-plateaued functions. There are some results on the nonexistence of homogeneous 0-plateaued functions in n variables by Xia et al., Meng et al., and by the authors. In this paper we present a result on the nonexistence of r-plateaued functions in n variables (0 < r < n): for a given n >= N and r, we prove the nonexistence of r-plateaued functions with certain degrees, where N is some integer depending on r. (C) 2013 Elsevier B.V. All rights reserved.
more