Shamir, AdiShamir, Adi. – Informatico israeliano (n. Tel Aviv 1952). Con Leonard Adleman e Ron R. Rivest ha ideato il sistema di codifica a RSA, per il quale hanno ricevuto il premio Turing dell’ACM [...] institute of technology di Boston per poi tornare alla facoltà di matematica e informatica del Weizman. Oltre alla crittografia RSA, S. è coinventore dello schema di identificazione Feiger-Fiat-Shamir e della criptoanalisi differenziale. ...
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 [...] molto diffusa è l’algoritmo, sviluppato nel 1978, denominato → rsa dalle iniziali dei suoi inventori Ronald Rivest, AdiShamir e Leonard Adleman, che fonda la sua sicurezza sulla complessità del problema della fattorizzazione in numeri primi di un ...
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 [...] geometrica che sottende e per la grande semplicità dell'enunciato.
Il protocollo RSA. Tre informatici, Ron Rivest, AdiShamir e Leonard Adleman, sviluppano il sistema crittografico a chiave pubblica RSA, in cui chiunque può ottenere una chiave ...
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 [...] Clifford Cocks individuò nel 1973 alcuni metodi praticabili, anticipando l’algoritmo pubblicato nel 1978 da Ronald L. Rivest, AdiShamir e Leonard Adleman.
Le funzioni di M1, M2 e M3 devono essere di facile comprensione ma difficili da invertire ...
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 [...] Clifford Cocks individuò nel 1973 alcuni metodi praticabili, anticipando l'algoritmo pubblicato nel 1978 da Ronald L. Rivest, AdiShamir e Leonard Adleman.
Le funzioni di M1, M2 e M3 devono essere di facile comprensione ma difficili da invertire ...
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 [...] di complessità NP. Per questa ragione, il sistema crittografico a chiave pubblica RSA (dalle iniziali di Ronald Rivest, AdiShamir e Leonard Adleman, che per primi la descrissero), il più diffuso fra i sistemi di codifica e decodifica crittografica ...
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 [...] primi entrambi molto grandi. Questo metodo è noto come RSA (dai nomi dei suoi inventori Ronald Rivest, AdiShamir e Leonard Adleman, tutti provenienti dal mondo accademico).
Distribuzione quantistica delle chiavi
La scienza dell’informazione e della ...
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 [...] luogo, fra gli altri, al metodo di criptatura dei messaggi RSA (dai nomi dei suoi inventori Ronald Rivest, AdiShamir e Leonard Adleman, tutti provenienti dal mondo accademico), oggi diffusissimo, che basa la sua efficacia – cioè la sua sicurezza ...
Leggi Tutto
Adleman, Leonard Max
Adleman, Leonard Max. – Informatico teorico e biologo statunitense (n. San Francisco 1945). Nel 1977, con Ron Rivest e AdiShamir, 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
RSA
RSA acronimo con cui si indica un codice crittografico a chiave pubblica (→ crittografia) sviluppato nel 1978 da Ronald Rivest (1947), AdiShamir (1952) e Leonard Adleman (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