Fixing Cracks in the Concrete: Random Oracles with Auxiliary Input, Revisited
ADVANCES IN CRYPTOLOGY - EUROCRYPT 2017, PT II, pp. 473-495, 2017.
We revisit the security of cryptographic primitives in the random-oracle model against attackers having a bounded amount of auxiliary information about the random oracle. This situation arises most naturally when an attacker carries out offline preprocessing to generate state (namely, auxiliary information) that is later used as part of a...More
PPT (Upload PPT)