Preserving Multi-relational Outsourced Databases Confidentiality using Fragmentation and Encryption

Anis Bkakria¹⁺, Frédéric Cuppens¹, Nora Cuppens-Boulahia¹,
José M. Fernandez², and David Gross-Amblard³

¹Télécom Bretagne Rennes, France
{anis.bkakria, frederic.cuppens, nora.cuppens}@telecom-bretagne.eu
²École Polytechnique de Montréal, Canada
jose.fernandez@polymtl.ca 
³Université de Rennes 1 - IRISA, France
david.gross-amblard@irisa.fr

Abstract

Confidentiality and privacy of outsourced data has become one of the pressing challenges in Cloud computing. Outsourced data often includes sensitive personally identifiable information. When data is outsourced, sensitive information will not be under the control of its owners, but under the control of an external service provider. In this paper, we define an approach allowing the protection of confidentiality of sensitive information in outsourced multi-relational databases by improving an existing approach based on a combination of fragmentation and encryption. Then we define a secure and effective technique for querying data hosted on several service providers. Finally, we improve the security of the querying technique in order to protect data confidentiality under a collaborative Cloud storage service providers model.

Keywords: Data confidentiality, Privacy-preserving, Data fragmentation, Data outsourcing

+: Corresponding author: Anis Bkakria
3 rue de la chataigneraie, 35510 Cesson Sevigne, France

Tel: +33665332667

Journal of Wireless Mobile Networks, Ubiquitous Computing, and Dependable Applications (JoWUA),

Vol. 4, No. 2, pp. 39-62, June 2013 [pdf]