Theory Seminar: Oblivious RAM without Random Oracles

דובר:
סיגורד טורקל מלדגרד (אונ' ארהוס, דנמרק)
תאריך:
יום רביעי, 23.3.2011, 12:30
מקום:
חדר 337, בניין טאוב למדעי המחשב

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

בחזרה לאינדקס האירועים