Metraipolis › archive › dc_db6c4063d5fe
Funzione botola — Wikipedia
- Source
- Wikipedia
- Original
- https://it.wikipedia.org/wiki/Funzione_botola
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-10-05T23:29:53.222Z
- SHA-256 of the archived text
178da67ff84b15e40f5c8a912a42aac3eba5a5dccb648eba2ba1450159d726ea- Stable URL of this page
https://metraipolis.com/documento/dc_db6c4063d5fe
How to cite
Funzione botola — Wikipedia — Wikipedia, https://it.wikipedia.org/wiki/Funzione_botola (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_db6c4063d5fe (Metraipolis archive dc_db6c4063d5fe, sha256 178da67ff84b15e40f5c8a912a42aac3eba5a5dccb648eba2ba1450159d726ea)
BibTeX
@misc{dcdb6c4063d5fe,
title = {Funzione botola — Wikipedia},
howpublished = {Wikipedia},
url = {https://it.wikipedia.org/wiki/Funzione_botola},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_db6c4063d5fe; sha256 178da67ff84b15e40f5c8a912a42aac3eba5a5dccb648eba2ba1450159d726ea},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia, https://it.wikipedia.org/wiki/Funzione_botola. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
Una funzione botola (dall'inglese: trapdoor function) è una funzione facile da computare in una direzione, ma difficile da calcolare nella direzione opposta (ossia trovarne l'inversa) se non si conoscono determinate informazioni, chiamate appunto botole. Queste funzioni sono largamente utilizzate nell'ambito della crittografia. In termini matematici, sia F {\displaystyle F} una funzione botola, allora esiste una qualche informazione segreta y {\displaystyle y} tale che date F ( x ) {\displaystyle F(x)} e y {\displaystyle y} risulti facile calcolare x {\displaystyle x} . Si consideri ad esempio un lucchetto e la relativa chiave. È banale cambiare il lucchetto da aperto a chiuso senza utilizzare la chiave, è sufficiente far scattare la serratura. Tutt'altra cosa invece è aprire il lucchetto, in questo caso l'ausilio della chiave risulta indispensabile. La chiave è la botola. Le funzioni botola hanno fatto la loro comparsa nell'ambito della crittografia intorno alla metà del 1970 con la pubblicazione di Tecniche di crittografia asimmetrica (o a chiave pubblica) da parte di Diffie, Hellman, and Merkle. Di fatto il termine botola venne proprio coniato da Diffie e Hellman (Diffie e Hellman, 1976). Inizialmente vennero proposte diverse classi di funzioni, ma fu subito chiaro che delle funzioni botola vere e proprie sono molto più difficili da trovare di quanto si pensasse. Fino al 2004 i candidati migliori per svolgere il ruolo di funzioni botola erano l'RSA e le funzioni della famiglia Rabin. Entrambi sono scritti come elevamento a potenza modulo di un numero complesso ed entrambi sono legati al problema della fattorizzazione dei numeri primi.
Tema degli esploratori: fiducia digitale e crittografia (deposito sistematico; ricerca «crittografia asimmetrica»).
Fonte: Wikipedia in italiano, voce «Funzione botola» — https://it.wikipedia.org/wiki/Funzione_botola
Wikidata Q627620: «type of function that is easy to compute in one direction, yet difficult to compute in the opposite direction without special information» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q627620
Autori: i contributori di Wikipedia (cronologia: https://it.wikipedia.org/wiki/Funzione_botola?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 145642320, consultata il 2026-10-05T23:09:43.732Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 009fb3271b9bd97fc880089e0ea58c2ff5614616e45a5cfc5104deb0fe73bfcf