הצפנה הסתברותית, שיטה שהוצגה על ידי שפי גולדווסר וסילביו מיקאלי (Silvio Micali) בשנת 1984, חוללה מהפכה בשיטות הצפנת מפתח ציבורי בכך שהבטיחה כי ניתן להצפין הודעה בודדת למספר טקסטים מוצפנים שונים. חידוש זה סיפק עמידות חיונית בפני התקפות גלוי-נבחר, תוך ציון התקדמות משמעותית באבטחה חישובית וביסוס היסודות המתמטיים לפרוטוקולי פרטיות מודרניים.
יסודות אקדמיים
גולדווסר נולדה בעיר ניו יורק ובילתה את שנותיה המעצבות בתל אביב, לפני שחזרה לארצות הברית לצורך השכלתה הגבוהה. היא סיימה תואר ראשון במתמטיקה ובמדעים מאוניברסיטת קרנגי מלון (Carnegie Mellon University) בשנת 1979. לימודיה לתארים מתקדמים התקיימו באוניברסיטת קליפורניה בברקלי (University of California, Berkeley), שם השלימה תואר שני בשנת 1981 ותואר דוקטור בשנת 1984 בהנחיית מנואל בלום (Manuel Blum). במהלך תקופה זו, היא החלה את מחקרה היסודי בתורת המספרים האלגוריתמית ובהצפנה, כולל הצעת מערכת ההצפנה בלום-גולדווסר.
תרומות לסיבוכיות ולהצפנה
תיק המחקר של גולדווסר מתמקד בסיבוכיות חישובית, בתורת המספרים ובתקשורת מאובטחת. בשנת 1985, היא שיתפה פעולה עם סילביו מיקאלי וצ'ארלס רקוף (Charles Rackoff) כדי להציג הוכחות אפס-ידיעה. מושג זה אפשר הדגמה אינטראקטיבית של תקפותה של טענה מבלי לחשוף כל מידע בסיסי. עבודתה עוסקת גם בקושי של קירוב בתורת הסיבוכיות, ובעיקר בתרומה למשפט PCP. יתרה מכך, היא פיתחה פרוטוקולים להאצלת חישובים לשרתים לא מהימנים וכתבה מבחן ראשוניות המשתמש בעקומות אליפטיות לצד ג'ו קיליאן (Joe Kilian).
תפקידים מוסדיים ומסחור
גולדווסר הצטרפה לסגל המכון הטכנולוגי של מסצ'וסטס (MIT) בשנת 1983 ומונתה לפרופסור RSA להנדסת חשמל ומדעי המחשב בשנת 1997. מאז 1993, היא מחזיקה גם במשרת פרופסור במכון ויצמן למדע. מעבר לכהונתה האקדמית, היא הייתה שותפה להקמת חברת Duality Technologies בשנת 2016 כדי לקדם הצפנה הומומורפית מלאה. היא שימשה כיועצת מדעית לארגונים כגון QED-it ו-Algorand, בעוד שהובילה את פרויקט CETI, מאמץ בין-תחומי המתמקד בפענוח תקשורת לווייתני זרע. היא ניהלה את מכון סיימונס לתורת המחשוב (Simons Institute for the Theory of Computing) בין השנים 2018 ל-2024.
Twenty questions, eight minutes on the clock, and a percentile measured against everyone who has taken it. No sign-up.
Take the IQ test →הכרה ומעמד מקצועי
תרומותיה האקדמיות זיכו אותה בהכרה עולמית, בראשות פרס טיורינג לשנת 2012, אותו חלקה עם סילביו מיקאלי. היא כלת פרס גדל (Gödel Prize) פעמיים, וקיבלה את הכבוד בשנת 2001 וקודם לכן עבור עבודה יסודית על מערכות הוכחה אינטראקטיביות. חברויותיה כוללות את האקדמיה הלאומית למדעים, האקדמיה הלאומית להנדסה, האקדמיה האמריקאית לאמנויות ולמדעים, והאקדמיה הלאומית הישראלית למדעים. בנוסף, היא קיבלה את פרס קרן BBVA לחזיתות הידע לשנת 2017 ואת מדליית בנג'מין פרנקלין לשנת 2010.
עובדות מהירות
- נולדה: 1958, ניו יורק - השכלה: אוניברסיטת קרנגי מלון, אוניברסיטת קליפורניה בברקלי - פרס טיורינג: 2012 - תחומים עיקריים: מדעי המחשב, הצפנה, מתמטיקה - חידוש מרכזי: הצפנה הסתברותית - תפקיד בולט: פרופסור RSA, MIT - שנות פרס גדל: 2001, (וגם 1993) - אזרחות: ארצות הברית, ישראל
שאלות נפוצות של קוראים
### מהי החשיבות של עבודתה של גולדווסר על הוכחות אפס-ידיעה?
היא ביססה שיטה לאימות אינטראקטיבי והסתברותי של אמיתות טענה מבלי להעביר מידע מעבר לתקפות הטענה עצמה.
### אילו מוסדות מרכזיים מכירים בגולדווסר כחברה?
היא חברה באקדמיה הלאומית למדעים, באקדמיה הלאומית להנדסה, באקדמיה האמריקאית לאמנויות ולמדעים, ובאקדמיה הלאומית הישראלית למדעים.