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.
CITATION STYLE
Bellare, M., Stepanovs, I., & Waters, B. (2016). New negative results on differing-inputs obfuscation. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 9666, pp. 792–821). Springer Verlag. https://doi.org/10.1007/978-3-662-49896-5_28
Mendeley helps you to discover research relevant for your work.