מחקר בגובה העיניים
מחקר בגובה העיניים
עובדות ומספרים


יעילות ובטיחות של הצפנה הומומורפית
כיצד ניתן לקבל שירות מנותן שירות ענן בלי לחשוף בפניו מידע פרטי? ייתכן שהפתרון לדילמה זו נעוץ בהצפנה הומומורפית
אחד מתחומי העיסוק המרכזיים של המחקר בקריפטוגרפיה תיאורטית הוא הגנה על מידע פרטי באמצעות הצפנה. תחום ההצפנה התפתח במשך אלפי שנים, אך רק בעשורים האחרונים התגבשה תיאוריה המקלה על החוקרים את העיסוק בתחום באמצעות כלים מתמטיים ומדעיים. הצפנה מאפשרת הגנה על מידע, כאשר הוא מאוחסן או מועבר על גבי תווך לא בטוח, באמצעות קידוד של המידע באופן כזה שנדרש מפתח סודי כדי לשחזר את המידע המקורי. הצפנה יוצרת אתגרים בעידן שבו מחשוב ענן ושירותי רשת שונים נעשים נפוצים יותר ויותר. כיצד ניתן לקבל שירות מנותן שירות ענן בלי לחשוף בפניו מידע פרטי? במבט ראשון זוהי דילמה נטולת פתרון, שהרי נותן השירות חייב לכאורה לראות את המידע על מנת לעבד אותו. הצפנה הומומורפית מציעה פתרון לדילמה המתוארת לעיל. הצפנה הומומורפית היא מערכת הצפנה אשר מבטיחה פרטיות כמו כל מערכת הצפנה אחרת, אך בעת ובעונה אחת מאפשרת עיבוד של המידע המוצפן על ידי צד שלישי שאינו חשוף לתוכן המידע המוצפן. במילים אחרות, שירות הענן רואה לפניו מידע מוצפן שהוא אינו יכול לפענח, אך הוא בכל זאת מסוגל לבצע חישוב על המידע המוצפן, שגם תוצאתו מוצפנת. למשל, מחשב הענן רואה לפניו הצפנות של שני מספרים X, Y שהוא אינו יודע מה הם (רק בעל המפתח יודע שמדובר במספרים 3, 5). מחשב הענן מסוגל לייצר את ההצפנה Z=X+Y שגם את תוכנה הוא אינו יודע, אך בעל המפתח יכול לשחזר מההצפנה Z את התוצאה 8. בתחילתה של תקופת המענק הנוכחי, המחקר לפיתוח שיטות הצפנה הומומורפיות עוד היה בחיתוליו. מספר שיטות מתמטיות הוצעו, אך נדרשו שיפורים משמעותיים בהיבטים רבים הנוגעים ליעילות (תוך שמירה על בטיחות) על מנת לאפשר שימוש בהן. המחקר נועד לשפר את מצב העניינים הזה. במהלך המחקר פותחו מספר שיטות חדשות שהעשירו את הידע המדעי בתחום שיטות ההצפנה ההומומורפיות וכן שיטות קריפטוגרפיות לחישוב פרטי וחישוב ענן. הודות לעבודה מאומצת של קבוצות מחקר שונות ברחבי העולם, הידע הנוכחי בנוגע להצפנה הומומורפית הוא רחב ביותר ומאפשר אף לתעשיית ההייטק לבחון שימושים בטכניקה זו.