Indifferentiability of Confusion-Diffusion Networks

Yevgeniy Dodis; Tianren Liu; Martijn Stam; John Steinberger

eprint.iacr.org will be offline for approximately an hour for routine maintenance at 11pm UTC on Tuesday, April 16. We lost some data between April 12 and April 14, and some authors have been notified that they need to resubmit their papers.

Paper 2015/680

Indifferentiability of Confusion-Diffusion Networks

Yevgeniy Dodis, Tianren Liu, Martijn Stam, and John Steinberger

Abstract

We show the first positive results for the indifferentiability security of the confusion-diffusion networks (which are extensively used in the design of block ciphers and hash functions). In particular, our result shows that a constant number of confusion-diffusion rounds is sufficient to extend the domain of a public random permutation.

Metadata

Available format(s): PDF
Category: Foundations
Publication info: Preprint. MINOR revision.
Keywords: symmetric-key cryptography block ciphers substitution-permutation networks
Contact author(s): jpsteinb @ gmail com
History: 2015-10-15: revised; 2015-07-06: received; See all versions
Short URL: https://ia.cr/2015/680
License: CC BY

BibTeX

@misc{cryptoeprint:2015/680,
      author = {Yevgeniy Dodis and Tianren Liu and Martijn Stam and John Steinberger},
      title = {Indifferentiability of Confusion-Diffusion Networks},
      howpublished = {Cryptology ePrint Archive, Paper 2015/680},
      year = {2015},
      note = {\url{https://eprint.iacr.org/2015/680}},
      url = {https://eprint.iacr.org/2015/680}
}