Paper 2021/088
An Overview of the Hybrid Argument
Marc Fischlin and Arno Mittelbach
Abstract
The hybrid argument is a fundamental and well-established proof technique of modern cryptography for showing the indistinguishability of distributions. As such, its details are often glossed over and phrases along the line of "this can be proven via a standard hybrid argument" are common in the cryptographic literature. Yet, the hybrid argument is not always as straightforward as we make it out to be, but instead comes with its share of intricacies. For example, a commonly stated variant says that if one has a sequence of hybrids
Note: Contains an excerpt from "The Theory of Hash Functions and Random Oracles-An Approach to Modern Cryptography" (Information Security and Cryptography, Springer, 2021); reproduced with permission.
Metadata
- Available format(s)
-
PDF
- Category
- Foundations
- Publication info
- Published elsewhere. Minor revision. Information Security and Cryptography, Springer, 2021
- Keywords
- hybrid argumentproof
- Contact author(s)
-
marc fischlin @ cryptoplexity de
mail @ arno-mittelbach de - History
- 2021-01-27: received
- Short URL
- https://ia.cr/2021/088
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2021/088, author = {Marc Fischlin and Arno Mittelbach}, title = {An Overview of the Hybrid Argument}, howpublished = {Cryptology {ePrint} Archive, Paper 2021/088}, year = {2021}, url = {https://eprint.iacr.org/2021/088} }