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
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
Rivest, Ronald L.
Rivest, Ronald L. – Informatico statunitense (n. Schenectady, NY, 1947) esperto di crittografia e sicurezza di reti e di elaboratori. Insieme ad AdiShamir e Leonard M. Adleman ha ideato [...] il sistema di codifica a RSA – così chiamato dalle iniziali dei loro nomi – per il quale sono stati insigniti nel 2002 del premio Turing dell’ACM (Association for computing machinery); insieme hanno fondato ...
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