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