International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Nonlinearity of the Round Function

Authors:
Marcin Kontak
Janusz Szmidt
Download:
URL: http://eprint.iacr.org/2005/299
Search ePrint
Search Google
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.
BibTeX
@misc{eprint-2005-12633,
  title={Nonlinearity of the Round Function},
  booktitle={IACR Eprint archive},
  keywords={secret-key cryptography / Boolean functions, Walsh transform, nonlinearity, S-boxes, round function, TGR cipher},
  url={http://eprint.iacr.org/2005/299},
  note={ mkontak@wp.pl 13026 received 31 Aug 2005},
  author={Marcin Kontak and Janusz Szmidt},
  year=2005
}