dataoblivious
Dataoblivious, often written data-oblivious, is a property of a computation in which its control flow and memory access patterns reveal no information about the input data. In practical terms, a dataoblivious algorithm behaves the same in terms of sequences of operations and data reads/writes regardless of the actual data being processed, aside from the input size. This reduces the risk that an outside observer could infer sensitive information by observing how long the computation runs or which memory locations are accessed.
The central idea behind dataoblivious design is to ensure that both the sequence of steps and the
Common approaches include the use of data-oblivious algorithms and data-oblivious data structures, as well as techniques
Applications of dataoblivious methods appear in secure outsourcing of computations, encrypted databases, privacy-preserving data analysis, and