International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Sigurd Meldgaard

Publications

Year
Venue
Title
2014
CRYPTO
2013
TCC
2011
TCC
2010
EPRINT
Perfectly Secure Oblivious RAM Without Random Oracles
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 lover bound on the amount of randomness needed for information theoretically secure oblivious RAM.