A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf
.
Non-linear Cryptanalysis Revisited: Heuristic Search for Approximations to S-Boxes
[chapter]
Cryptography and Coding
Non-linear cryptanalysis is a natural extension to Matsui's linear cryptanalitic techniques in which linear approximations are replaced by nonlinear expressions. Non-linear approximations often exhibit greater absolute biases than linear ones, so it would appear that more powerful attacks may be mounted. However, their use presents two main drawbacks. The first is that in the general case no joint approximation can be done for more than one round of a block cipher. Despite this limitation,
doi:10.1007/978-3-540-77272-9_7
dblp:conf/ima/Estevez-TapiadorCC07
fatcat:3hu2xsdmrre5patcay763yc6xe