Rivest, Ronald L.
Rivest, Ronald L. – Informatico statunitense (n. Schenectady, NY, 1947) esperto di crittografia e sicurezza di reti e di elaboratori. Insieme ad Adi Shamir 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 [...] . Una implementazione molto diffusa è l’algoritmo, sviluppato nel 1978, denominato → rsa dalle iniziali dei suoi inventori RonaldRivest, Adi Shamir e Leonard Adleman, che fonda la sua sicurezza sulla complessità del problema della fattorizzazione in ...
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 [...] essenzialmente alla classe di complessità NP. Per questa ragione, il sistema crittografico a chiave pubblica RSA (dalle iniziali di RonaldRivest, Adi Shamir e Leonard Adleman, che per primi la descrissero), il più diffuso fra i sistemi di codifica e ...
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 [...] di due numeri primi entrambi molto grandi. Questo metodo è noto come RSA (dai nomi dei suoi inventori RonaldRivest, Adi Shamir e Leonard Adleman, tutti provenienti dal mondo accademico).
Distribuzione quantistica delle chiavi
La scienza dell ...
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 [...] . Essa ha dato luogo, fra gli altri, al metodo di criptatura dei messaggi RSA (dai nomi dei suoi inventori RonaldRivest, Adi Shamir e Leonard Adleman, tutti provenienti dal mondo accademico), oggi diffusissimo, che basa la sua efficacia – cioè la ...
Leggi Tutto
RSA
RSA acronimo con cui si indica un codice crittografico a chiave pubblica (→ crittografia) sviluppato nel 1978 da RonaldRivest (1947), Adi Shamir (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
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 [...] efficienti. Il suo collega Clifford Cocks individuò nel 1973 alcuni metodi praticabili, anticipando l’algoritmo pubblicato nel 1978 da Ronald L. Rivest, Adi Shamir e Leonard Adleman.
Le funzioni di M1, M2 e M3 devono essere di facile comprensione ma ...
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 [...] o la fisiologia.
Impianti al titanio. L'ortopedico australiano Ronald L. Huckstep esegue i primi impianti di protesi in nel virus dell'epatite B esprime la principale proteina del rivestimento esterno, cioè l'antigene di superficie del virus.
Clonato ...
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 [...] efficienti. Il suo collega Clifford Cocks individuò nel 1973 alcuni metodi praticabili, anticipando l'algoritmo pubblicato nel 1978 da Ronald L. Rivest, Adi Shamir e Leonard Adleman.
Le funzioni di M1, M2 e M3 devono essere di facile comprensione ma ...
Leggi Tutto
Complessità algoritmica
Fabrizio Luccio
Gli studi di complessità di calcolo si sono sviluppati essenzialmente nella seconda metà del ventesimo secolo. Basati sulla formalizzazione del concetto di algoritmo, [...] of computer algorithms, Reading, Addison-Wesley, 1974.
Cormen 1990: Cormen, Thomas H. - Leiserson, Charles E. - Rivest, Ronald L., Introduction to algorithms, Cambridge (Mass.), MIT Press, 1990.
Crescenzi 2006: Crescenzi, Pierluigi - Gambosi, Giorgio ...
Leggi Tutto