Sciweavers

Share
20 search results - page 1 / 4
» Multilinear Maps from Obfuscation
Sort
View
TCC
2016
Springer
54views Cryptology» more  TCC 2016»
3 years 4 months ago
Multilinear Maps from Obfuscation
We provide constructions of multilinear groups equipped with natural hard problems from indistinguishability obfuscation, homomorphic encryption, and NIZKs. This complements known...
Martin R. Albrecht, Pooya Farshim, Dennis Hofheinz...
TCC
2016
Springer
47views Cryptology» more  TCC 2016»
3 years 4 months ago
How to Avoid Obfuscation Using Witness PRFs
We propose a new cryptographic primitive called witness pseudorandom functions (witness PRFs). Witness PRFs are related to witness encryption, but appear strictly stronger: we sho...
Mark Zhandry
IACR
2016
50views Biometrics» more  IACR 2016»
3 years 4 months ago
An Alternative View of the Graph-Induced Multilinear Maps
In this paper, we view multilinear maps through the lens of “homomorphic obfuscation”. In specific, we show how to homomorphically obfuscate the kernel-test and affine subsp...
Yilei Chen
IACR
2016
40views Biometrics» more  IACR 2016»
3 years 4 months ago
Annihilation Attacks for Multilinear Maps: Cryptanalysis of Indistinguishability Obfuscation over GGH13
In this work, we present a new class of polynomial-time attacks on the original multilinear maps of Garg, Gentry, and Halevi (2013). Previous polynomial-time attacks on GGH13 were...
Eric Miles, Amit Sahai, Mark Zhandry
TCC
2014
Springer
155views Cryptology» more  TCC 2014»
5 years 3 months ago
Virtual Black-Box Obfuscation for All Circuits via Generic Graded Encoding
We present a new general-purpose obfuscator for all polynomial-size circuits. The obfuscator uses graded encoding schemes, a generalization of multilinear maps. We prove that the ...
Zvika Brakerski, Guy N. Rothblum
books