Sekretess har varit det viktigaste vägblocket för molntjänster eftersom moln kanske inte är helt betrodda. Detta dokument handlar om problemet med integritet bevarande sortiment frågebehandling på moln. Tidigare system är svaga i integritetsskydd eftersom de inte kan uppnå index oskiljaktighet, och gör det därför möjligt för molnet att statistiskt uppskatta värden av data och frågor med hjälp av domän kunskap och historik frågeresultat. I detta dokument föreslår vi den första rad frågebehandlingssystem som uppnår index oskiljaktighet under oskiljbarhet mot valt sökord attack (IND-CKA). Vår nyckelidé är att organisera indexeringselement i ett komplett binärt träd som kallas PBtree, som uppfyller struktur oskiljbarhet (dvs. två uppsättningar dataobjekt har samma PBtree struktur om och endast om de två uppsättningarna har samma antal dataobjekt) och nod oskiljaktighet (dvs, värdena på PBtree noder är helt slumpmässiga och har ingen statistisk betydelse). Vi bevisar att vårt system är säkert enligt den allmänt antagna IND-CKA säkerhetsmodellen. Vi föreslår två algoritmer, nämligen PBtree traversal breddminimering och PBtree traversal djupminimering, för att förbättra frågebehandling effektivitet. Vi bevisar att det värre fallet komplexiteten i vår frågebehandling algoritm med hjälp av PBtree är O( på engelska) log n), där n är det totala antalet dataobjekt och R är mängden dataobjekt i frågeresultatet. Vi implementerade och utvärderade vårt system på en riktig datauppsättning med 5 miljoner poster. Till exempel, för en fråga vars resultat innehåller tio dataposter, det tar bara 0,17 millisekunder.
Löjtnant m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m för m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m m. REF diskuterade problemet med integritet bevara område frågebehandling på moln, och presenterade en snabb räckvidd frågebehandling system genom att organisera indexering element i en komplett binärt träd.
Fast Range Query Processing with Strong Privacy Protection for Cloud Computing
{'venue': 'PVLDB', 'journal': 'PVLDB', 'mag_field_of_study': ['Computer Science']}