Open Access. Powered by Scholars. Published by Universities.®

Physical Sciences and Mathematics Commons

Open Access. Powered by Scholars. Published by Universities.®

Faculty of Informatics - Papers (Archive)

Series

2003

High non-linearity.

Articles 1 - 1 of 1

Full-Text Articles in Physical Sciences and Mathematics

Construction Of Highly Non-Linear Cubic Homogeneous Boolean Functions On Gf2n+L (2), Jing Wu, Tianbing Xia, Jennifer Seberry Jun 2003

Construction Of Highly Non-Linear Cubic Homogeneous Boolean Functions On Gf2n+L (2), Jing Wu, Tianbing Xia, Jennifer Seberry

Faculty of Informatics - Papers (Archive)

The work studies highly nonlinear Boolean functions in GF2n+1(2), i.e. for the dimensions where bent functions do not exist. We prove that for every n > 2 there exist homogeneous Boolean functions on GF(2)2n+1 with non-linearity greater than or equal to 22n — 2n and without linear structures.