Forking lemma
id:
forking-lemma-250-13641285
title:
Forking lemma
text:
The forking lemma is any of a number of related lemmas in cryptography research. The lemma states that if an adversary, on inputs drawn from some distribution, produces an output that has some property with non-negligible probability, then with non-negligible probability, if the adversary is re-run on new inputs but with the same random tape, its second output will also have the property. This concept was first used by David Pointcheval and Jacques Stern in "Security proofs for signature schemes
brand slug:
wiki
category slug:
encyclopedia
description:
original url:
https://en.wikipedia.org/wiki/Forking_lemma
date created:
date modified:
2022-11-17T15:42:35Z
main entity:
{"identifier":"Q5469821","url":"https://www.wikidata.org/entity/Q5469821"}
image:
fields total:
13
integrity:
13