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 [8], have not been systematically investigated. These generalized Feistel schemes are used in 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 - 3512.In this paper, we give our best Known Plaintext Attacks and non-adaptive Chosen Plaintext Attacks on these schemes. We determine the maximal number of rounds that we can attack when we want to distinguish a permutation produced by the scheme from a permutation chosen randomly in the set of permutations. © Springer International Publishing 2013.
Document type :
Conference papers
Complete list of metadatas

https://hal.uvsq.fr/hal-02177223
Contributor : Équipe Hal Uvsq <>
Submitted on : Monday, July 8, 2019 - 5:12:25 PM
Last modification on : Thursday, July 18, 2019 - 5:40:21 PM

Links full text

Identifiers

Collections

Citation

Valérie Nachef, Emmanuel Volte, Jacques Patarin. Differential attacks on generalized Feistel schemes. 12th International Conference on Cryptology and Network Security, CANS 2013, Nov 2013, Paraty, Brazil. pp.1-19, ⟨10.1007/978-3-319-02937-5_1⟩. ⟨hal-02177223⟩

Share

Metrics

Record views

23