Security Analysis of Key-Alternating Feistel Ciphers

Abstract : We study the security of key-alternating Feistel ciphers, a class of key-alternating ciphers with a Feistel structure. Alternatively, this may be viewed as the study of Feistel ciphers where the pseudorandom round functions are of the form F-i(x circle plus k(i)), where k(i) is the (secret) round key and F-i is a public random function that the adversary is allowed to query in a black-box way. Interestingly, our results can be seen as a generalization of traditional results a la Luby-Rackoff in the sense that we can derive results for this model by simply letting the number of queries of the adversary to the public random functions F-i be zero in our general bounds. We make an extensive use of the coupling technique. In particular (and as a result of independent interest), we improve the analysis of the coupling probability for balanced Feistel schemes previously carried out by Hoang and Rogaway (CRYPTO 2010).
Document type :
Conference papers
Complete list of metadatas

https://hal.uvsq.fr/hal-02176873
Contributor : Équipe Hal Uvsq <>
Submitted on : Monday, July 8, 2019 - 2:34:39 PM
Last modification on : Tuesday, July 9, 2019 - 1:27:43 AM

Links full text

Identifiers

Collections

Citation

Rodolphe Lampe, Yannick Seurin. Security Analysis of Key-Alternating Feistel Ciphers. 21st International Workshop on Fast Software Encryption (FSE), Mar 2014, Londons Nat Hist Museum, London, ENGLAND, United Kingdom. ⟨10.1007/978-3-662-46706-0_13⟩. ⟨hal-02176873⟩

Share

Metrics

Record views

23