Explicit criteria for construction of plateaued functions
- 주제(키워드) bent function , cryptographic function , p-ary function , Plateaued function , Walsh-Hadamard transform
- 관리정보기술 faculty
- 등재 SCIE, SCOPUS
- 발행기관 Institute of Electrical and Electronics Engineers Inc.
- 발행년도 2016
- 총서유형 Journal
- URI http://www.dcollection.net/handler/ewha/000000139434
- 본문언어 영어
- Published As http://dx.doi.org/10.1109/TIT.2016.2582217
초록/요약
Plateaued functions are very important cryptographic functions due to theirdesirable cryptographic characteristics. We find explicit criteria forthe construction of p-ary r-plateaued functions with an odd prime p. We point out that 0-plateaued functions are bent functions, and so plateaued functions generalize the notion of bent functions. We first derive an explicit form forthe Walsh-Hadamard transform of a p-ary r-plateaued function. We then obtain an upperbound on the degree of p-ary r-plateaued functions, and we classify p-ary (n-1) -plateaued functions in n variables. We also obtain explicit criteria forthe existence of p-ary r-plateaued functions. Accordingly, these results lead to improved bounds on the existence of p-ary bent functions. © 1963-2012 IEEE.
more