Constructing new APN functions through relative trace functions
Abstract
In 2020, Budaghyan, Helleseth and Kaleyski [IEEE TIT 66(11): 7081-7087, 2020] considered an infinite family of quadrinomials over of the form , where with odd. They proved that such kind of quadrinomials can provide new almost perfect nonlinear (APN) functions when , , and or in which . By taking and , we observe that such kind of quadrinomials can be rewritten as , where and for . Inspired by the quadrinomials and our observation, in this paper we study a class of functions with the form and determine the APN-ness of this new kind of functions, where such that , and both and are quadratic functions over . We first obtain a characterization of the conditions for such that is an APN function. With the help of this characterization, we obtain an infinite family of APN functions for with being an odd positive integer: , where such that and is a non-cube in .
Keywords
Cite
@article{arxiv.2101.11535,
title = {Constructing new APN functions through relative trace functions},
author = {Lijing Zheng and Haibin Kan and Yanjun Li and Jie Peng and Deng Tang},
journal= {arXiv preprint arXiv:2101.11535},
year = {2021}
}