עדי שמיר

מתוך ויקיפדיה, האנציקלופדיה החופשית
קפיצה אל: ניווט, חיפוש
עדי שמיר
נולד ב-1952
Adi Shamir 2009 crop.jpg
תרומות עיקריות
מחקרים בקריפטוגרפיה (תורת ההצפנה) ובסיבוכיות חישובית
נתונים נוספים
ענף מדעי מתמטיקה
נולד 6 ביולי 1952 (בן 64)
ארצות מגורים ישראל
פרסים והנצחה

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

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

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

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

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

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

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

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

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

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