עדי שמיר

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

חבר האקדמיה הלאומית למדעים של ארצות הברית,

חתן פרס ישראל, ופרס טיורינג (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]

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

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

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