We complement these latter works in several ways. First, we show that any simulator satisfying the reset indifferentiability notion must be stateless and pseudo deterministic. Using this characterization we show that, with respect to reset indifferentiability, two ideal models are either equivalent or incomparable, that is, a model cannot be strictly stronger than the other model. In the case of the random-oracle model and the ideal-cipher model, this implies that the two are incomparable. Finally, we examine weaker notions of reset indifferentiability that, while not being able to allow composition in general, allow composition for a large class of multi-stage games. Here we show that the seemingly much weaker notion of 1-reset indifferentiability proposed by Luykx et al. is equivalent to reset indifferentiability. Hence, the impossibility of coming up with a reset-indifferentiable construction transfers to the setting where only one reset is permitted, thereby re-opening the quest for an achievable and meaningful notion in between the two variants.
Category / Keywords: foundations / foundations, hash functions, block ciphers Original Publication (in the same form): IACR-ASIACRYPT-2013 Date: received 24 Jul 2013, last revised 29 Nov 2013 Contact author: pbaecher at gmail com Available format(s): PDF | BibTeX Citation Version: 20131129:165940 (All versions of this report) Short URL: ia.cr/2013/459