רקע והשכלה
עדי שמיר נולד ב-6 ביולי 1952 בתל אביב. קיבל תואר ראשון במתמטיקה מאוניברסיטת תל אביב ב-1973, ותואר שני ודוקטורט במדעי המחשב ממכון ויצמן למדע, ב-1975 וב-1977 בהתאמה. לאחר שנת מחקר-בתר-דוקטורט באוניברסיטת וורוויק באנגליה, עבד כחוקר ב-MIT בין 1977 ל-1980 — שם פגש את רון ריבסט ולאונרד אדלמן. ב-1980 הצטרף לסגל-ההוראה של מכון ויצמן, שם הוא משמש עד היום פרופסור למתמטיקה שימושית.
RSA — הצפנת מפתח-ציבורי
ב-1977, ב-MIT, פיתחו שמיר, רון ריבסט ולאונרד אדלמן יחד את אלגוריתם RSA — אחת ממערכות ההצפנה מבוססות-מפתח-ציבורי המעשיות הראשונות בעולם, המאפשרת תקשורת מוצפנת וחתימות דיגיטליות בין שני צדדים בלי צורך שיחלקו מראש מפתח-סוד משותף. שם האלגוריתם מורכב מראשי-התיבות של שמות-המשפחה של שלושת הממציאים, לפי סדר המחברים במאמר המכונן שפרסמו ב-1978 — ריבסט, שמיר, אדלמן. RSA, שעד היום נחשב לאחד ממנגנוני ההצפנה הנפוצים בעולם, עומד ביסוד תשתיות אבטחה דיגיטלית רבות, מתעודות-אתרים (SSL/TLS) ועד חתימה דיגיטלית.
קריפטואנליזה דיפרנציאלית
בסוף שנות ה-80, יחד עם תלמידו לתואר-שני-ושלישי אלי ביהם, פיתח שמיר את שיטת ה"קריפטואנליזה הדיפרנציאלית" — שיטה כללית לניתוח עמידותם של צפני-בלוקים (כדוגמת תקן ההצפנה DES) על-ידי בחינת האופן שבו הבדלים קטנים בקלט מתפשטים דרך תהליך ההצפנה. שמיר וביהם פרסמו את השיטה בתחילת שנות ה-90 (בספר מ-1993). מאוחר יותר התברר ש-IBM והסוכנות לביטחון לאומי האמריקאית (NSA) כבר הכירו את השיטה שנים קודם לכן, בעת עיצוב DES עצמו, אך שמרו אותה בסוד.
פרס טיורינג 2002
ב-2002 הוענק לשמיר, יחד עם ריבסט ואדלמן, פרס טיורינג של ACM — הפרס היוקרתי ביותר במדעי המחשב, המכונה לעיתים "פרס נובל של המחשוב" — על תרומתם המכרעת להפיכת הצפנת מפתח-ציבורי משיטה תיאורטית לכלי שימושי ונפוץ בפועל.
המשך קריירה והכרה נוספת
מעבר ל-RSA ולקריפטואנליזה דיפרנציאלית, תרם שמיר תרומות נוספות בתחום הקריפטוגרפיה: יחד עם עמוס פיאט פיתח ב-1986 את "סכימת הזיהוי פיאט-שמיר", שיטה מוקדמת ומשפיעה לאימות-זהות מבוסס-ידע-אפס; ופיתח, יחד עם משה נאור, את הרעיון של "הצפנה חזותית". ב-2024 הוענק לו פרס וולף למתמטיקה (יחד עם נגה אלון) על תרומותיו לקריפטוגרפיה מתמטית. שמיר ידוע גם כקול בולט וגלוי-לב בתחום מחקר-האבטחה, כולל בחשיפת חולשות במערכות מסחריות בפועל.