Perfectly Secure Oblivious RAM without Random Oracles

Ivan Bjerre Damgård; Sigurd Torkel Meldgaard; Jesper Buus Nielsen

doi:10.1007/978-3-642-19571-6_10

Perfectly Secure Oblivious RAM without Random Oracles

Ivan Bjerre Damgård, Sigurd Torkel Meldgaard, Jesper Buus Nielsen

Publikation: Bidrag til tidsskrift/Konferencebidrag i tidsskrift /Bidrag til avis › Konferenceartikel › Forskning › peer review

108 Citationer (Scopus)

Abstract

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.

Originalsprog	Engelsk
Bogserie	Lecture Notes in Computer Science
Vol/bind	6597
Sider (fra-til)	144-163
Antal sider	20
ISSN	0302-9743
DOI	https://doi.org/10.1007/978-3-642-19571-6_10
Status	Udgivet - 2011
Begivenhed	8th Theory of Cryptography Conference. TCC 2011 - Providence, RI, USA Varighed: 28 mar. 2011 → 30 mar. 2011

Konference

Konference	8th Theory of Cryptography Conference. TCC 2011
Land/Område	USA
By	Providence, RI
Periode	28/03/2011 → 30/03/2011

Adgang til dokumentet

10.1007/978-3-642-19571-6_10

Citationsformater

@inproceedings{2d8b6c1e4cfc49199b1de29494e8083f,

title = "Perfectly Secure Oblivious RAM without Random Oracles",

abstract = "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. ",

author = "Damg{\aa}rd, {Ivan Bjerre} and Meldgaard, {Sigurd Torkel} and Nielsen, {Jesper Buus}",

note = "Title of the vol.: Theory of Cryptography. Proceedings. / Yuval Ishai (ed.) ISBN: 978-3-642-19570-9; 8th Theory of Cryptography Conference. TCC 2011 ; Conference date: 28-03-2011 Through 30-03-2011",

year = "2011",

doi = "10.1007/978-3-642-19571-6_10",

language = "English",

volume = "6597",

pages = "144--163",

journal = "Lecture Notes in Computer Science",

issn = "0302-9743",

publisher = "Springer Science and Business Media Deutschland GmbH",

}

TY - GEN

T1 - Perfectly Secure Oblivious RAM without Random Oracles

AU - Damgård, Ivan Bjerre

AU - Meldgaard, Sigurd Torkel

AU - Nielsen, Jesper Buus

N1 - Title of the vol.: Theory of Cryptography. Proceedings. / Yuval Ishai (ed.) ISBN: 978-3-642-19570-9

PY - 2011

Y1 - 2011

N2 - 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.

AB - 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.

U2 - 10.1007/978-3-642-19571-6_10

DO - 10.1007/978-3-642-19571-6_10

M3 - Conference article

SN - 0302-9743

VL - 6597

SP - 144

EP - 163

JO - Lecture Notes in Computer Science

JF - Lecture Notes in Computer Science

T2 - 8th Theory of Cryptography Conference. TCC 2011

Y2 - 28 March 2011 through 30 March 2011

ER -

Perfectly Secure Oblivious RAM without Random Oracles

Abstract

Konference

Adgang til dokumentet

Fingeraftryk

Citationsformater