הצפנה הומומורפית

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

קישור לתמונה:
http://www.technologyreview.com/files/60900/0511-TR-F_x582.jpg

תורגם מה-Technology Review
ג’יסון פונטין העורך של המגזין הטכנולוגי הTechnology review מבית MIT , יגיע השבוע לישראל וישתתף ביום חמישי בכנס בחזרה לעתיד של פורום MIT. לכבוד המאורע בחרנו להציג בפניכם את הבחירה של הTechnology review לעשרת הטכנולוגיות משנות עולם של 2011. אחת הטכנולוגיות שנבחרו היא הצפנה הומומורפית.
קרייג גנטרי יצר מערכת הצפנה שתוכל לפתור את הבעיה שמונעת מהרבה ארגונים להשתמש במחשוב ענן כדי לנתח ולכרות מידע: הענקת גישה למידע לא מוצפן לספקי מחשוב ענן כמו גוגל או אמזון היא סיכון גדול מידי עבור ארגונים רבים.
הבעיה הטכנית היא שלמרות שהמידע יכול להישלח ולהתקבל באופן מוצפן על ידי ספק שירותי ענן, השרתים שבבסיסו של הענן לא יכולים לעבד את המידע כשהוא במצב מוצפן. גנטרי חוקר בIBM הראה שזה אפשרי לנתח מידע מבלי לפענח אותו. המפתח הוא להצפין את המידע בצורה כזו שביצוע פעולה מתמטית על המידע המוצפן ואז פענוח של המידע תיתן את אותה התוצאה כמו ביצוע פעולה מתאימה על מידע לא מוצפן. ההתאמה בין הפעולות לביצוע על המידע המוצפן והפעולות המתאימות על המידע המפוענח ידועה בשם הומומורפיזם. בעיקרון אומר גנטרי מתמטיקה הומומורפית יכולה לשמש לאבטחת פעולות על מידע שעובר דרך האינטרנט.

גנטרי התחיל להתעסק בהצפנה הומומורפית ב- 2008, תחילה הוא היה מסוגל לבצע רק כמה פעולות פשוטות על מידע מוצפן לפני שהמערכת שלו התחילה לפלוט שטויות. למרבה הצער משימה כמו מציאת טקסט במייל דורשת שרשרת של אלפי פעולות בסיסיות. הפתרון שלו היה להשתמש בשכבה שניה של הצפנה, שנדרשה על מנת להגן על תוצאות ביניים כשהמערכת קרסה והייתה צריכה להתאפס.
“הבעיה של איך ליצור הצפנה המומורפית אמיתית הייתה במרכז הפולמוס במשך יותר משלושים שנה, וקרייג היה הראשון שהצליח להבין איך לגרום למתמטיקה לעבוד,” אומר פול קוכר נשיאה של חברת Cryptography Research. למרות זאת מזהיר קוכר בגלל שהנוסחה של גנטרי נכון להיום דורשת כמות עצומה של חישובים ישנה עוד דרך ארוכה לפני שהיא תהייה שימושית.
גנטרי מודה שהדרך שבה הוא יישם את ההצפנה ההומומורפית היא קצת “פריצה מהחלון” ושמהערכת שלו רצה לאט מידי לטובת שימוש פרקטי, אבל לטענתו הוא עובד על אופטימיזציה שלה לטובת אפליקציות ספציפיות כמו חיפוש במאגרי נתונים. הוא מעריך שאפליקציות כאלה יוכלו לצאת לשוק בעוד חמש עד עשר שנים.
להרשמה לכנס בחזרה לעתיד של פורום MIT בו יציג ג’יסון פונטין העורך של הTechnology Review את עשרת הטכנולוגיות החמות ל2011