ODSA: Oblivious Data Structures and Algorithms

July, 14-17, 2019
University Residential Center
Bertinoro (Forlì-Cesena), Italy

Leaking the pattern of access to data can be a serious threat to the confidentiality of the data and of the algorithms that access the data. An oblivious data structure makes data efficiently accessible to legitimate users while hiding the access pattern to an observer. The study of oblivious algorithms was initiated by Goldreich and Ostrovsky in the late 80's for the basic task of accessing an array and since then our understanding of this central problem has grown through the design on several efficient algorithms and the derivation of lower bounds on the cost of obliviousness. In this workshop, we will try to understand where we are and where the area is going by inviting a good number of experts in this and related areas, many of which will give talks, and expect the workshop to foster fruitful discussions.