שפי גולדווסר

מתוך המכלול, האנציקלופדיה היהודית
קפיצה לניווט קפיצה לחיפוש
שפי גולדווסר
Shafi Goldwasser
לידה 1958 (גיל: 66 בערך)
ענף מדעי מדעי המחשב, מתמטיקה
מקום מגורים ישראל, ארצות הברית
פרסים והוקרה פרס טיורינג
תרומות עיקריות
שותפה להמצאת הוכחות באפס ידע, ומגוון פרסומים בולטים אחרים בקריפטוגרפיה ובמדעי המחשב

שפרירה (שפי) גולדווסר (נולדה ב-1958) היא חוקרת ישראלית-אמריקאית בתחום מדעי המחשב והקריפטוגרפיה. גולדווסר היא פרופסור להנדסת חשמל במכון הטכנולוגי של מסצ'וסטס ופרופסור למתמטיקה במכון ויצמן למדע ברחובות. זכתה פעמיים בפרס גדל במדעי המחשב. כלת פרס טיורינג לשנת 2012 (יחד עם סילביו מיקאלי).

ביוגרפיה

גולדווסר נולדה בניו יורק. אביה היה שליח קופת חולים כללית לארצות הברית, והמשפחה חזרה לישראל כשהייתה בת 6. היא גדלה בתל אביב ולמדה בתיכון עירוני ד'. בשנת 1979 השלימה תואר ראשון באוניברסיטת קרנגי מלון במתמטיקה שימושית, ובשנים 1981 ו1983 הוענקו לה תואר שני ותואר שלישי באוניברסיטת קליפורניה בברקלי. הדוקטורט שלה במדעי המחשב, שכותרתו "Probabilitstic Encryption: Theory and Applications" נעשה בהנחייתו של מנואל בלום. בשנת 1983 הצטרפה למכון הטכנולוגי של מסצ'וסטס (MIT), ובשנת 1997 הייתה הראשונה שאיישה בו את הקתדרה על שם חברת RSA, שבה היא מחזיקה עד היום. גולדווסר היא חברת המעבדה למדעי המחשב ולבינה מלאכותית במכון. בשנת 1993 הצטרפה לסגל של מכון ויצמן למדע, במקביל לעבודתה ב-MIT.

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

פרסים והוקרה

על שמה קרויות תגליותיה הצפנת בלום-גולדווסר והצפנת גולדווסר-מיקאלי.

משפחתה

גולדווסר נשואה לניר שביט, פרופסור למדעי המחשב באוניברסיטת תל אביב. לזוג שני ילדים.

קישורים חיצוניים

ויקישיתוף מדיה וקבצים בנושא שפי גולדווסר בוויקישיתוף

הערות שוליים