Vi anser att en dataägare som outsourcar sin datauppsättning till en opålitlig server. Ägaren vill göra det möjligt för servern att svara på frågor om räckvidd på ett enda attribut, utan att äventyra integriteten för data och frågor. Det finns flera system för "praktisk" privat räckvidd sökning (främst i Databaser arenor) som försöker hitta en kompromiss mellan effektivitet och säkerhet. Dessa metoder saknar dock antingen bevisbara säkerhetsgarantier eller tillåter oacceptabla integritetsläckage. I detta dokument tar vi ett tvärvetenskapligt tillvägagångssätt, som kombinerar rigor av säkerhetsformuleringar och bevis med effektiva datahanteringstekniker. Vi konstruerar en bred uppsättning nya system med realistiska säkerhets / prestanda kompromisser, antar begreppet Sökbar Symmetrisk kryptering (SSE) främst föreslås för sökordssökning. Vi minskar räckvidd sökning till multikeyword sökning med hjälp av intervall täcker tekniker med trädliknande index. Vi visar att, med tanke på alla säkra SSE-system, utmaningen består i att (i) formulera läckage som uppstår från indexstrukturen, och (ii) minimera falska positiva som uppstår av vissa system under tunga data skew. Vi beskriver analytiskt våra förslags överlägsenhet framför tidigare arbete och bekräftar experimentellt deras praktiskhet.
I detta dokument överväger vi två av de protokoll som föreslås i REF som använder Sökbar Symmetrisk kryptering (SSE).
Practical Private Range Search Revisited
{'venue': "SIGMOD '16", 'journal': None, 'mag_field_of_study': ['Computer Science']}