Abstract: An approach to implementing or configuring an Oblivious RAM (ORAM), which in addition to behaving as a RAM, provides a way to meet a specified degree of privacy in a manner that avoids applying unnecessary computation resources (computation time and/or storages space and/or data transfer) to achieve the specified degree of privacy. In this way, a tradeoff between privacy and computation resources may be tuned to address requirements of a particular application. This ability to tune this tradeoff is not found in other ORAM implementations, which in general aim to achieve complete privacy. In some implementations, the ORAM provides a constant bandwidth overhead compared to conventional RAMs, while achieving a statistical privacy as desired by the user.

Abstract: An approach to implementing or configuring an Oblivious RAM (ORAM), which in addition to behaving as a RAM, provides a way to meet a specified degree of privacy in a manner that avoids applying unnecessary computation resources (computation time and/or storages space and/or data transfer) to achieve the specified degree of privacy. In this way, a tradeoff between privacy and computation resources may be tuned to address requirements of a particular application. This ability to tune this tradeoff is not found in other ORAM implementations, which in general aim to achieve complete privacy. In some implementations, the ORAM provides a constant bandwidth overhead compared to conventional RAMs, while achieving a statistical privacy as desired by the user.