Stiamo lavorando per ripristinare l'app di Unionpedia nel Google Play Store
UscenteArrivo
🌟Abbiamo semplificato il nostro design per una migliore navigazione!
Instagram Facebook X LinkedIn

Funzione botola

Indice Funzione botola

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.

Indice

  1. 18 relazioni: Chiave pubblica, Computer, Crittografia, Crittografia asimmetrica, Crittosistema di Rabin, Fattorizzazione, Funzione (matematica), Funzione inversa, Funzione unidirezionale, Lingua inglese, Lucchetto, Martin Hellman, Metodo forza bruta, Moltiplicazione, Numero primo, Ralph Merkle, RSA (crittografia), Whitfield Diffie.

  2. Primitive crittografiche

Chiave pubblica

Una chiave pubblica, nella crittografia, è una chiave crittografica utilizzata in un sistema di crittografia asimmetrica; ogni chiave pubblica è associata ad una chiave privata.

Vedere Funzione botola e Chiave pubblica

Computer

Un computer (pronuncia italiana), in italiano anche noto come elaboratore o calcolatore, è una macchina automatizzata programmabile in grado di eseguire sia complessi calcoli matematici (calcolatore) sia altri tipi di elaborazioni dati (elaboratore).

Vedere Funzione botola e Computer

Crittografia

La crittografia (o criptografia) è la branca della crittologia che tratta delle "scritture nascoste", ovvero dei metodi per rendere un messaggio non comprensibile/intelligibile a persone non autorizzate a leggerlo, garantendo così, in chiave moderna, il requisito di confidenzialità o riservatezza tipico della sicurezza informatica.

Vedere Funzione botola e Crittografia

Crittografia asimmetrica

La crittografia asimmetrica, conosciuta anche come crittografia a chiave pubblica, è un tipo di crittografia nel quale ad ogni attore coinvolto nella comunicazione è associata una coppia di chiavi.

Vedere Funzione botola e Crittografia asimmetrica

Crittosistema di Rabin

Il crittosistema di Rabin è un sistema di cifratura a chiave pubblica sviluppato nel 1979 da Michael Oser Rabin che, come per il sistema RSA, basa la propria sicurezza sul fatto che il problema della fattorizzazione di interi è computazionalmente difficile.

Vedere Funzione botola e Crittosistema di Rabin

Fattorizzazione

In matematica, la fattorizzazione o scomposizione in fattori di un numero o altro oggetto matematico consiste nella loro rappresentazione come prodotto di più fattori, di solito più piccoli o più semplici e della stessa natura.

Vedere Funzione botola e Fattorizzazione

Funzione (matematica)

In matematica, una funzione è una relazione tra due insiemi, chiamati dominio e codominio della funzione, che associa a ogni elemento del dominio uno e un solo elemento del codominio.

Vedere Funzione botola e Funzione (matematica)

Funzione inversa

In matematica, una funzione f colon X to Y si dice invertibile se esiste una funzione g colon Y to X tale che: o più brevemente: dove f circ g indica la funzione composta e text_ indica la funzione identità su S. Se f è invertibile, allora la funzione g della definizione è unica; quest'unica funzione g è detta funzione inversa di f e viene indicata con f^ (coerentemente con la notazione per l'elemento inverso rispetto alla composizione).

Vedere Funzione botola e Funzione inversa

Funzione unidirezionale

Una funzione unidirezionale (funzione one-way in inglese o semplicemente OWF) è una funzione matematica "facile da calcolare" ma "difficile da invertire".

Vedere Funzione botola e Funzione unidirezionale

Lingua inglese

Linglese (nome nativo: English) è una lingua indoeuropea, parlata da circa 1,452 miliardi di persone al 2022. Secondo Ethnologue 2022 (25ª edizione), è la lingua più parlata al mondo per numero di parlanti totali (nativi e stranieri) ed è la terza per numero di parlanti madrelingua (L1) (la prima è il cinese e la seconda è lo spagnolo).

Vedere Funzione botola e Lingua inglese

Lucchetto

Il lucchetto è un tipo di serratura portatile volta a fornire una generica protezione contro furto, vandalismo, e scassinamento. Possono avere una serratura a chiave, a combinazione, o anche elettronica.

Vedere Funzione botola e Lucchetto

Martin Hellman

È noto per gli studi sulla crittografia che ha condotto nei primi anni settanta insieme a Whitfield Diffie e Ralph Merkle. Nel 1976 ha pubblicato, insieme a loro, New Directions in Cryptography, un articolo che esponeva un nuovo metodo per la soluzione del principale problema dei sistemi crittografici, lo "scambio della chiave".

Vedere Funzione botola e Martin Hellman

Metodo forza bruta

Il metodo forza bruta (anche ricerca esaustiva), in informatica, è un algoritmo di risoluzione di un dato problema che consiste nel verificare tutte le soluzioni teoricamente possibili fino a che si trova quella effettivamente corretta.

Vedere Funzione botola e Metodo forza bruta

Moltiplicazione

La moltiplicazione è una delle quattro operazioni fondamentali dell'aritmetica. È un modo rapido per rappresentare la somma di numeri uguali.

Vedere Funzione botola e Moltiplicazione

Numero primo

In matematica, un numero primo (in breve anche primo) è un numero intero positivo che abbia esattamente due divisori distinti. In modo equivalente si può definire come un numero naturale maggiore di 1 che sia divisibile solamente per 1 e per sé stesso; al contrario, un numero maggiore di 1 che abbia più di due divisori è detto composto.

Vedere Funzione botola e Numero primo

Ralph Merkle

Pioniere nella crittografia a chiave pubblica, e più recentemente un ricercatore e conferenziere sulla nanotecnologia. Merkle appare nel romanzo di fantascienza L'era del diamante come uno degli eroi del mondo dove la nanotecnologia è onnipresente.

Vedere Funzione botola e Ralph Merkle

RSA (crittografia)

In crittografia la sigla RSA indica un algoritmo di crittografia asimmetrica, inventato nel 1977 da Ronald Rivest, Adi Shamir e Leonard Adleman utilizzabile per cifrare o firmare informazioni.

Vedere Funzione botola e RSA (crittografia)

Whitfield Diffie

È uno dei pionieri della crittografia a chiave pubblica e ha pertanto ricevuto il premio Turing 2015.

Vedere Funzione botola e Whitfield Diffie

Vedi anche

Primitive crittografiche

Conosciuto come Funzione trappola, Funzioni trappola.