Utkontraktering av databaser är ett framväxande datahanteringsparadigm som har potential att omvandla företagens IT-verksamhet. I det här dokumentet tar vi upp integritetshot i scenarier för utkontraktering av databaser där förtroendet för tjänsteleverantören är begränsat. Specifikt, vi analyserar data partitionering (bucketization) teknik och algoritmiskt utveckla denna teknik för att bygga sekretessbevarande index på känsliga attribut i en relationell tabell. Sådana index gör det möjligt för en opålitlig server att utvärdera obfuskerade intervallfrågor med minimalt informationsläckage. Vi analyserar det värsta scenariot av inference attacker som kan leda till brott mot privatlivet (t.ex., uppskatta värdet av ett dataelement inom en liten felmarginal) och identifiera statistiska åtgärder för dataintegritet i samband med dessa attacker. Vi undersöker också exakta sekretessgarantier för datapartitionering som utgör de grundläggande byggstenarna i vårt index. Vi utvecklar sedan en modell för den grundläggande integritets-nyttan och utformar en ny algoritm för att uppnå den önskade balansen mellan integritet och nytta (noggrannhet i intervallet frågebedömning) av indexet.
Hore m.fl. REF beskriver tekniker för att bygga integritet bevarande index på känsliga attribut i en relationstabell, och ger en effektiv lösning för data bucketization.
A Privacy-Preserving Index for Range Queries
{'venue': 'International Conference on Very Large Databases (VLDB 2004', 'journal': None, 'mag_field_of_study': ['Computer Science']}