Several new classes of Boolean functions with few Walsh transform values

2015/06/16 by Guangkui Xu, Xiwang Cao, Xu, Guangkui +3
Computer Science · Engineering · #Coding theory and cryptography #graph theory and CDMA systems #semigroups and automata theory

paper · pdf · doi:10.48550/arxiv.1506.04886

Abstract

In this paper, several new classes of Boolean functions with few Walsh transform values, including bent, semi-bent and five-valued functions, are obtained by adding the product of two or three linear functions to some known bent functions.Numerical results show that the proposed class contains cubic bent functions that are affinely inequivalent to all known quadratic ones. Meanwhile, we determine the distribution of the Walsh spectrum of five-valued functions constructed in this paper.

Citations

• On cryptographic properties of the cosets of R(1, m)

Related

• Balanced Boolean functions with few-valued Walsh spectra parameterized by P(x²+x)
• Generalised Bent Criteria for Boolean Functions (II)
• Results on cubic bent and weakly regular bent p-ary functions leading to a class of cubic ternary non-weakly regular bent functions
• On q-nearly bent Boolean functions
• A lower bound on the number of bent squares