TY - GEN
T1 - Obfuscation of hyperplane membership
AU - Canetti, Ran
AU - Rothblum, Guy N.
AU - Varia, Mayank
N1 - Funding Information:
The authors are thankful to Centre for Rural Technology and Department of Civil Engineering, Indian Institute of Technology Guwahati, Assam, India for helping in the current research work. Author acknowledged Science and Engineering Research Board, Government of India, New Delhi for financial support (Grant No.- xCRTSPNSERB01203xMEK003.xls ).
PY - 2010
Y1 - 2010
N2 - Previous work on program obfuscation gives strong negative results for general-purpose obfuscators, and positive results for obfuscating simple functions such as equality testing (point functions). In this work, we construct an obfuscator for a more complex algebraic functionality: testing for membership in a hyperplane (of constant dimension). We prove the security of the obfuscator under a new strong variant of the Decisional Diffie-Hellman assumption. Finally, we show a cryptographic application of the new obfuscator to digital signatures.
AB - Previous work on program obfuscation gives strong negative results for general-purpose obfuscators, and positive results for obfuscating simple functions such as equality testing (point functions). In this work, we construct an obfuscator for a more complex algebraic functionality: testing for membership in a hyperplane (of constant dimension). We prove the security of the obfuscator under a new strong variant of the Decisional Diffie-Hellman assumption. Finally, we show a cryptographic application of the new obfuscator to digital signatures.
UR - http://www.scopus.com/inward/record.url?scp=77949622814&partnerID=8YFLogxK
U2 - 10.1007/978-3-642-11799-2_5
DO - 10.1007/978-3-642-11799-2_5
M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???
AN - SCOPUS:77949622814
SN - 3642117988
SN - 9783642117985
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 72
EP - 89
BT - Theory of Cryptography - 7th Theory of Cryptography Conference, TCC 2010, Proceedings
PB - Springer Verlag
T2 - 7th Theory of Cryptography Conference, TCC 2010
Y2 - 9 February 2010 through 11 February 2010
ER -