Funzione botola

Cerca tra migliaia
di articoli, foto e blog

Vedi anche

Alessandra Amoroso
In rilievo

Alessandra Amoroso

La scheda: Funzione botola

Una funzione botola è 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.
Un esempio di una semplice botola matematica può essere: 6895601 è il prodotto di due numeri primi, quali sono questi numeri? Una tipica soluzione ( forza bruta ) potrebbe essere quella di dividere il numero per diversi numeri primi fino a trovare la risposta. Tuttavia se qualcuno rendesse noto che 1931 è parte della risposta, diverrebbe semplice, con l'aiuto di una calcolatrice, trovare la soluzione completa (6895601 ÷ 1931). Questo esempio non rappresenta una robusta funzione botola dal momento che un computer moderno può facilmente elaborare tutte le possibili soluzioni in un arco di tempo molto breve, ma lo stesso esempio può essere irrobustito semplicemente ricorrendo al prodotto di due numeri primi molto più grandi.
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.


Caso Orlandi, la svolta: trovate ossa in una botola del cimitero Teutonico. Saranno analizzate

Caso Orlandi, la svolta: trovate ossa in una botola del cimitero Teutonico. Saranno analizzate

Caso Orlandi, la svolta: trovate ossa in una botola del cimitero Teutonico. Saranno analizzate Nuovi risvolti nel caso Orlandi. Dopo la prima perlustrazione, che aveva dato esiti negativi, è stata scoperta una botola segreta all’interno del cimitero Teutonico. Ecco tutti i dettagli della vicenda. Rinvenute alcune ossa in una botola segreta Il caso Orlandi sembrava aver ricevuto un ulteriore delusione dopo che lo scorso 11 luglio, le due tombe, indicate come [...]

deleted

deleted

deleted

deleted

deleted

deleted

Ladri acrobati sul tetto del Bennet: ​botola forzata per razziare negozio

Cronaca Mercoledì 6 Dicembre 2017, 08:31 Ladri acrobati sul tetto del Bennet: ​botola forzata per razziare negozio di Paola Treppo RONCHI DEI LEGIONARI (Gorizia) - Ladri acrobati tentano di calarsi dal tetto del negozio Bennet di Ronchi dei Legionari forzando una porta che si trova sopra la copertura del punto vendita ma scatta l'allarme che, intorno alle 4 di questa notte, mercoledì 6 dicembre, arriva alla centrale operativa della vigilanza privata [...]

deleted

deleted

deleted

deleted

deleted

deleted

deleted

deleted

Dove cadono i concorrenti di Caduta Libera?

Dove cadono i concorrenti di Caduta Libera?

La sera mi capita spesso di guardare il nuovo programma di Gerry Scotti, Caduta Libera. I concorrenti devono rispondere correttamente ad alcune domande, se sbagliano si apre una botola sotto i loro piedi e vengono eliminati. Mi sono sempre chiesta..ma dove cadono? Qualcuno lo sa? "Secondo me finiscono diretti in ortopedia!"

Rispondi

deleted

deleted

deleted

deleted

deleted

deleted

deleted

deleted

deleted

deleted

deleted

deleted

deleted

deleted

deleted

deleted

deleted

deleted

deleted

deleted

&id=HPN_Funzione+botola_http{{{}}}dbpedia*org{}resource{}Trapdoor{{}}function" alt="" style="display:none;"/> ?>