Nonexistence of certain types of plateaued functions
Nonexistence of certain types of plateaued functions
复制标题
DOI：
10.1016/j.dam.2013.04.007
复制
发表时间：
2013-11
期刊：
影响因子：
--
通讯作者：
J. Hyun;Heisook Lee;Yoonjin Lee
中科院分区：
文献类型：
--
作者：
J. Hyun;Heisook Lee;Yoonjin Lee
平台函数类（或r-平台函数）是具有许多密码学期望性质的布尔函数，并且这类平台函数包括bent函数。事实上，bent函数就是0-plateaued函数。Xia等关于n元齐次0-plateaued函数的不存在性已有一些结果，Meng等人，和作者。本文给出了n元（0< r< n）r-平台函数不存在性的一个结果：对于给定的n≥ N和r，证明了一定次数的r-平台函数不存在，其中N是依赖于r的整数。
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.