Distributed Query Evaluation over Encrypted Data

• Published in: Data and Applications Security and Privacy XXXV Vol. 12840; pp. 96 - 114
• Main Authors: De Capitani di Vimercati, Sabrina, Foresti, Sara, Jajodia, Sushil, Livraga, Giovanni, Paraboschi, Stefano, Samarati, Pierangela
• Format: Book Chapter
• Language: English
• Published: Switzerland Springer International Publishing AG 2021; Springer International Publishing
• Series: Lecture Notes in Computer Science
• ISBN: 9783030812416; 3030812413
• ISSN: 0302-9743; 1611-3349
• DOI: 10.1007/978-3-030-81242-3_6

The availability of a multitude of data sources has naturally increased the need for subjects to collaborate for distributed computations, aimed at combining different data collections for their elaboration and analysis. Due to the quick pace at which collected data grow, often the authorities collecting and owning such datasets resort to external third parties (e.g., cloud providers) for their storage and management. Data under the control of different authorities are autonomously encrypted (using a different encryption scheme and key) for their external storage. This makes distributed computations combining these sources hard. In this paper, we propose an approach enabling collaborative computations over data encrypted in storage, selectively involving also subjects that might not be authorized for accessing the data in plaintext when it is considered economically convenient.