论文信息 - Boolean functions whose restrictions are highly nonlinear

Boolean functions whose restrictions are highly nonlinear

We construct Boolean functions whose non-trivial restrictions are either highly nonlinear with respect to the Walsh-Hadamard or the negahadamard transform. We generalise these properties, identify group actions that preserve them, and obtain complementary sets from our functions.

Matthew G. Parker | Constanza Riera | M. Parker | Constanza Riera

[1] Matthew G. Parker,et al. Spectral Orbits and Peak-to-Average Power Ratio of Boolean Functions with Respect to the {I, H, N}n Transform , 2004, SETA.

[2] Gregor Leander,et al. Construction of bent functions from near-bent functions , 2009, J. Comb. Theory, Ser. A.

[3] Matthew G. Parker,et al. Close Encounters with Boolean Functions of Three Different Kinds , 2008, ICMCTA.

[4] Matthew G. Parker,et al. Equivalence Between Certain Complementary Pairs of Types I and III , 2009, Enhancing Cryptographic Primitives with Techniques from Error Correcting Codes.

[5] Matthew G. Parker,et al. Generalised Bent Criteria for Boolean Functions (II) , 2005, ArXiv.

[6] Matthew G. Parker. Polynomial Residue Systems via Unitary Transforms , 2009 .

[7] C. Tellambura,et al. A construction for binary sequence sets with low peak-to-average power ratio , 2002, Proceedings IEEE International Symposium on Information Theory,.

[8] Anne Canteaut,et al. Finding nonnormal bent functions , 2006, Discret. Appl. Math..

[9] Gerald J. Janusz,et al. Parametrization of self-dual codes by orthogonal matrices , 2007, Finite Fields Their Appl..

[10] Béla Bollobás,et al. The interlace polynomial of a graph , 2004, J. Comb. Theory, Ser. B.