Can someone give a clear definition of what a perfectly nonlinear function is? Can we say that AES s-boxes are perfectly nonlinear and why?

  • 1
    $\begingroup$ see Definition 2 at Perfect nonlinear functions and cryptography $\endgroup$ – kelalaka Oct 26 '18 at 19:11
  • 1
    $\begingroup$ as far as I know, an $m \times m$ boolean function where $m$ is an even number can never be as nonlinear (relative to its size) as when $m$ is an odd number, so an 8x8 boolean function such as the AES s-box (there is only 1) can never be perfectly nonlinear $\endgroup$ – Richie Frame Oct 27 '18 at 0:27
  • $\begingroup$ @kelalaka The link is apparently dead. $\endgroup$ – hola Jul 17 '19 at 13:56
  • $\begingroup$ @pushpen.paul little search $\endgroup$ – kelalaka Jul 17 '19 at 14:33

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.