ניו-טק מגזין | יולי 2021 |המהדורה הדיגיטלית

חישוב רב־משתתפים: פלאקריפטוגרפי בחיפושאחרי יישוםמסחרי

IMEC נייג'ל סמארט,

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

בעשרים השנים האחרונות, הפכו החיים האישיים והמקצועיים שלנו לדיגיטליים. המעבר לדיגיטל אמנם מאפשר לנו לתקשר, לשתף מידע ולצרוך תכנים בדרכים שבעבר נחשבו דמיוניות, אבל הוא גם חושף אותנו יותר לפגיעה בפרטיות ולגניבת מידע, ובפרט כשהמידע ומפתחות האבטחה מנוהלים על ידי ישות מרכזית. כאן טמון יתרונו הגדול של חישוב רב־משתתפים .) MPC (בראשי תיבות באנגלית: חישוב רב־משתתפים הוא ענף בקריפטוגרפיה שמאפשר לארגונים, או למחלקות שונות בארגון, לחשב תוצאה על סמך מידע פרטי באופן שלא חושף את המידע הפרטי ליתר המשתתפים או לצד־שלישי. במאמר זה מתאר פרופ' נייג'ל סמארט i mec (קבוצת מחקר ב־ COSIC מ־ באוניברסיטת לוון שבבלגיה) את תרחישי השימוששבהם גישתהחישוב רב־משתתפים מוסיפה ערך, את תרחישי השימוש שלא יכולים להרוויח ממנה ומדוע הפלא הקריפטוגרפי הזה עדיין לא הגיע לבשלות מסחרית. New-Tech Magazine l 30

מעשה בארבעה בנקאים לחישוב רב־משתתפים היסטוריה ארוכה. של 80 החל מתחילת המחקר בשנות ה־ המאה העשרים ועד למערכת המעשית במכרז 2008 הראשונה שהופעלה בשנת לחוזי סלק סוכר שנערך בדנמרק. במכרז שימש החישוב רב המשתתפים להערכת מחיר השוק של סלק הסוכר מבלי שיזדקקו המשתתפים לחשוף את תעריפי המכירה או הקנייה שלהם. בסיום המכרז נקבע מהן ההצעות הזוכות מבלי לפרסם פרטים כלשהם מלבד המחיר הסופי שעליו הסכימו הקונה והמוכר. דוגמה נוספת המסבירה היטב את בעיית החישוב רב המשתתפים היא משל ארבעת הבנקאים. ארבעה בנקאים נפגשים לארוחת צהריים ומסכמים ביניהם שמי שקיבל את הבונוס הגדול ביותר יהיה זה שישלם את החשבון. אך אליה וקוץ בה. עליהם לעשות זאת מבלי לנקוב במפורש בגובה הבונוס שקיבלו. במילים אחרות: לכל אחד מהם יש סוד (סכום הבונוס) ועליהם להשוות בין הסודות האלה כדי לקבוע מי צריך לשלם