עודד גולדרייך

מתוך ויקיפדיה, האנציקלופדיה החופשית
עודד גולדרייך
גולדרייך
גולדרייך, יולי 2006
לידה 4 בפברואר 1957 (בן 64)
תל אביב-יפו, ישראל עריכת הנתון בוויקינתונים
ענף מדעי מדעי המחשב, מתמטיקה
מקום מגורים ישראל
מקום לימודים הטכניון - מכון טכנולוגי לישראל עריכת הנתון בוויקינתונים
מנחה לדוקטורט שמעון אבן עריכת הנתון בוויקינתונים
מונחה לדוקטורט יהודה לינדל, ארז פטרנק, רן קנטי, בועז ברק, הוגו קרבצ'יק, אמיר הרצברג, אלון רוזן, נועם ליבנה, אור מאיר, רון רוטבלום, תום גור עריכת הנתון בוויקינתונים
פרסים והוקרה
  • פרס קנות' (2017)
  • עמית האגודה הבינלאומית למחקר קריפטוגרפי (2009) עריכת הנתון בוויקינתונים
בן או בת זוג דנה רון עריכת הנתון בוויקינתונים
תרומות עיקריות
מחקרים תאורטיים ביסודות הקריפטוגרפיה ובתורת הסיבוכיות החישובית
לעריכה בוויקינתונים שמשמש מקור לחלק מהמידע בתבנית OOjs UI icon info big.svg

עודד גולדרייך (נולד ב-4 בפברואר 1957) הוא מדען מחשב ישראלי העוסק בעיקר ביסודות התאורטיים של קריפטוגרפיה (תורת ההצפנה) ובתורת הסיבוכיות החישובית. גולדרייך הוא פרופסור מן המניין למתמטיקה ומדעי המחשב במכון ויצמן למדע ברחובות. זוכה פרס קנות' (2017).

ביוגרפיה[עריכת קוד מקור | עריכה]

גולדרייך קיבל תואר ראשון, שני ושלישי מהטכניון. את עבודת הדוקטורט עשה בהנחייתו של פרופסור שמעון אבן. בשנים 19831986 ביצע השתלמות פוסט-דוקטורט במכון הטכנולוגי של מסצ'וסטס, ובשנים 1983–1994 היה חבר סגל בטכניון. החל משנת 1994 נמנה עם הסגל של המחלקה למדעי המחשב ומתמטיקה שימושית במכון ויצמן למדע. בשנת תשע"ב (ספטמבר 2011 -אוגוסט 2012) היה חוקר אורח במכון למחקר מתקדם בפרינסטון.[1]

גולדרייך ידוע בזכות תרומותיו הרבות ליסודות התאורטיים של הקריפטוגרפיה ולתורת הסיבוכיות החישובית. עבודותיו הידועות ביותר מתייחסות להוכחה באפס ידיעה[2] ולבנייה של פרוטוקולים בטוחים למימוש כל משימה חישובית רצויה. עבודות נוספות עוסקות בפסבדו-אקראיות,[3] בשימוש באקראיות בבדיקת הוכחות (בפרט מערכות PCP), ובתחום בדיקת תכונות מדגמית (property testing).[4]

גולדרייך חיבר מספר ספרים בתחומי המחקר שלו, בהם הספר (בעל שני הכרכים) "יסודות הקריפטוגרפיה"[5] והספר "תורת הסיבוכיות החישובית".[6]

בשנת 2017 הוענק לו פרס קנות' על תרומתו למדעי המחשב התאורטיים.[7]

פרס ישראל[עריכת קוד מקור | עריכה]

Gnome globe current event.svg קטע זה עוסק באירוע אקטואלי או מתמשך. הנתונים בנושא זה משתנים במהירות, ועל כן ייתכן שהם חלקיים, לא מדויקים או לא מעודכנים.

במרץ 2021 החליטה ועדת פרס ישראל להעניק לגולדרייך את הפרס בתחום חקר המתמטיקה ומדעי המחשב, על פועלו בנושא סיבוכיות חישובית. לאחר ששר החינוך, יואב גלנט, גילה שגולדרייך חתום על פנייה לפרלמנט הגרמני לבטל את ההכרה בתנועת ה-BDS כתנועה אנטישמית, לצד חתימה על עצומה הקוראת להחרים את אוניברסיטת אריאל,[8] הוא פנה לוועדת הפרס בבקשה לבחון מחדש את הענקתו.[9]

בתגובה לפרסום כתב גולדרייך כי קריאה לסנקציות כלפי מדינת ישראל בשל מדיניותה בשטחי יהודה ושומרון, "אינה אנטישמיות אלא ביקורת לגיטימית, ופעולה פוליטית לגיטימית". עוד הוסיף וציין כי "עוגמת נפש הכרוכה בלחיצת ידם של שני מנוולים ראשיים, ראש הממשלה ועושה דברו שר החינוך" בטקס הענקת פרס ישראל, "זניחה ביחס לעוגמת הנפש שיש לי כל יום ממדיניות הממשלה".[10]

בעקבות סירובו של השר גלנט לאשר את המלצת הוועדה עתרה הוועדה לבג"ץ.[11] בהחלטת ביניים אישר בג"ץ לשר לבדוק תוך 30 ימים האם עמדותיו של פרופ' גולדרייך מנוגדות לחוק למניעת פגיעה במדינת ישראל באמצעות חרם ולכן מצדיקות שלא לאשר את המלצת הוועדה.[12] עקב זאת נמנעה הענקת הפרס לגולדרייך ביום העצמאות, ולכן נערך על מדשאות מכון ויצמן טקס אלטרנטיבי שבו פרופ' דוד הראל, חתן פרס ישראל למדעי המחשב לשנת 2004, העניק את פסלון הפרס שבו זכה לפרופ' גולדרייך.[13]

ספריו[עריכת קוד מקור | עריכה]

  • Modern Cryptography, Probabilistic Proof and Pseudorandomness, Springer, 1998
  • Foundations of Cryptography: Basic Tools (Volume 1), Cambridge University Press Press, 2001
  • Foundations of Cryptography: Basic Applications (Volume 2), Cambridge University Press Press, 2004
  • Computational Complexity: A conceptual Perspective, Cambridge University Press Press, 2008
  • P, NP, and NP-Completeness: The Basics of Computational Complexity, Cambridge University Press Press, 2010
  • Introduction to Property Testing, Cambridge University Press Press, 2017

משפחתו[עריכת קוד מקור | עריכה]

עודד גולדרייך נשוי לדנה רון, מדענית מחשב ופרופסור להנדסת חשמל באוניברסיטת תל אביב. להם מאמרים מדעיים משותפים אחדים.

קישורים חיצוניים[עריכת קוד מקור | עריכה]

הערות שוליים[עריכת קוד מקור | עריכה]

  1. ^ Oded Goldreich, באתר של המכון למחקר מתקדם (באנגלית)
  2. ^ 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
  3. ^ 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.
    Oded Goldreich and Leonid Levin. Hard-core Predicates for any One-Way Function. Proceedings of the 21st ACM Symp. on Theory of Computing, 1989, pages 25-32
  4. ^ Oded Goldreich, Shafi Goldwasser, and Dana Ron, Property testing and its connection to learning and approximation, Journal of the ACM, 1998, pages 653-750
  5. ^ Foundations of Cryptography, באתר של מכון ויצמן למדע
  6. ^ Computational Complexity: A Conceptual Perspective, באתר של מכון ויצמן למדע
  7. ^ Knuth Prize, IEEE Computer Society
    2017 Knuth prize is Awarded to Oded Goldreich, sigact, June 13, 2017
  8. ^ עוזי ברוך, סער: עצומת המרצים - פרובוקציה, באתר ערוץ 7, 9 בינואר 2011
  9. ^ עמית סגל, ‏גלנט פנה לחברי ועדת פרס ישראל: אל תעניקו את הפרס למדען שתומך בתנועת החרם על ישראל, באתר ‏מאקו‏‏, ‏10 במרץ 2021‏
  10. ^ עודד גולדרייך, על התערבותו הבוטה של שר החינוך גלנט: יומן פרס ישראל בעידן נתניהו, זו הדרך, ‏14 במרץ 2021
  11. ^ ועדת פרס ישראל במתמטיקה ומדעי המחשב עתרה לבג"ץ נגד גלנט כי סירב לקבל את המלצתה, באתר הארץ, 30 במרץ 2021
  12. ^ בג"ץ 2199/21 ועדת השופטים להענקת פרס ישראל לשנת תשפ"א בתחום חקר המתמטיקה, חדר מדעי המחשב נ' שר החינוך ואחרים, ניתן ב-8 באפריל 2021
  13. ^ דוד הראל, פרס ישראל לעודד גולדרייך, 11 באפריל 2021
    קובץ וידאו Prof. Goldreich's Alternative Israel Prize Award ceremony טקס פרס ישראל אלטרנטיבי לפרופ' גולדרייך, סרטון באתר יוטיוב (אורך: 24:57)