IMDEA Software

IMDEA initiative

Home > Events > Invited Talks > 2016 > 10-round Feistel is indifferentiable from an ideal cipher

Aishwarya Thiruvengadam

Friday, May 6, 2016

11:00am Meeting room 302 (Mountain View), level 3

Aishwarya Thiruvengadam, PhD Student, University of Maryland, USA

10-round Feistel is indifferentiable from an ideal cipher

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. This is joint work with Dana Dachman-Soled and Jonathan Katz.