Notions of Black-Box Reductions, Revisited

@article{Baecher2013NotionsOB,
  title={Notions of Black-Box Reductions, Revisited},
  author={Paul Baecher and Christina Brzuska and Marc Fischlin},
  journal={IACR Cryptology ePrint Archive},
  year={2013},
  volume={2013},
  pages={101}
}
Reductions are the common technique to prove security of cryptographic constructions based on a primitive. They take an allegedly successful adversary against the construction and turn it into a successful adversary against the underlying primitive. To a large extent, these reductions are black-box in the sense that they consider the primitive and/or the adversary against the construction only via the input-output behavior, but do not depend on internals like the code of the primitive or of the… CONTINUE READING
Highly Cited
This paper has 22 citations. REVIEW CITATIONS