Indistinguishability Obfuscation versus Multi-bit Point Obfuscation with Auxiliary Input

DOI10.1007/978-3-662-45608-8_8MaRDI QIDQ2936605zbMATH OpenOpenAlexFDO

Authors Christina Brzuska, Arno Mittelbach

Publication date 6 January 2015

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

Full work available at URL https://link.springer.com/chapter/10.1007/978-3-662-45608-8_8

zbMATH Keywords

auxiliary input obfuscationdiffering-inputs obfuscationindistinguishability obfuscationleakage resilient PKEmulti-bit point function obfuscationpoint function obfuscation

Mathematics Subject Classification ID

Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Cryptography (94A60)

Recommendations

• Indistinguishability obfuscation with non-trivial efficiency
• Obfuscating Point Functions with Multibit Output
• Indistinguishability obfuscation: from approximate to exact
• Public-coin differing-inputs obfuscator for hiding-input point function with multi-bit output and its applications
• On the implausibility of differing-inputs obfuscation and extractable witness encryption with auxiliary input
• On the implausibility of differing-inputs obfuscation and extractable witness encryption with auxiliary input
• Indistinguishability obfuscation from semantically-secure multilinear encodings
• Another step towards realizing random oracles: non-malleable point obfuscation
• Lower bounds on assumptions behind indistinguishability obfuscation
• Indistinguishability obfuscation from constant-degree graded encoding schemes

Cited in

(17)

• Leakage resilient one-way functions: the auxiliary-input setting
• Non-interactive distributional indistinguishability (NIDI) and non-malleable commitments
• Witness authenticating NIZKs and applications
• Public-coin differing-inputs obfuscator for hiding-input point function with multi-bit output and its applications
• On the correlation intractability of obfuscated pseudorandom functions
• Contention in cryptoland: obfuscation, leakage and UCE
• Point-function obfuscation: a framework and generic constructions
• Signatures Resilient to Uninvertible Leakage
• Limits on the power of indistinguishability obfuscation and functional encryption
• 3-message zero knowledge against human ignorance
• Leakage Resilient One-Way Functions: The Auxiliary-Input Setting
• Modeling random oracles under unpredictable queries
• Weak Zero-Knowledge beyond the Black-Box Barrier
• Chosen ciphertext security via point obfuscation
• Instantiability of classical random-oracle-model encryption transforms
• Universal computational extractors and multi-bit AIPO from lattice assumptions
• On strong simulation and composable point obfuscation

This page was built for publication: Indistinguishability Obfuscation versus Multi-bit Point Obfuscation with Auxiliary Input

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