עדי שמיר

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

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

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

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

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

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

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

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

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

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


זוכי פרס טיורינג

אלן פרליס (1966) · מוריס וינסנט וילקס (1967) · ריצ'רד המינג (1968) · מרווין מינסקי (1969) · ג'ון מקארתי (1970) · ג'יימס וילקנסון (1971) · אדסחר דייקסטרה (1972) · צ'ארלס באקמן (1973) · דונלד קנות' (1974) · אלן ניוול והרברט סיימון (1975) · מיכאל רבין ודנה סקוט (1976) · ג'ון באקוס (1977) · רוברט פלויד (1978) · קנת אייברסון (1979) · טוני הורה (1980) · אדגר קוד (1981) · סטיבן קוק (1982) · קן תומפסון ודניס ריצ'י (1983) · ניקלאוס וירת (1984) · ריצ'רד קארפ (1985) · ג'ון הופקרופט ורוברט טרג'אן (1986) · ג'ון קוק (1987) · איוואן סדארלנד (1989) · וילאם קאהן (1990) · פרננדו קורבטו (1991) · רובין מילנר (1992) · באטלר לאמפסון (1993) · יוריס הארטמאניס וריצ'רד סטרנס (1994) · אדוארד פייגנבאום וראג' רדי (1995) · מנואל בלום (1996) · אמיר פנואלי · דאגלס אנגלברט (1997) · ג'ים גריי (1998) · פרד ברוקס (1999) · אנדרו יאו (2000) · אולה יוהאן דאל וקריסטין נייגארד (2001) · רונלד ריבסט, לאונרד אדלמן ועדי שמיר (2002) · אלן קיי (2003) · וינט סרף ובוב קאהן (2004) · פטר נאור (2005) · פרנסס אלן (2006) · אדמונד קלארק, אלן אמרסון וג'וסף סיפאקיס (2007) · ברברה ליסקוב (2008) · צ'ארלס פ.טאקר (2009) · לסלי וליאנט (2010) · יהודה פרל (2011) · שפי גולדווסר וסילביו מיקאלי (2012)