On Obfuscation with Random Oracles
作者： Ran Canetti , Yael Tauman Kalai , Omer Paneth
DOI: 10.1007/978-3-662-46497-7_18
关键词:
摘要: Assuming trapdoor permutations, we show that there exist function families cannot be VBB-obfuscated even if both the obfuscator and obfuscated program have access to a random oracle. Specifically, these are robust unobfuscatable of [Bitansky-Paneth, STOC 13].
springer.com
core.ac.uk 
sci-hub.st 参考文章(17)
Vipul Goyal, Yuval Ishai, Amit Sahai, Ramarathnam Venkatesan, Akshay Wadia, Founding cryptography on tamper-proof hardware tokens theory of cryptography conference. pp. 308- 326 ,(2010) , 10.1007/978-3-642-11799-2_19
Benjamin Lynn, Manoj Prabhakaran, Amit Sahai, Positive Results and Techniques for Obfuscation theory and application of cryptographic techniques. pp. 20- 39 ,(2004) , 10.1007/978-3-540-24676-3_2
Nir Bitansky, Ran Canetti, Shafi Goldwasser, Shai Halevi, Yael Tauman Kalai, Guy N. Rothblum, Program obfuscation with leaky hardware international conference on the theory and application of cryptology and information security. pp. 722- 739 ,(2011) , 10.1007/978-3-642-25385-0_39
Sanjam Garg, Craig Gentry, Shai Halevi, Candidate Multilinear Maps from Ideal Lattices theory and application of cryptographic techniques. pp. 1- 17 ,(2013) , 10.1007/978-3-642-38348-9_1
L. Babai, E. Szemeredi, On The Complexity Of Matrix Group Problems I 25th Annual Symposium onFoundations of Computer Science, 1984.. pp. 229- 240 ,(1984) , 10.1109/SFCS.1984.715919
Shafi Goldwasser, Guy N. Rothblum, On Best-Possible Obfuscation Journal of Cryptology. ,vol. 27, pp. 480- 505 ,(2014) , 10.1007/S00145-013-9151-Z
R. Impagliazzo, S. Rudich, Limits on the provable consequences of one-way permutations Proceedings of the twenty-first annual ACM symposium on Theory of computing - STOC '89. pp. 44- 61 ,(1989) , 10.1145/73007.73012
Sanjam Garg, Craig Gentry, Shai Halevi, Mariana Raykova, Amit Sahai, Brent Waters, Candidate Indistinguishability Obfuscation and Functional Encryption for all Circuits 2013 IEEE 54th Annual Symposium on Foundations of Computer Science. pp. 40- 49 ,(2013) , 10.1109/FOCS.2013.13
Ran Canetti, Towards Realizing Random Oracles: Hash Functions That Hide All Partial Information international cryptology conference. pp. 455- 469 ,(1997) , 10.1007/BFB0052255
Boaz Barak, Oded Goldreich, Rusell Impagliazzo, Steven Rudich, Amit Sahai, Salil Vadhan, Ke Yang, On the (Im)possibility of Obfuscating Programs international cryptology conference. pp. 1- 18 ,(2001) , 10.1007/3-540-44647-8_1