[Resource Topic] 2015/876: 10-Round Feistel is Indifferentiable from an Ideal Cipher

Welcome to the resource topic for 2015/876

Title:
10-Round Feistel is Indifferentiable from an Ideal Cipher

Authors: Dana Dachman-Soled, Jonathan Katz, Aishwarya Thiruvengadam

Abstract:

We revisit the question of constructing an ideal cipher from a random oracle. Coron et al.~(Journal of Cryptology, 2014) proved that a 14-round Feistel network using random, independent, keyed round functions is indifferentiable from an ideal cipher, thus demonstrating the feasibility of such a construction. Left unresolved is the best possible efficiency of the transformation. We improve upon the result of Coron et al.\ and show that 10 rounds suffice.

ePrint: https://eprint.iacr.org/2015/876

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .