A Note on Various Forking Lemmas

First introduced by Pointcheval and Stern, the forking lemma is commonly used in proofs of security to demonstrate a reduction to breaking some known-to-be-hard mathematical problem. While the original forking lemma is straightforward, keeping up with the number of variations of forking lemmas in the literature (and why each variant exists) is... not.

I wrote a short (informal) note that reviews the original forking lemma and several variations thereof, and discusses the differences among each variant. You can find the note here.

Chelsea H. Komlo

Chelsea H. Komlo