Metraipolis › archive › dc_7289f522f246
Lemma di biforcazione — Wikipedia
- Source
- Wikipedia (it)
- Original
- https://it.wikipedia.org/wiki/Lemma_di_biforcazione
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-10-15T16:15:02.973Z
- SHA-256 of the archived text
609b81244d1631702d18c4282941c99af22abac274835f14cea75f7b048dd5dd- Stable URL of this page
https://metraipolis.com/documento/dc_7289f522f246
How to cite
Lemma di biforcazione — Wikipedia — Wikipedia (it), https://it.wikipedia.org/wiki/Lemma_di_biforcazione (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_7289f522f246 (Metraipolis archive dc_7289f522f246, sha256 609b81244d1631702d18c4282941c99af22abac274835f14cea75f7b048dd5dd)
BibTeX
@misc{dc7289f522f246,
title = {Lemma di biforcazione — Wikipedia},
howpublished = {Wikipedia (it)},
url = {https://it.wikipedia.org/wiki/Lemma_di_biforcazione},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_7289f522f246; sha256 609b81244d1631702d18c4282941c99af22abac274835f14cea75f7b048dd5dd},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (it), https://it.wikipedia.org/wiki/Lemma_di_biforcazione. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
Con l'espressione lemma di biforcazione (o forking lemma) si indica una serie di numerosi lemmi correlati nella ricerca crittografica. Il lemma afferma che se un avversario (di solito è una macchina di Turing probabilistica), viene lanciato su input tratti da una qualche distribuzione, produce un output che ha qualche proprietà con probabilità non trascurabile, allora con probabilità non trascurabile, se l'avversario viene rilanciato su nuovi ingressi ma con lo stesso nastro casuale, anche la sua seconda uscita avrà la medesima proprietà. Questo concetto è stato introdotto da David Pointcheval e Jacques Stern in un articolo dal titolo "Security proofs for signature schemes", pubblicato negli atti di Eurocrypt 1996. Nel loro articolo, il lemma di biforcazione è specificato in termini di un avversario che attacca uno schema di firma digitale istanziato nel modello dell'oracolo casuale. Gli autori dimostrano che se un avversario può falsificare una firma con probabilità non trascurabile, allora c'è una probabilità non trascurabile che lo stesso avversario con lo stesso nastro casuale possa creare una seconda firma falsa in un attacco con un diverso oracolo casuale. Il forking lemma è stato successivamente generalizzato da Mihir Bellare e Gregory Neven; è stato poi utilizzato e ulteriormente generalizzato per dimostrare la sicurezza di una varietà di schemi di firma digitale e altre costruzioni crittografiche basate sugli oracoli casuali. Tema degli esploratori: fiducia digitale e crittografia (deposito sistematico; ricerca «firma digitale»). Fonte: Wikipedia in italiano, voce «Lemma di biforcazione» — https://it.wikipedia.org/wiki/Lemma_di_biforcazione Wikidata Q5469821 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q5469821 Autori: i contributori di Wikipedia (cronologia: https://it.wikipedia.org/wiki/Lemma_di_biforcazione?action=history). Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza. Estratto dell'introduzione non modificato nel contenuto; revisione 137920246, consultata il 2026-10-15T15:43:11.309Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 433a515754adc573d1e2c6d91082df935508a89cc21f2fd043772c5834db2d62