Oded Goldreich: differenze tra le versioni

Da Wikipedia, l'enciclopedia libera.
Vai alla navigazione Vai alla ricerca
Naviga nella cronologia in modo interattivo
Differenza successiva →
Contenuto cancellato Contenuto aggiunto
VisualeWikitesto
Creata dalla traduzione della pagina "Oded Goldreich"
 
numerosi fix, fonti, bio
Riga 1: Riga 1:
{{Infobox scientist|name=Oded Goldreich|influences=|thesis_year=|doctoral_advisor=[[Shimon Even]]|academic_advisors=|doctoral_students=[[Boaz Barak]]<br>[[Ran Canetti]]<br>[[Yehuda Lindell]]|notable_students=|known_for=[[Zero-knowledge proof]]|influenced=|thesis_title=|awards=|signature=<!--(filename only)-->|signature_alt=|website={{URL|www.wisdom.weizmann.ac.il/~oded/}}|footnotes=|spouse=[[Dana Ron]]|thesis_url=|alma_mater=[[Technion]],<br />[[Weizmann Institute]]|native_name=עודד גולדרייך|birth_place=[[Tel Aviv]], [[Israel]]|native_name_lang=heb|image=Oded Goldreich.jpg|image_size=225|alt=|caption=Oded Goldreich, 2006|birth_date={{Birth date and age|1957|2|4}}|death_date=<!-- {{Death date and age|YYYY|MM|DD|YYYY|MM|DD}} (death date then birth date) -->|fields=[[Cryptography]]|death_place=|resting_place=|resting_place_coordinates=<!-- {{Coord|LAT|LONG|type:landmark|display=inline,title}} -->|other_names=|residence=|nationality=Israeli|children=}}
⚫
'''Oded Goldreich''' ( {{Ebraico|עודד גולדרייך}} ; b. 1957) è [[Professore|professore ordinario]] di [[Informatica]] presso la Facoltà di [[Matematica]] e [[Informatica]] [[Istituto Weizmann|dell'Istituto]] di scienze [[Istituto Weizmann|Weizmann]], in Israele. I suoi interessi di ricerca spaziano nell'ambito della [[teoria della computazione]], le basi della [[crittografia]] e [[Teoria della complessità computazionale|la teoria della complessità computazionale]] . Ha vinto il [[Premio Knuth]] nel 2017.


{{S|biografie|informatica}}
Goldreich ha contribuito allo sviluppo dei concetti di [[Funzione pseudocasuale]] <ref>Oded Goldreich, [[Shafi Goldwasser]], and [[Silvio Micali]]. How to Construct Random Functions" ''Journal of the ACM'', Vol. 33, No. 4, Oct. 1986, pages 792-807.</ref><ref>Oded Goldreich and [[Leonid Levin]]. Hard-core Predicates for any One-Way Function. In the proceedings of the 21st ACM Symp. on Theory of Computing, pages 25-32, 1989.</ref> [[Dimostrazione a conoscenza zero|dimostrazioni a conoscenza zero]], <ref>Oded Goldreich, Silvio Micali, and [[Avi Wigderson]].
⚫
[http://www.wisdom.weizmann.ac.il/~oded/gmw1.html Proofs that Yield Nothing But their Validity or All Languages in NP have Zero-Knowledge Proofs]" ''Journal of the ACM'', Vol. 38, No. 3, July 1991, pages 691-729.</ref> e altre aree della [[crittografia]] <ref>{{Cita pubblicazione|autore=Chor B.|anno=1998|titolo=Private Information Retrieval|rivista=Journal of the ACM|volume=45|numero=6|pp=965–982|doi=10.1145/293347.293350|url=}}</ref> <ref>{{Cita pubblicazione|autore=Goldreich O.|anno=1996|titolo=Software Protection and Simulation on Oblivious RAMs|rivista=Journal of the ACM|volume=43|numero=3|pp=431–473|doi=10.1145/233551.233553|url=https://dspace.mit.edu/bitstream/1721.1/103684/1/26903873-MIT.pdf|wkautore2=Rafail Ostrovsky, Ostrovsky Rafail}}</ref> e della [[Teoria della complessità computazionale|complessità computazionale]]<ref>B. Chor and O. Goldreich. Unbiased Bits From Sources of Weak Randomness and Probabilistic Communication Complexity. ''SIAM J. Comp.'', Vol. 17, No. 2, April 1988, pages 230-261.</ref><ref>[[Mihir Bellare]], O. Goldreich and M. Sudan. Free Bits, PCPs and Non-Approximability -- Towards Tight Results. SIAM J. Comp., Vol. 27, No. 3, pages 804-915, June 1998.</ref> <ref>{{Cita pubblicazione|autore=Goldreich O., Sudan M.|anno=2006|titolo=Locally Testable Codes and PCPs of Almost-Linear Length|rivista=Journal of the ACM|volume=53|numero=4|pp=558–655|doi=10.1145/1162349.1162351|url=}}</ref>.


{{Bio
⚫
Goldreich ha anche scritto diversi libri tra i quali: ''Foundations of Cryptography'' <ref>{{Cita web|url=http://www.wisdom.weizmann.ac.il/~oded/foc-book.html|sito=www.wisdom.weizmann.ac.il}}</ref> disponibile in due volumi (il primo volume è stato pubblicato nel 2001<ref name="LandauReview">{{Cita pubblicazione|autore=Landau, Susan|linkautore=Susan Landau|anno=2004|titolo=Review of ''Foundations of Cryptography: Basic Tools'' by Oded Goldreich and ''Modern Cryptography, Probabilistic Proofs and Pseudorandomness'' by Oded Goldreich and 8 other books by various authors|rivista=Bull. Amer. Math. Soc. (N.S.)|volume=41|numero=3|pp=357–367|doi=10.1090/s0273-0979-04-01011-0|url=http://www.ams.org/journals/bull/2004-41-03/S0273-0979-04-01011-0/S0273-0979-04-01011-0.pdf}}</ref>, mentre il secondo nel 2004), ''Computational Complexity: A Conceptual Perspective''<ref>{{Cita web|url=http://www.wisdom.weizmann.ac.il/~oded/cc-book.html|sito=www.wisdom.weizmann.ac.il}}</ref> (2008) e ''Modern Cryptography, Probabilistic Proofs and Pseudorandomness''<ref>{{Cita web|url=http://www.wisdom.weizmann.ac.il/~oded/book1.html|sito=www.wisdom.weizmann.ac.il}}</ref> (1998).
|Nome = Oded
|Cognome = Goldreich
|Sesso = M
|AnnoNascita = 1957
|Attività = informatico
|Nazionalità = israeliano
⚫
}} È [[professore|professore ordinario]] di [[informatica]] presso la Facoltà di matematica e informatica dell'[[Istituto Weizmann|Istituto di scienze di Weizmann]], in Israele. I suoi interessi di ricerca spaziano nell'ambito della [[teoria della computazione]], le basi della [[crittografia]] e la [[teoria della complessità computazionale]]. Per i suoi contributi, ha vinto il [[Premio Knuth]] nel 2017<ref>{{cita web|url=https://web.archive.org/web/20170622182514/http://www.sigact.org/Prizes/Knuth/citation2017.pdf|titolo=2017 Knuth prize is Awarded to Oded Goldreich|sito=web.archive.org|data=2017-06-22|lingua=en|accesso=2020-05-09}}</ref>.

Goldreich ha contribuito allo sviluppo dei concetti di [[funzione pseudocasuale]]<ref>{{Cita libro|nome=Oded|cognome=Goldreich|nome2=Shafi|cognome2=Goldwasser|nome3=Silvio|cognome3=Micali|titolo=Advances in Cryptology|url=http://link.springer.com/10.1007/3-540-39568-7_22|accesso=2020-05-09|data=1985|editore=Springer Berlin Heidelberg|lingua=en|pp=276–288|volume=196|ISBN=978-3-540-15658-1|DOI=10.1007/3-540-39568-7_22}}</ref><ref>{{Cita pubblicazione|nome=O.|cognome=Goldreich|data=1989|titolo=A hard-core predicate for all one-way functions|rivista=Proceedings of the twenty-first annual ACM symposium on Theory of computing - STOC '89|editore=ACM Press|pp=25–32|lingua=en|accesso=2020-05-09|doi=10.1145/73007.73010|url=http://portal.acm.org/citation.cfm?doid=73007.73010|nome2=L. A.|cognome2=Levin}}</ref>, [[Dimostrazione a conoscenza zero|dimostrazioni a conoscenza zero]]<ref>Oded Goldreich, Silvio Micali, and Avi Wigderson.
⚫
[http://www.wisdom.weizmann.ac.il/~oded/gmw1.html Proofs that Yield Nothing But their Validity or All Languages in NP have Zero-Knowledge Proofs]" ''Journal of the ACM'', Vol. 38, No. 3, July 1991, pages 691-729.</ref> e altre aree della [[crittografia]] moderna<ref>{{Cita pubblicazione|autore=Chor B.|anno=1998|titolo=Private Information Retrieval|rivista=Journal of the ACM|volume=45|numero=6|pp=965–982|doi=10.1145/293347.293350|url=}}</ref><ref>{{Cita pubblicazione|autore=Goldreich O.|anno=1996|titolo=Software Protection and Simulation on Oblivious RAMs|rivista=Journal of the ACM|volume=43|numero=3|pp=431–473|doi=10.1145/233551.233553|url=https://dspace.mit.edu/bitstream/1721.1/103684/1/26903873-MIT.pdf|wkautore2=Rafail Ostrovsky, Ostrovsky Rafail}}</ref> e della [[Teoria della complessità computazionale|complessità computazionale]]<ref>B. Chor and O. Goldreich. Unbiased Bits From Sources of Weak Randomness and Probabilistic Communication Complexity. ''SIAM J. Comp.'', Vol. 17, No. 2, April 1988, pages 230-261.</ref><ref>Mihir Bellare, O. Goldreich and M. Sudan. Free Bits, PCPs and Non-Approximability -- Towards Tight Results. SIAM J. Comp., Vol. 27, No. 3, pages 804-915, June 1998.</ref><ref>{{Cita pubblicazione|autore=Goldreich O., Sudan M.|anno=2006|titolo=Locally Testable Codes and PCPs of Almost-Linear Length|rivista=Journal of the ACM|volume=53|numero=4|pp=558–655|doi=10.1145/1162349.1162351|url=}}</ref>.

== Opere ==
⚫
Goldreich è autore di diversi libri tra i quali: ''Foundations of Cryptography''<ref>{{Cita web|url=http://www.wisdom.weizmann.ac.il/~oded/foc-book.html|titolo=Foundations of Cryptography|sito=www.wisdom.weizmann.ac.il}}</ref> disponibile in due volumi (il primo volume è stato pubblicato nel 2001<ref name="LandauReview">{{Cita pubblicazione|autore=Landau, Susan|anno=2004|titolo=Review of ''Foundations of Cryptography: Basic Tools'' by Oded Goldreich and ''Modern Cryptography, Probabilistic Proofs and Pseudorandomness'' by Oded Goldreich and 8 other books by various authors|rivista=Bull. Amer. Math. Soc. (N.S.)|volume=41|numero=3|pp=357–367|doi=10.1090/s0273-0979-04-01011-0|url=http://www.ams.org/journals/bull/2004-41-03/S0273-0979-04-01011-0/S0273-0979-04-01011-0.pdf}}</ref>, mentre il secondo nel 2004), ''Computational Complexity: A Conceptual Perspective''<ref>{{Cita web|url=http://www.wisdom.weizmann.ac.il/~oded/cc-book.html|titolo=Computational Complexity: A Conceptual Perspective|sito=www.wisdom.weizmann.ac.il}}</ref> (2008) e ''Modern Cryptography, Probabilistic Proofs and Pseudorandomness''<ref>{{Cita web|url=http://www.wisdom.weizmann.ac.il/~oded/book1.html|titolo=Modern Cryptography, Probabilistic Proofs and Pseudorandomness|sito=www.wisdom.weizmann.ac.il}}</ref> (1998).


== Vita privata ==
== Vita privata ==
È sposato con Dana Ron, un informatico presso [[Università di Tel Aviv|l'Università di Tel Aviv]], con cui ha collaborato sugli algoritmi di approssimazione<ref name=":0">Oded Goldreich, Shafi Goldwasser, and [[Dana Ron]]. 1998 Property Testing and its connection to Learning and Approximation.
È sposato con Dana Ron, un informatico presso [[Università di Tel Aviv|l'Università di Tel Aviv]], con cui ha collaborato sugli algoritmi di approssimazione<ref name=":0">Oded Goldreich, Shafi Goldwasser, and Dana Ron. 1998 Property Testing and its connection to Learning and Approximation. ''Journal of the ACM'', pages 653-750.</ref>.
''Journal of the ACM'', pages 653-750.</ref>.


== Note ==
== Note ==
<references />
{{References}}


== Collegamenti esterni ==
== Collegamenti esterni ==

* [http://www.wisdom.weizmann.ac.il/~oded/ Sito ufficiale di Oded Goldreich]
* [http://www.wisdom.weizmann.ac.il/~oded/ Sito ufficiale di Oded Goldreich]
* {{MathGen|19348}}
* {{MathGen|19348}}
* [https://web.archive.org/web/20080517091935/http://www.esi-topics.com/enc/interviews/DrOdedGoldreich.html Intervista con Oded Goldreich]
* [https://web.archive.org/web/20080517091935/http://www.esi-topics.com/enc/interviews/DrOdedGoldreich.html Intervista con Oded Goldreich]

<nowiki>
<nowiki>
[[Categoria:Persone legate a Tel Aviv]]
[[Categoria:Persone legate a Tel Aviv]]

Versione delle 23:51, 9 mag 2020

Abbozzo biografie
Questa voce sugli argomenti biografie e informatica è solo un abbozzo.
Contribuisci a migliorarla secondo le convenzioni di Wikipedia. Segui i suggerimenti dei progetti di riferimento 1, 2.
Abbozzo informatica

Oded Goldreich (1957) è un informatico israeliano. È professore ordinario di informatica presso la Facoltà di matematica e informatica dell'Istituto di scienze di Weizmann, in Israele. I suoi interessi di ricerca spaziano nell'ambito della teoria della computazione, le basi della crittografia e la teoria della complessità computazionale. Per i suoi contributi, ha vinto il Premio Knuth nel 2017[1].

Goldreich ha contribuito allo sviluppo dei concetti di funzione pseudocasuale[2][3], dimostrazioni a conoscenza zero[4] e altre aree della crittografia moderna[5][6] e della complessità computazionale[7][8][9].

Opere

Goldreich è autore di diversi libri tra i quali: Foundations of Cryptography[10] disponibile in due volumi (il primo volume è stato pubblicato nel 2001[11], mentre il secondo nel 2004), Computational Complexity: A Conceptual Perspective[12] (2008) e Modern Cryptography, Probabilistic Proofs and Pseudorandomness[13] (1998).

Vita privata

È sposato con Dana Ron, un informatico presso l'Università di Tel Aviv, con cui ha collaborato sugli algoritmi di approssimazione[14].

Note

  1. ^ (EN) 2017 Knuth prize is Awarded to Oded Goldreich (PDF), su web.archive.org, 22 giugno 2017. URL consultato il 9 maggio 2020 (archiviato dall'url originale il 22 giugno 2017).
  2. ^ (EN) Oded Goldreich, Shafi Goldwasser e Silvio Micali, Advances in Cryptology, vol. 196, Springer Berlin Heidelberg, 1985, pp. 276–288, DOI:10.1007/3-540-39568-7_22, ISBN 978-3-540-15658-1. URL consultato il 9 maggio 2020.
  3. ^ (EN) O. Goldreich e L. A. Levin, A hard-core predicate for all one-way functions, in Proceedings of the twenty-first annual ACM symposium on Theory of computing - STOC '89, ACM Press, 1989, pp. 25–32, DOI:10.1145/73007.73010. URL consultato il 9 maggio 2020.
  4. ^ Oded Goldreich, Silvio Micali, and Avi Wigderson. Proofs that Yield Nothing But their Validity or All Languages in NP have Zero-Knowledge Proofs" Journal of the ACM, Vol. 38, No. 3, July 1991, pages 691-729.
  5. ^ Chor B., Private Information Retrieval, in Journal of the ACM, vol. 45, n. 6, 1998, pp. 965–982, DOI:10.1145/293347.293350.
  6. ^ Goldreich O., Software Protection and Simulation on Oblivious RAMs (PDF), in Journal of the ACM, vol. 43, n. 3, 1996, pp. 431–473, DOI:10.1145/233551.233553.
  7. ^ B. Chor and O. Goldreich. Unbiased Bits From Sources of Weak Randomness and Probabilistic Communication Complexity. SIAM J. Comp., Vol. 17, No. 2, April 1988, pages 230-261.
  8. ^ Mihir Bellare, O. Goldreich and M. Sudan. Free Bits, PCPs and Non-Approximability -- Towards Tight Results. SIAM J. Comp., Vol. 27, No. 3, pages 804-915, June 1998.
  9. ^ Goldreich O., Sudan M., Locally Testable Codes and PCPs of Almost-Linear Length, in Journal of the ACM, vol. 53, n. 4, 2006, pp. 558–655, DOI:10.1145/1162349.1162351.
  10. ^ Foundations of Cryptography, su www.wisdom.weizmann.ac.il.
  11. ^ Landau, Susan, Review of Foundations of Cryptography: Basic Tools by Oded Goldreich and Modern Cryptography, Probabilistic Proofs and Pseudorandomness by Oded Goldreich and 8 other books by various authors (PDF), in Bull. Amer. Math. Soc. (N.S.), vol. 41, n. 3, 2004, pp. 357–367, DOI:10.1090/s0273-0979-04-01011-0.
  12. ^ Computational Complexity: A Conceptual Perspective, su www.wisdom.weizmann.ac.il.
  13. ^ Modern Cryptography, Probabilistic Proofs and Pseudorandomness, su www.wisdom.weizmann.ac.il.
  14. ^ Oded Goldreich, Shafi Goldwasser, and Dana Ron. 1998 Property Testing and its connection to Learning and Approximation. Journal of the ACM, pages 653-750.

Collegamenti esterni

[[Categoria:Persone legate a Tel Aviv]] [[Categoria:Crittografi israeliani]] [[Categoria:Informatici israeliani]] [[Categoria:Persone viventi]] [[Categoria:Nati nel 1957]]

Estratto da "https://it.wikipedia.org/w/index.php?title=Oded_Goldreich&oldid=112886086"