International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Sigurd Meldgaard

Affiliation: Aarhus University

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.