Trace Monomial Boolean Functions with Large High-Order Nonlinearities

Jinjie Gao, Haibin Kan, Yuan Li +2

Exhibiting an explicit Boolean function with a large high-order nonlinearity is an important problem in cryptography, coding theory, and computational complexity. We prove lower bo…