Adleman, Leonard Max
Adleman, Leonard Max. – Informatico teorico e biologo statunitense (n. San Francisco 1945). Nel 1977, con Ron Rivest e Adi Shamir, ideò l’algoritmo di criptatura a chiave pubblica [...] RSA (dalle iniziali dei tre nomi) – usato per es. nelle transazioni del commercio elettronico e nelle e-mail – per il quale nel 2002, insieme ai colleghi, ricevette il premio Turing dell’ACM (Association ...
Leggi Tutto
crittografia
crittografia o criptografia (dal greco kryptós, nascosto, e graphía, scrittura) sistema di scrittura e trasmissione cifrata delle informazioni interpretabile solo da chi conosca il particolare [...] è l’algoritmo, sviluppato nel 1978, denominato → rsa dalle iniziali dei suoi inventori Ronald Rivest, Adi Shamir e LeonardAdleman, che fonda la sua sicurezza sulla complessità del problema della fattorizzazione in numeri primi di un numero molto ...
Leggi Tutto
La grande scienza. Cronologia scientifica: 1971-1980
1971-1980
1971
I problemi NP-completi. L'informatico americano Stephen Cook dà il primo esempio di problema algoritmico NP-completo. La classe NP [...] sottende e per la grande semplicità dell'enunciato.
Il protocollo RSA. Tre informatici, Ron Rivest, Adi Shamir e LeonardAdleman, sviluppano il sistema crittografico a chiave pubblica RSA, in cui chiunque può ottenere una chiave pubblica e codificare ...
Leggi Tutto
La grande scienza. Cronologia scientifica: 1991-2000
1991-2000
1991
Il sistema operativo Linux. Uno studente finlandese, Linus Torvalds, sviluppa il sistema operativo Linux. Il sistema può essere distribuito, [...] una vasta classe di 4-varietà che non ammettono strutture simplettiche.
Calcolo basato sul DNA. L'informatico americano LeonardAdleman risolve un problema di ricerca di cammini hamiltoniani in un grafo, cioè cammini che toccano tutti i vertici del ...
Leggi Tutto
Computer science
Scott Kirkpatrick
La computer science si colloca con caratteristiche peculiari tra le scienze cosiddette esatte e l’ingegneria, costituendo dal punto di vista accademico un settore [...] individuò nel 1973 alcuni metodi praticabili, anticipando l’algoritmo pubblicato nel 1978 da Ronald L. Rivest, Adi Shamir e LeonardAdleman.
Le funzioni di M1, M2 e M3 devono essere di facile comprensione ma difficili da invertire. La maggior parte ...
Leggi Tutto
La grande scienza. Computer science
Scott Kirkpatrick
Computer science
La computer science si colloca con caratteristiche peculiari tra le scienze cosiddette esatte e dell'ingegneria, costituendo dal [...] individuò nel 1973 alcuni metodi praticabili, anticipando l'algoritmo pubblicato nel 1978 da Ronald L. Rivest, Adi Shamir e LeonardAdleman.
Le funzioni di M1, M2 e M3 devono essere di facile comprensione ma difficili da invertire. La maggior parte ...
Leggi Tutto
Informazione e computazione quantistica: teoria
Mario Rasetti
Al crocevia tra scienza e tecnologia
La nuova disciplina che va sotto il nome di informazione e computazione quantistica si sviluppa al [...] questa ragione, il sistema crittografico a chiave pubblica RSA (dalle iniziali di Ronald Rivest, Adi Shamir e LeonardAdleman, che per primi la descrissero), il più diffuso fra i sistemi di codifica e decodifica crittografica, ritenuto praticamente ...
Leggi Tutto
Informazione e computazione quantistica: applicazioni
Mario Rasetti
Schemi diversi di computazione quantistica
La computazione e la teoria dell’informazione quantistiche sono ormai entrate nel complesso [...] . Questo metodo è noto come RSA (dai nomi dei suoi inventori Ronald Rivest, Adi Shamir e LeonardAdleman, tutti provenienti dal mondo accademico).
Distribuzione quantistica delle chiavi
La scienza dell’informazione e della computazione quantistica ...
Leggi Tutto
crittografia quantistica
crittografìa quantìstica locuz. sost. f. – Metodologia crittografica basata su opportuni sistemi di comunicazione quantistici. Uno fra i più interessanti risultati della moderna [...] fra gli altri, al metodo di criptatura dei messaggi RSA (dai nomi dei suoi inventori Ronald Rivest, Adi Shamir e LeonardAdleman, tutti provenienti dal mondo accademico), oggi diffusissimo, che basa la sua efficacia – cioè la sua sicurezza rispetto a ...
Leggi Tutto
RSA
RSA acronimo con cui si indica un codice crittografico a chiave pubblica (→ crittografia) sviluppato nel 1978 da Ronald Rivest (1947), Adi Shamir (1952) e LeonardAdleman (1945); la sigla è formata [...] dalle iniziali dei loro cognomi. Tale codice si fonda su un procedimento che utilizza numeri primi e funzioni matematiche basate sulla fattorizzazione in numeri primi che è estremamente difficile invertire. ...
Leggi Tutto