Vi anser att problemet med kryptering av strukturerade data (t.ex. en webbgraf eller ett socialt nätverk) på ett sådant sätt att det kan vara effektivt och privat frågas. I detta syfte introducerar vi begreppet strukturerad kryptering som generaliserar tidigare arbete med symmetrisk sökbar kryptering (SSE) till fastställande av godtyckligt strukturerade data. I samband med molnlagring, strukturerad kryptering tillåter en klient att kryptera data utan att förlora förmågan att fråga och hämta den effektivt. En annan tillämpning, som vi introducerar i detta arbete, är problemet med kontrollerat utlämnande, där en dataägare vill ge tillgång till endast en del av en massiv datauppsättning. Vi föreslår en modell för strukturerad kryptering, en formell säkerhetsdefinition och flera effektiva konstruktioner. Vi presenterar system för att utföra frågor på två enkla typer av strukturerade data, särskilt leta upp frågor om matrisstrukturerade data, och söka frågor på märkta data. Vi visar sedan hur dessa kan användas för att konstruera effektiva system för kryptering av grafdata samtidigt som effektiva grannar och adjacency frågor. Slutligen anser vi att data som uppvisar en mer komplex struktur såsom märkta grafdata (t.ex. webbgrafer). Vi visar hur man krypterar denna typ av data för att utföra fokuserade subgraph-frågor, som används i flera webbsökningsalgoritmer. Vår konstruktion bygger på våra märkta data och grundläggande grafkrypteringssystem och ger insikt i hur flera enklare algoritmer kan kombineras för att generera ett effektivt system för mer komplexa frågor.
Chase och Kamara REF ) utvecklat ett strukturellt krypteringssystem som stöder grannen frågor och adjacency frågor på krypterade grafer.
Structured encryption and controlled disclosure
{'venue': 'In ASIACRYPT 2010, LNCS', 'journal': None, 'mag_field_of_study': ['Computer Science']}