A Note on the Proof of Niho's Conjecture
Xiang‐dong Hou · SIAM Journal on Discrete Mathematics · 2004
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.