A NOTE ON THE PROOF OF NIHO'S CONJECTURE

摘要

A longstanding conjecture by Niho on the maximally nonlinearity of certain power functions was proved recently by Hollmann and Xiang using a result of Dobbertin on the almost perfect nonlinearity of the Niho power functions. A key ingredient of the proof, a bound for certain binary weights, was obtained using a computer. In this note, we provide a noncomputer proof for the bound of the binary weights.