Sufficient conditions for sound hashing using a truncated permutation

@article{Daemen2011SufficientCF,
  title={Sufficient conditions for sound hashing using a truncated permutation},
  author={Joan Daemen and Tony Dusenge and Gilles Van Assche},
  journal={IACR Cryptology ePrint Archive},
  year={2011},
  volume={2011},
  pages={459}
}
In this paper we give a generic security proof for hashing modes that make use of an underlying fixed-length permutation. We formulate a set of five simple conditions, which are easy to implement and to verify, for such a hashing mode to be sound. These hashing modes include tree hashing modes and sequential hashing modes. We provide a proof that for any… CONTINUE READING