• DOI:10.1007/b104116
• Corpus ID: 1230568

Advances in Cryptology - ASIACRYPT 2004

@inproceedings{Kittler2004AdvancesIC,
  title={Advances in Cryptology - ASIACRYPT 2004},
  author={Josef Kittler and Moni Naor},
  booktitle={Lecture Notes in Computer Science},
  year={2004}
}

• J. Kittler, M. Naor
• Published in
  Lecture Notes in Computer…
  2004
• Computer Science, Mathematics

We study a recently proposed design approach of Feistel ciphers which employs optimal diffusion mappings across multiple rounds. This idea was proposed by Shirai and Shibutani at FSE2004, and the technique enables to improve the immunity against either differential or linear cryptanalysis (but not both). In this paper, we present a theoretical explanation why the new design using three different matrices achieves the better immunity. In addition, we are able to prove conditions to improve the immunity against both differential and linear cryptanalysis. As a result, we show that this design approach guarantees at least R(m+1) active S-boxes in 3R consecutive rounds (R ≥ 2) where m is the number of S-boxes in a round. By using the guaranteed number of active S-boxes, we compare this design approach to other well-known designs employed in SHARK, Rijndael, and MDS-Feistel ciphers. Moreover, we show interesting additional properties of the new design approach.