עדי שמיר
חתן פרס וולף במתמטיקה 2024
עדי שמיר
שייכות בעת הענקת הפרס:
מכון ויצמן למדע, ישראל
נימוק למתן הפרס:
"על תרומותיו החלוציות לקריפטוגרפיה מתמטית".
שותפים לפרס:
עדי שמיר
נוגה אלון
"על תרומותיהם החלוציות לקריפטוגרפיה מתמטית, לקומבינטוריקה ולתיאוריה של מדעי המחשב".
עדי שמיר Adi Shamir (נולד בישראל ב-1952), פרופסור במכון ויצמן במחלקה למדעי המחשב ולמתמטיקה שימושית, מומחה בתחומי הצפנת ופיענוח מידע ומדען בכיר בעל שם עולמי.
מגיל צעיר גילה שמיר עניין במדע והשתתף בתכניות אקדמיות לנוער ובמחנות הקיץ של מכון ויצמן למדע. לאחר שסיים בהצטיינות יתרה את התואר הראשון במתמטיקה באוניברסיטת תל אביב (1973), המשיך שמיר את לימודיו במכון ויצמן, התמקד במדעי המחשב וקיבל תואר שני ב-1975, ולאחריו תואר דוקטור ב-1977. בעבודת הדוקטורט שלו, הוא בחן את תכונותיהן של פונקציות מתמטיות מסוימות שהן רלוונטיות לסמנטיקה של שפות תכנות. לאחר השלמת הדוקטורט, עבר לאוניברסיטת ווריק באנגליה ואחר כך המשיך במסעו האקדמי במכון הטכנולוגי של מסצ'וסטס (MIT) בארה"ב, שם התעמק בתורת ההצפנה ותורת הפענוח.
בשיטות ההצפנה המסורתיות נדרש מפתח מסוים גם כדי להצפין מסר וגם כדי לקרוא אותו. החולשה העיקרית בשיטות הצפנה מאובטחות אלה הוא הצורך בהפצת המפתח. מדענים ניסו למצוא שיטת הצפנה שבה יוכל כל אחד להצפין מסר בלי צורך במפתח אך רק בעל המפתח יוכל לפענח אותו. יחד עם שותפיו ב- MIT – רון ריבסט ולאונרד אדלמן, הם הגיעו לפריצת דרך ומצאו שיטת הצפנה במפתח פומבי- הם זיהו פונקציה מתמטית חד כיוונית- פונקציה שאי אפשר לשחזר את נקודת המוצא שלה לאחר פתרונה, המבוססת על הכפלתם של שני מספרים ראשוניים.
לשיטה החדשה ניתן השם RSA על שם ראשי התיבות של ריווסט, שמיר ואדלמן. בשל חשיבותה העצומה היא עוררה גם את עניינם של מתמטיקאים, של חברות, של ממשלות ושל ארגוני ביון. עם העלייה בחשיבות תקשורת המחשבים ופריצת האינטרנט, והיא מיושמת כמעט בכל העסקאות המקוונות כדי להגן על מידע סודי כמו מספרי כרטיסי אשראי. כדי להגן על המידע, השיטה משתמשת בשני מפתחות שונים המקושרים מתמטית- מפתח ציבורי שמשמש להצפנת ההודעה ומפתח פרטי ושונה לחלוטין המשמש לפיענוחה.
בין שלל תרומותיו הנוספות לאבטחת מידע, הציג שמיר את שיטת "חלוקת הסודות" פורצת הדרך. שיטה זו הופכת סודות לאוסף של מספרים אקראיים, המחייבת שילוב ספציפי כדי לשחזר את הסוד המקורי, והיא מהווה את הבסיס לחישובים מאובטחים. בשיתוף פעולה עם עמיתים, הוא קידם שיטות הזדהות וחתימה המבוססות על הוכחות אפס מידע והגה את "חתימת הטבעת" להצפנת מידע ופענחו בתוך קבוצה מוגדרת של משתתפים. כושר ההמצאה של שמיר התרחב להצפנת שידורי טלוויזיה, ואיפשר שידורים מוצפנים אך ורק למי ששילמו בעבורם. בשנים האחרונות מחקרו התעמק בפונקציות T, שהנן פונקציות מתמטיות מורכבות להצפנת מידע.
ההשפעה של שמיר משתרעת גם על חשיפת נקודות תורפה במערכות הצפנה, פיתוח שיטות מתמטיות כלליות שמשמשות לתקיפה ישירה של מערכות הצפנה וכן לתקיפה עקיפה על יישומי חומרה ותוכנה של צפנים. מעבר לאבטחת מידע, תרומותיו מהדהדות בנושאי ליבה רבים במדעי המחשב, ובפרט בתורת המורכבות החישובית.
עדי שמיר זוכה בפרס וולף במתמטיקה, על היותו מדען יוצא דופן, אשר היה הכוח המוביל בהפיכת הקריפטוגרפיה לדיסציפלינה מדעית, המבוססת במידה רבה על מתמטיקה. לתגליותיו, המשלבות כושר המצאה מתמטי עם מגוון כלים אנליטיים, השפעה עצומה על תחומים מתמטיים רבים, והן קידמו את המתמטיקה ופיתוחה של החברה האנושית באופן חסר תקדים.