Black Box Parallel Garbled RAM

Black Box Parallel Garbled RAM

Learn about parallel garbled RAM in this conference talk presented at Crypto 2017. Explore the paper by Steve Lu and Rafail Ostrovsky on computing with encrypted data. Dive into topics like oblivious RAM, parallel garbled RAM, and the main theorem behind the construction. Examine the garbled tree structure, double tree concept, and circuit logic involved. Understand narrow circuits, circuit consumption, and special levels near the leaves. Follow the simulation sketch and consider open problems in this field of cryptography.