Top-k Query Processing Over Outsourced Encrypted Data

Sakina Mahboubi 1 Reza Akbarinia 1 Patrick Valduriez 1
1 ZENITH - Scientific Data Management
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier, CRISAM - Inria Sophia Antipolis - Méditerranée
Résumé : Aujourd’hui cloud computing fournit aux utilisateurs et aux entreprises des capacites puissantes pour stocker et traiter leurs donnees. Cependant, la confidentialité des données externalisées n’est pas garantie par les fournisseurs de cloud. Une solution pour protéger les données utilisateur contre les attaques de sécurité consiste à chiffrer les données avant d’être envoyée aux serveurs. Ensuite, le problème principal est d’évaluer les requêtes des utilisateurs sur les données cryptées. Dans ce travail, nous abordons le problème du traitement des requêtes top-k sur les données chiffrées et proposons une approche efficace appelée BuckTop. Notre approche utilise la technique de bucketization pour gérer les données cryptées dans le serveur distant. Il comprend un algorithme de traitement de requêtes top-k qui fonctionne sur les données cryptées des seaux et renvoie un ensemble qui contient les résultats top-k cryptés. Il a également un algorithme de filtrage qui élimine efficacement les faux positifs du côté du serveur. Nous avons mis en place BuckTop et comparé son temps de réponse pour traiter les requêtes top-k sur des données cryptées avec celles de l’algorithme TA sur des données originales (en clair). Nos résultats affichent d’excellents gains de performance. Ils montrent que le temps de réponse de BuckTop sur les données chiffrées est proche de TA sur les données en clair.
Type de document :
Rapport
[Research Report] RR-9053, INRIA Sophia Antipolis - Méditerranée. 2017, pp.24
Liste complète des métadonnées

Littérature citée [44 références]  Voir  Masquer  Télécharger

https://hal-lirmm.ccsd.cnrs.fr/lirmm-01502142
Contributeur : Reza Akbarinia <>
Soumis le : mardi 23 mai 2017 - 12:07:17
Dernière modification le : jeudi 24 mai 2018 - 15:59:21
Document(s) archivé(s) le : vendredi 25 août 2017 - 00:55:55

Fichier

 Accès restreint
Fichier visible le : 2018-12-05

Connectez-vous pour demander l'accès au fichier

Identifiants

  • HAL Id : lirmm-01502142, version 2

Citation

Sakina Mahboubi, Reza Akbarinia, Patrick Valduriez. Top-k Query Processing Over Outsourced Encrypted Data. [Research Report] RR-9053, INRIA Sophia Antipolis - Méditerranée. 2017, pp.24. 〈lirmm-01502142v2〉

Partager

Métriques

Consultations de la notice

364