Adi Šamir
Adi Šamir | |
![]() | |
Rođenje | 6. 7. 1952. (1952-07-06) (dob: 72) Tel Aviv, Izrael |
---|---|
Polje | Kriptografija |
Poznat po | RSA Diferencijalna kriptoanaliza |
Istaknute nagrade | Tjuringova nagrada |
Adi Šamir (hebr. עדי שמיר; rođen 6. jula 1952) je izraelski kriptograf. Bio je jedan od pronalazača RSA algoritma (zajedno sa Ronom Rivestom i Lenom Ejdlmanom), jedan od pronalazača Fejdž-Fajet-Šamirove sheme identifikacije (zajedno sa Jurajl Fejdžom i Ejmos Fajetom) i dao je velike doprinose na polju kriptografije i računarstva.
Obrazovanje
Rođen u Tel Avivu, Šamir je diplomirao (BSc) matematiku na Univerzitetu Tel Aviv 1973. i magistrirao i potom doktorirao informatiku na Vajcmanovom institutu 1975. i 1977, respektivno. Njegova teza nazvana je „Fiksirane tačke rekurzivnih programa“. Nakon godine posledoktorskih studija na Vorvik univerzitetu istraživao je na MIT-u od 1977. do1980., pre nego što se vratio kao profesor Fakulteta matematike i kompjuterskih nauka na Vajcman institutu. Počevši od 2006, on je takođe gostujući profesor na École Normale Supérieure u Parizu.
Istraživanja
Pored RSA, Šamirovi brojni drugi pronalasci i doprinosi kriptografiji uključuju Šamirovu shemu tajnog deljenja, razbijanje Merkl-Helmanovog kriptosistema, vizuelna kriptografija, i TWIRL i TWINKLE fabrički uređaji. Zajedno sa Ilajem Bajemom, otkrio je diferencijalnu kriptoanalizu, osnovni metod napadanja bloka cifara. (Kasnije se ispostavilo da je diferencijalna kriptoanaliza već bila poznata – i čuvana u tajnosti – od strane IBM i NSA.)
Šamir je takođe dao doprinose u računarstvu i van kriptografije, na primer u pokazivanju ekvivalentnosti teorija kompleksnosti PSPACE i IP.
Nagrade
Kao priznanje za doprinose u kriptografiji, Šamir je bio nagrađen, zajedno sa Rivestom i Edlmenom, ACM Tjuringovom nagradom, 2002. Šamir je takođe primio CM Kanelakis nagradu, Erdos nagradu društva izraelskih matematičara, IEEE W.R.G. Bejker nagradu, UAP naučnu nagradu, vatikansku PIUS XI zlatnu medalju i IEEE Kođi Kobajaši nagradu u kompjuterima i komunikaciji.
Vanjske veze
![](http://upload.wikimedia.org/wikipedia/commons/thumb/4/4a/Commons-logo.svg/15px-Commons-logo.svg.png)
- p
- r
- u
- Alan Perlis (1966)
- Maurice Vincent Wilkes (1967)
- Richard Hamming (1968)
- Marvin Minsky (1969)
- James H. Wilkinson (1970)
- John McCarthy (1971)
- Edsger W. Dijkstra (1972)
- Charles Bachman (1973)
- Donald Knuth (1974)
- Allen Newell / Herbert A. Simon (1975)
- Michael O. Rabin / Dana Scott (1976)
- John Backus (1977)
- Robert W. Floyd (1978)
- Kenneth E. Iverson (1979)
- Tony Hoare (1980)
- Edgar F. Codd (1981)
- Stephen Cook (1982)
- Ken Thompson / Dennis Ritchie (1983)
- Niklaus Wirth (1984)
- Richard Karp (1985)
- John Hopcroft / Robert Tarjan (1986)
- John Cocke (1987)
- Ivan Sutherland (1988)
- William Kahan (1989)
- Fernando J. Corbató (1990)
- Robin Milner (1991)
- Butler Lampson (1992)
- Juris Hartmanis / Richard Stearns (1993)
- Edward Feigenbaum / Raj Reddy (1994)
- Manuel Blum (1995)
- Amir Pnueli (1996)
- Douglas Engelbart (1997)
- Jim Gray (1998)
- Fred Brooks (1999)
- Andrew Yao (2000)
- Ole-Johan Dahl / Kristen Nygaard (2001)
- Ron Rivest / Adi Shamir / Leonard Adleman (2002)
- Alan Kay (2003)
- Vint Cerf / Bob Kahn (2004)
- Peter Naur (2005)
- Frances E. Allen (2006)
- Edmund M. Clarke / E. Allen Emerson / Joseph Sifakis (2007)
- Barbara Liskov (2008)
- Charles P. Thacker (2009)
- Leslie G. Valiant (2010)
- Judea Pearl (2011)
- Shafi Goldwasser / Silvio Micali (2012)
- Leslie Lamport (2013)
- Michael Stonebraker (2014)
- Martin Hellman / Whitfield Diffie (2015)
- Tim Berners-Lee (2016)
- John L. Hennessy / David Patterson (2017)