פורטל:מדעי המחשב/מדען נבחר/5

מתוך המכלול, האנציקלופדיה היהודית
קפיצה לניווט קפיצה לחיפוש


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

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

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

לערך המלא