Based on the "obliviousness" definition of the access pattern of the ORAM: Given the RAM, after a sequence of read/write operations, the physical addresses accessed will be computationally indistinguishable with what simulator outputs only given the number of the operations. Does it implicitly mean the sequence of operations can be picked adaptively by the adversary, or, it only provides selective security guarantee?

Adaptive security is defined in this paper: OptORAMa: Optimal Oblivious RAM.


Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.