מתמטיקה ומדעי הטבע

שימושים אפשריים של מערכת ההצפנה RSA לחישוב רב משתתפים בטוח

תקציר

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

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

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

ד"ר נעה ליבמן, ד"ר ענבל צרפתי-ברעד, תכנית 'אלפא'
מנחים
ד"ר דור ביתן, אוניברסיטת בן-גוריון בנגב
מנחים מטעם התחרות
מר ניצן וינטראוב
מוזיאון המדע על שם בלומפילד ירושלים, כל הזכויות שמורות, 2021
Site by STREETLIGHT