Paper 2011/705 Original: eprint.iacr.org/2011/705 ↗
Differential Attacks on Generalized Feistel Schemes
Abstract
While generic attacks on classical Feistel schemes and unbalanced Feistel schemes have been studied a lot, generic attacks on several generalized Feistel schemes like type-1, type-2 and type-3 and Alternating Feistel schemes, as defined in~\cite{HR}, have not been systematically investigated. This is the aim of this paper. We give our best Known Plaintext Attacks and non-adaptive Chosen Plaintext Attacks on these schemes and we determine the maximum number of rounds that we can attack. It is interesting to have generic attacks since there are well known block cipher networks that use generalized Feistel schemes: CAST-256 (type-1), RC-6 (type-2), MARS (type-3) and BEAR/LION (alternating). Also, Type-1 and Type-2 Feistel schemes are respectively used in the construction of the hash functions $Lesamnta$ and $SHAvite-3_{512}$.
Metadata
- Available format(s)
PDF- Category
- Secret-key cryptography
- Publication info
- Preprint.
- History
- 2011-12-27: last updated
- 2011-12-27: published
- Short URL
- https://ia.cr/2011/705
- License
- https://creativecommons.org/licenses/by/4.0/
BibTeX
@misc{cryptoeprint:2011/705,
author = {Valerie Nachef and Emmanuel Volte and Jacques Patarin},
title = {Differential Attacks on Generalized Feistel Schemes},
howpublished = {Cryptology {ePrint} Archive, Paper 2011/705},
year = {2011},
url = {https://eprint.iacr.org/2011/705}
}