2 papers
cs.DS2024
Optimal Offline ORAM with Perfect Security via Simple Oblivious Priority Queues
Thore Thießen, Jan Vahrenhold
Oblivious RAM (ORAM) is a well-researched primitive to hide the memory access pattern of a RAM computation; it has a variety of applications in trusted computing, outsourced storag…
cs.CG2021
Oblivious Median Slope Selection
Thore Thießen, Jan Vahrenhold
We study the median slope selection problem in the oblivious RAM model. In this model memory accesses have to be independent of the data processed, i.e., an adversary cannot use ob…