International Association for Cryptologic Research

International Association
for Cryptologic Research

IACR News item: 13 September 2015

Dana Dachman-Soled, Jonathan Katz, Aishwarya Thiruvengadam
ePrint Report ePrint Report
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.

Expand

Additional news items may be found on the IACR news page.