Portal de Periódicos da CAPES

New Negative Results on Differing-Inputs Obfuscation

2016; Springer Science+Business Media; Linguagem: Inglês

10.1007/978-3-662-49896-5_28

1611-3349

Mihir Bellare, Igors Stepanovs, Brent Waters,

Advanced Steganography and Watermarking Techniques

We provide the following negative results for differing-inputs obfuscation (diO): (1) If sub-exponentially secure one-way functions exist then sub-exponentially secure diO for TMs does not exist (2) If in addition sub-exponentially secure iO exists then polynomially secure diO for TMs does not exist.