Annual International Conference on the Theory and Applications of Cryptographic Techniques

EUROCRYPT 2008: Advances in Cryptology – EUROCRYPT 2008 pp 181-197

On the Indifferentiability of the Sponge Construction

  • Guido Bertoni
  • Joan Daemen
  • Michaël Peeters
  • Gilles Van Assche
Conference paper

DOI: 10.1007/978-3-540-78967-3_11

Volume 4965 of the book series Lecture Notes in Computer Science (LNCS)

Abstract

In this paper we prove that the sponge construction introduced in [4] is indifferentiable from a random oracle when being used with a random transformation or a random permutation and discuss its implications. To our knowledge, this is the first time indifferentiability has been shown for a construction calling a random permutation (instead of an ideal compression function or ideal block cipher) and for a construction generating outputs of any length (instead of a fixed length).

Download to read the full conference paper text

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Guido Bertoni
    • 1
  • Joan Daemen
    • 1
  • Michaël Peeters
    • 2
  • Gilles Van Assche
    • 1
  1. 1.STMicroelectronics 
  2. 2.NXP Semiconductors