Relationships between bent functions and complementary plateaued functions

Abstract

We introduce the concept of complementary plateaued func- tions and examine relationships between these newly defined functions and bent functions. Results obtained in this paper contribute to the further understanding of profound secrets of bent functions. Cryptographic applications of these results are demonstrated by constructing highly nonlinear correlation immune functions that possess no non-zero linear structures.