Abstract-Query integritet i säker DBMS är en viktig funktion, även om sällan formellt betraktas utanför den teoretiska gemenskapen. På grund av de höga omkostnaderna för att garantera integritet i komplexa frågor, nästan alla tidigare verk som behandlar praktiska tillämpningar överväga begränsade frågor (t.ex. bara sökordssökning), eller ge en svag garanti för integritet. I detta arbete tar vi upp ett stort öppet problem i privat DB: effektiv sublinjär sökning efter godtyckliga Booleska frågor. Vi anser skalbar DBMS med påvisbar säkerhet för alla parter, inklusive skydd av data från både server (som lagrar krypterad data) och klient (som söker det), samt skydd av frågan, och åtkomstkontroll för frågan. Vi designar, bygger och utvärderar prestandan hos ett rikt DBMS-system, som lämpar sig för verklig driftsättning på idag medelstora till storskaliga DBs. På en modern server kan vi fråga en formel över 10TB, 100M-skiva DB, med 70 sökbara indextermer per DB rad, i tid jämförbar med (osäkra) MySQL (många praktiska frågor kan utföras privat med arbete 1,2-3 gånger långsammare än MySQL, även om vissa frågor är dyrare). Vi stöder en rik frågeuppsättning, inklusive sökning på godtyckliga booleska formler på sökord och intervall, stöd för att stoppa, och fri sökordssökningar över textfält. Vi identifierar och tillåter en rimlig och kontrollerad mängd läckage, vilket bevisar att inget ytterligare läckage är möjligt. I synnerhet tillåter vi läckage av vissa sökmönster information, men skydda frågan och data, ge en hög nivå av integritet för enskilda termer i den utförda sökformeln, och dölja skillnaden mellan en fråga som returnerade inga resultat och en fråga som returnerade en mycket liten resultatuppsättning. Vi stöder också privat och komplex åtkomstpolitik, integrerad i sökprocessen så att en fråga med tomt resultat sätts och en fråga som misslyckas policyn är svår att skilja åt.
I REF studerade författare effektiva sub linjära söktekniker för godtyckliga booleska frågor.
Blind Seer: A Scalable Private DBMS
{'venue': '2014 IEEE Symposium on Security and Privacy', 'journal': '2014 IEEE Symposium on Security and Privacy', 'mag_field_of_study': ['Computer Science']}