עדי שמיר

מתוך המכלול
קפיצה אל: ניווט, חיפוש
עדי שמיר
Adi Shamir 2009 crop.jpg
לידה 6 ביולי 1952 שגיאת לואה ביחידה יחידה:גיל_לערכי_אישים בשורה 20: attempt to compare table with number.
ענף מדעי מתמטיקה
ארצות מגורים ישראל
פרסים והנצחה חבר האקדמיה הלאומית למדעים של ארצות הברית,

חתן פרס ישראל, ופרס טיורינג (2002).

תרומות עיקריות
מחקרים בקריפטוגרפיה (תורת ההצפנה) ובסיבוכיות חישובית

עדי שמיר (נולד ב-6 ביולי 1952) הוא מדען מחשב ישראלי העוסק בעיקר בקריפטוגרפיה (תורת ההצפנה) ובסיבוכיות חישובית, חתן פרס טיורינג, פרס ישראל ופרס יפן.

ביוגרפיה

שמיר קיבל תואר ראשון מאוניברסיטת תל אביב ותואר שני ושלישי ממכון ויצמן למדע. את עבודת הדוקטורט עשה בהנחייתו של פרופסור זוהר מנה. עם סיום לימודיו עבד בשנים 1980-1977 במכון הטכנולוגי של מסצ'וסטס, ובשנת 1980 הועלה לדרגת פרופסור חבר במכון ויצמן, במחלקה למתמטיקה שימושית ומדעי המחשב.

עדי שמיר ידוע בזכות תרומותיו הרבות לקריפטוגרפיה. עבודותיו נוגעות בכל היבט של התחום. אחת הראשונות בהן הייתה אלגוריתם ההצפנה RSA, המהווה בסיס למרבית תוכנות ההצפנה הנהוגות היום. האלגוריתם פותח בשנת 1977, בעת ששמיר שהה במכון הטכנולוגי של מסצ'וסטס, והוא קרוי על שם ראשי התיבות ממציאיו: ריבסט, שמיר ואדלמן.

תרומות אחרות של שמיר כוללות את מושג חלוקת הסוד, קריפטאנליזה דיפרנציאלית (יחד עם תלמידו אלי ביהם) ורעיון השימוש בפונקציות אקראיות ליצירת שיטות חתימה יעילות (עם תלמידו עמוס פיאט). שמיר בחן פרוטוקולים ושיטות קריפטוגרפיות רבים ולעיתים קרובות מצא בהם חולשות משמעותיות. כך, למשל, יחד עם סקוט פלורר ואיציק מנטין פרסם את המאמר Weaknesses in the Key Scheduling Algorithm of RC4, שחשף את החולשות הטבועות באלגוריתם האבטחה WEP לרשתות אלחוטיות, והיווה את הבסיס לתוכנות פריצה רבות לרשתות אלו.

מתרומותיו הידועות לסיבוכיות חישובית היא ההוכחה שמחלקת הסיבוכיות IP, שמציינת את השפות שיש להן מערכת הוכחה אינטראקטיבית יעילה מבחינת המוודא, זהה למחלקה PSPACE שכוללת את השפות שניתנות להכרעה באמצעות שימוש בזיכרון שגודלו פולינומי.

עדי שמיר זכה, יחד עם אדלמן וריבסט, בפרס טיורינג לשנת 2002. פרסים נוספים בהם זכה: פרס ארדש לשנת 1983, פרס רוטשילד, פרס ויצמן לשנת 1987. הוא נבחר כחבר האקדמיה הלאומית הישראלית למדעים בשנת 1998. בצרפת הוענק לו תואר דוקטור לשם כבוד באקול נורמל סופרייר בשנת 2003. נבחר כחבר זר של האקדמיה הלאומית למדעים של ארצות הברית בשנת 2005. זכה בפרס ישראל לחקר מדעי המחשב לשנת תשס"ח. בפרס יפן בשנת 2017.[1]

שמיר נשוי ללאה ואב לבן ולשתי בנות. מתגורר ברחובות.

קישורים חיצוניים

הערות שוליים

שגיאת לואה ביחידה יחידה:בקרת_זהויות בשורה 352: attempt to index field 'wikibase' (a nil value).