IACR News item: 30 September 2014
Huijia Lin, Rafael Pass
ePrint ReportAs corollaries of our succinct garbling scheme, we demonstrate the following:
-functional encryption for BSC from iO for P/poly and one-way functions;
-reusable succinct garbling schemes for BSC from iO for P/poly and one-way functions;
- succinct iO for BSC from sub-exponentially-secure iO for P/poly and sub-exponentially secure one-way functions;
- (PerfectNIZK) SNARGS for bounded space and witness NP from sub-exponentially-secure iO for P/poly and sub-exponentially-secure one-way functions.
Previously such primitives were only know to exists based on \"knowledge-based\" assumptions (such as SNARKs and/or differing-input obfuscation).
We finally demonstrate the first (non-succinct) iO for RAM programs with bounded input and output lengths, that has poly-logarithmic overhead, based on the existence of sub-exponentially-secure iO for P/poly and sub-exponentially-secure one-way functions.
Additional news items may be found on the IACR news page.