Adaptive Garbled Circuits and Garbled RAM from Non-Programmable Random Oracles

ePrint Report: Adaptive Garbled Circuits and Garbled RAM from Non-Programmable Random Oracles

Cruz Barnum, David Heath, Vladimir Kolesnikov, Rafail Ostrovsky

Garbled circuit techniques that are secure in the adaptive setting -- where inputs are chosen after the garbled program is sent -- are motivated by practice, but they are notoriously difficult to achieve. Prior adaptive garbling is either impractically expensive or encrypts the entire garbled program with the output of a programmable random oracle (PRO), a strong assumption.


We present …

eprint report inputs non practice program random report techniques vladimir