Comment Comment by andrewstuart2 For anybody else confused by the fact that RAM is never expanded, I believe it's Random Access Machine [1]. At least, this is my conclusion after a cursory search for "oblivious RAM."[1] https://en.wikipedia.org/wiki/Random-access_machine parent andrewstuart2 10 years ago
[1] https://en.wikipedia.org/wiki/Random-access_machine