Refuting the dream XOR lemma via ideal obfuscation and resettable MPC

DOI10.4230/LIPICS.ITC.2022.10zbMATH Open1542.94102MaRDI QIDQ6561690FDOQ6561690

Authors: Saikrishna Badrinarayanan, Yuval Ishai, Dakshita Khurana, Amit Sahai, Daniel Wichs 

Publication date: 25 June 2024

Recommendations

• On Yao's XOR-lemma
• Three XOR-lemmas -- an exposition
• On the impossibility of approximate obfuscation and applications to resettable cryptography
• Garbling XOR gates ``for free in the standard model
• General hardness amplification of predicates and puzzles. (Extended abstract)

zbMATH Keywords

XOR lemmaobfuscationresettable MPC

Mathematics Subject Classification ID

Cryptography (94A60)

Cited In (1)

• Fine-grained non-interactive key exchange, revisited

This page was built for publication: Refuting the dream XOR lemma via ideal obfuscation and resettable MPC

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