Paper 2014/151 Original: eprint.iacr.org/2014/151 ↗
Security Analysis of Key-Alternating Feistel Ciphers
Abstract
We study the security of \emph{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\oplus k_i)$, where $k_i$ is the (secret) round key and $F_i$ is a \emph{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 \emph{à 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).
Metadata
- Available format(s)
PDF- Category
- Secret-key cryptography
- Publication info
- Preprint.
- History
- 2014-03-01: last updated
- 2014-03-01: published
- Short URL
- https://ia.cr/2014/151
- License
- https://creativecommons.org/licenses/by/4.0/
BibTeX
@misc{cryptoeprint:2014/151,
author = {Rodolphe Lampe and Yannick Seurin},
title = {Security Analysis of Key-Alternating Feistel Ciphers},
howpublished = {Cryptology {ePrint} Archive, Paper 2014/151},
year = {2014},
url = {https://eprint.iacr.org/2014/151}
}