Linear approximation of injective s-boxes
Abou‐Bakr M. Youssef, Stafford E. Tavares, Serge Mister, Carlisle M. Adams · Electronics Letters · 1995
Nonlinearity is a crucial requirement for the substitution boxes in secure block ciphers. The authors derive an estimate for the expected nonlinearity of a randomly selected injective substitution box.