Skip to content (access key 's')
Logo of Technion
Logo of CS Department
Logo of CS4People

The Taub Faculty of Computer Science Events and Talks

Theory Seminar: Oblivious RAM without Random Oracles
event speaker icon
Sigurd Torkel Meldgaard (University of Aarhus, Denemark)
event date icon
Wednesday, 23.03.2011, 12:30
event location icon
Room 337-8 Taub Bld.
We present an algorithm for implementing a secure oblivious RAM where the access pattern is perfectly hidden in the information theoretic sense, without assuming that the CPU has access to a random oracle. In addition we prove a lower bound on the amount of randomness needed for implementing an information theoretically secure oblivious RAM.

Authors: Ivan Damgård, Sigurd Meldgaard, Jesper Buus Nielsen