Abstrakt. I detta dokument introducerar vi ett begrepp om Obligatorisk Keyword Search (OKS). Låt W vara uppsättningen av möjliga nyckelord. I åtagandefasen åtar sig en databasleverantör T n-data. I varje överföring delfas kan en användare U välja ett nyckelord w  på ett adaptivt sätt och hitta Search(w) utan att avslöja w till T, där Search(w) är den uppsättning av alla data som inkluderar w som ett nyckelord. Vi visar sedan två effektiva protokoll sådan att storleken på åtagandena är endast O (nB) oavsett storleken på W, där B är storleken på varje data. Det är formellt bevisat att U lär sig ingenting mer än Search(w) och T får ingen information om nyckelorden som U sökte efter. Vi presenterar vidare ett mer effektivt adaptivt OT n k-protokoll än det föregående [19] som en tillämpning av vårt första OKS-protokoll.
Obligatoriskt Nyckelord Sök REF.
Oblivious keyword search
{'venue': 'Issue 2-3 April/June 2004 Special issue on coding and cryptography Pages: 356–371', 'journal': None, 'mag_field_of_study': ['Computer Science']}