עדי שמיר (Adi Shamir)
הגדרה
עדי שמיר הוא קריפטוגרף ישראלי, שותף להמצאת אלגוריתם ההצפנה RSA (ה-"S" בשם) וזוכה פרס טיורינג 2002 יחד עם רון ריבסט ולאונרד אדלמן, ופרס וולף למתמטיקה 2024.
רקע והשכלה
עדי שמיר נולד ב-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 הוענק לו פרס וולף למתמטיקה (יחד עם נגה אלון) על תרומותיו לקריפטוגרפיה מתמטית. לפי כלכליסט, כשהוקמה NDS ב-1988 בהשקעה של ניוז קורפ, הבהיר שמיר שלא יעזוב את משרתו באקדמיה ויעסוק רק בפיתוח האלגוריתם המרכזי, וביקש צוות מהנדסים שיפתח את הטכנולוגיה וינהל את עסקי החברה. שמיר ידוע גם כקול בולט וגלוי-לב בתחום מחקר-האבטחה, כולל בחשיפת חולשות במערכות מסחריות בפועל.
📬 הגיליון השבועי של Wiki-AI
פעם בשבוע, ביום ראשון: שלושת הדברים החשובים שקרו בעולם הבינה המלאכותית, בעברית פשוטה, וערכים חדשים באנציקלופדיה. לגיליונות
שאלות נפוצות ❓
מה זה RSA, ומה תפקידו של שמיר בו?
RSA הוא אלגוריתם הצפנת מפתח-ציבורי שפותח ב-1977 על-ידי שמיר, רון ריבסט ולאונרד אדלמן ב-MIT. שמו מורכב מראשי-התיבות של שמות-המשפחה שלהם, ושמיר הוא ה-"S" באלגוריתם.
מה זו קריפטואנליזה דיפרנציאלית?
שיטה שפיתח שמיר עם תלמידו אלי ביהם לניתוח עמידותם של צפני-בלוקים, על-ידי בחינת האופן שבו הבדלים קטנים בקלט משפיעים על הפלט המוצפן — התברר מאוחר יותר ש-IBM וה-NSA כבר הכירו שיטה דומה בסוד שנים קודם.
על מה זכה בפרס טיורינג?
ב-2002, יחד עם רון ריבסט ולאונרד אדלמן, על תרומתם להפיכת הצפנת מפתח-ציבורי מרעיון תיאורטי לכלי שימושי בפועל.
אילו הכרות נוספות קיבל?
ב-2024 זכה, יחד עם נגה אלון, בפרס וולף למתמטיקה, על תרומותיו לקריפטוגרפיה מתמטית.