Obfuscating Conjunctions

Zvika Brakerski, Guy N. Rothblum

פרסום מחקרי: פרסום בכתב עתמאמרביקורת עמיתים

תקציר

We show how to securely obfuscate the class of conjunction functions (functions like ). Given any function in the class, we produce an obfuscated program which preserves the input-output functionality of the given function, but reveals nothing else. Our construction is based on multilinear maps, and can be instantiated using the recent candidates proposed by Garg, Gentry and Halevi (EUROCRYPT 2013) and by Coron et al. (CRYPTO 2013). We show that the construction is secure when the conjunction is drawn from a distribution, under mild conditions on the distribution. Security follows from multilinear entropic variants of the Diffie-Hellman assumption. We conjecture that our construction is secure for any conjunction, regardless of the distribution from which it is drawn. We offer supporting evidence for this conjecture, proving that our obfuscator is secure for any conjunction against generic adversaries.
שפה מקוריתאנגלית
עמודים (מ-עד)289-320
מספר עמודים32
כתב עתJournal of Cryptology
כרך30
מספר גיליון1
מזהי עצם דיגיטלי (DOIs)
סטטוס פרסוםפורסם - ינו׳ 2017

טביעת אצבע

להלן מוצגים תחומי המחקר של הפרסום 'Obfuscating Conjunctions'. יחד הם יוצרים טביעת אצבע ייחודית.

פורמט ציטוט ביבליוגרפי