On the complexity of compressing obfuscation

DOI10.1007/978-3-319-96878-0_26MaRDI QIDQ5896077zbMATH OpenOpenAlexFDO

Authors Gilad Asharov, Naomi Ephraim, Ilan Komargodski, Rafael Pass

Publication date 30 June 2020

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-319-96878-0_26

zbMATH Keywords

compressing obfuscation with perfect correctnessindistinguishability obfuscation

Mathematics Subject Classification ID

Data encryption (aspects in computer science) (68P25) Cryptography (94A60)

Recommendations

• On the complexity of compressing obfuscation
• On statistically secure obfuscation with approximate correctness
• One-Way Functions and (Im)perfect Obfuscation
• Lower bounds on assumptions behind indistinguishability obfuscation
• Indistinguishability obfuscation from functional encryption

Cited in

(6)

• Structure vs. hardness through the obfuscation lens
• On the compressibility of \(\mathcal{NP}\) instances and cryptographic applications
• On Best-Possible Obfuscation
• Simple and generic constructions of succinct functional encryption
• On the complexity of compressing obfuscation
• Conditionally accepted sampling: AB15 IO scheme with smaller deviation ratio

This page was built for publication: On the complexity of compressing obfuscation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5896077)