Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Forking_lemma> ?p ?o }
Showing triples 1 to 36 of
36
with 100 triples per page.
- Forking_lemma abstract "The forking lemma is any of a number of related lemmas in cryptography research. The lemma states that if an adversary (typically a probabilistic Turing machine), 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,\" published in the proceedings of Eurocrypt 1996. In their paper, the forking lemma is specified in terms of an adversary that attacks a digital signature scheme instantiated in the random oracle model. They show that if an adversary can forge a signature with non-negligible probability, then there is a non-negligible probability that the same adversary with the same random tape can create a second forgery in an attack with a different random oracle. The forking lemma was later generalized by Mihir Bellare and Gregory Neven. The forking lemma has been used to prove the security of a variety of digital signature schemes and other random-oracle based cryptographic constructions.".
- Forking_lemma wikiPageID "19075862".
- Forking_lemma wikiPageLength "8231".
- Forking_lemma wikiPageOutDegree "21".
- Forking_lemma wikiPageRevisionID "599103293".
- Forking_lemma wikiPageWikiLink Category:Cryptography.
- Forking_lemma wikiPageWikiLink Claus_P._Schnorr.
- Forking_lemma wikiPageWikiLink Cryptography.
- Forking_lemma wikiPageWikiLink David_Pointcheval.
- Forking_lemma wikiPageWikiLink Digital_signature.
- Forking_lemma wikiPageWikiLink Discrete_logarithm.
- Forking_lemma wikiPageWikiLink ElGamal_signature_scheme.
- Forking_lemma wikiPageWikiLink Eurocrypt.
- Forking_lemma wikiPageWikiLink Fork_(software_development).
- Forking_lemma wikiPageWikiLink Jacques_Stern.
- Forking_lemma wikiPageWikiLink Lemma_(mathematics).
- Forking_lemma wikiPageWikiLink Mihir_Bellare.
- Forking_lemma wikiPageWikiLink Negligible_function.
- Forking_lemma wikiPageWikiLink Probabilistic_Turing_machine.
- Forking_lemma wikiPageWikiLink Probability.
- Forking_lemma wikiPageWikiLink Probability_distribution.
- Forking_lemma wikiPageWikiLink Random_oracle.
- Forking_lemma wikiPageWikiLink Random_tape.
- Forking_lemma wikiPageWikiLink Uniform_distribution_(discrete).
- Forking_lemma wikiPageWikiLinkText "Forking lemma".
- Forking_lemma wikiPageWikiLinkText "forking lemma".
- Forking_lemma wikiPageUsesTemplate Template:Reflist.
- Forking_lemma subject Category:Cryptography.
- Forking_lemma type Communication.
- Forking_lemma comment "The forking lemma is any of a number of related lemmas in cryptography research.".
- Forking_lemma label "Forking lemma".
- Forking_lemma sameAs Q5469821.
- Forking_lemma sameAs m.04jm4gr.
- Forking_lemma sameAs Q5469821.
- Forking_lemma wasDerivedFrom Forking_lemma?oldid=599103293.
- Forking_lemma isPrimaryTopicOf Forking_lemma.