Random Oracles and Non-Uniformity

@inproceedings{Coretti2017RandomOA,
  title={Random Oracles and Non-Uniformity},
  author={Sandro Coretti and Yevgeniy Dodis and Siyao Guo and John P. Steinberger},
  booktitle={IACR Cryptology ePrint Archive},
  year={2017}
}
We revisit security proofs for various cryptographic primitives in the auxiliary-input randomoracle model (AI-ROM), in which an attacker A can compute arbitrary S bits of leakage about the random oracle O before attacking the system and then use additional T oracle queries to O during the attack. This model has natural applications in settings where traditional randomoracle proofs are not useful: (a) security against non-uniform attackers; (b) security against preprocessing. We obtain a number… CONTINUE READING

Similar Papers

Loading similar papers…