Paper 2005/299

Nonlinearity of the Round Function

Marcin Kontak and Janusz Szmidt

Abstract

In the paper we present the results which enable to calculate the nonlinearity of round functions with quite large dimensions e.g. 32x32 bits, which are used in some block ciphers. This can be applied to improve the resistance of these ciphers against linear cryptanalysis. The involved method of calculating the nonlinearity is rested on the notion of multi-dimensional Walsh transform. At the end we give the application to linear cryptanalysis of the TGR block cipher.

Metadata
Available format(s)
PDF
Category
Secret-key cryptography
Publication info
Published elsewhere. Unknown where it was published
Keywords
Boolean functionsWalsh transformnonlinearityS-boxesround functionTGR cipher
Contact author(s)
mkontak @ wp pl
History
2005-09-01: received
Short URL
https://ia.cr/2005/299
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2005/299,
      author = {Marcin Kontak and Janusz Szmidt},
      title = {Nonlinearity of the Round Function},
      howpublished = {Cryptology ePrint Archive, Paper 2005/299},
      year = {2005},
      note = {\url{https://eprint.iacr.org/2005/299}},
      url = {https://eprint.iacr.org/2005/299}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.