שפי גולדווסר

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

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

ביוגרפיה[עריכת קוד מקור | עריכה]

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

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

פרסים והוקרה[עריכת קוד מקור | עריכה]

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

משפחתה[עריכת קוד מקור | עריכה]

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

קישורים חיצוניים[עריכת קוד מקור | עריכה]

הערות שוליים[עריכת קוד מקור | עריכה]


זוכי פרס טיורינג

אלן פרליס (1966) · מוריס וינסנט וילקס (1967) · ריצ'רד המינג (1968) · מרווין מינסקי (1969) · ג'ון מקארתי (1970) · ג'יימס וילקנסון (1971) · אדסחר דייקסטרה (1972) · צ'ארלס באקמן (1973) · דונלד קנות' (1974) · אלן ניוול והרברט סיימון (1975) · מיכאל רבין ודנה סקוט (1976) · ג'ון באקוס (1977) · רוברט פלויד (1978) · קנת אייברסון (1979) · טוני הורה (1980) · אדגר קוד (1981) · סטיבן קוק (1982) · קן תומפסון ודניס ריצ'י (1983) · ניקלאוס וירת (1984) · ריצ'רד קארפ (1985) · ג'ון הופקרופט ורוברט טרג'אן (1986) · ג'ון קוק (1987) · איוואן סדארלנד (1989) · וילאם קאהן (1990) · פרננדו קורבטו (1991) · רובין מילנר (1992) · באטלר לאמפסון (1993) · יוריס הארטמאניס וריצ'רד סטרנס (1994) · אדוארד פייגנבאום וראג' רדי (1995) · מנואל בלום (1996) · אמיר פנואלי · דאגלס אנגלברט (1997) · ג'ים גריי (1998) · פרד ברוקס (1999) · אנדרו יאו (2000) · אולה יוהאן דאל וקריסטין נייגארד (2001) · רונלד ריבסט, לאונרד אדלמן ועדי שמיר (2002) · אלן קיי (2003) · וינט סרף ובוב קאהן (2004) · פטר נאור (2005) · פרנסס אלן (2006) · אדמונד קלארק, אלן אמרסון וג'וסף סיפאקיס (2007) · ברברה ליסקוב (2008) · צ'ארלס פ. טאקר (2009) · לסלי וליאנט (2010) · יהודה פרל (2011) · שפי גולדווסר וסילביו מיקאלי (2012) · לזלי למפורט (2013)