Abstrakt. Vi studerar problemet med integritetsbevarande tillgång till en databas. Särskilt, vi anser att problemet med sekretessbevarande sökordssökning (KS), där poster i databasen är tillgängliga enligt deras tillhörande sökord och där vi bryr oss om integriteten för både klienten och servern. Vi tillhandahåller effektiva lösningar för olika inställningar av KS, baserade antingen på specifika antaganden eller på allmänna primitiva (huvudsakligen omedvetna överföring). Våra allmänna lösningar bygger på en ny koppling mellan KS och den omedvetna utvärderingen av pseudorandomfunktioner (OPRF). Vi studerar därför både definitionen och konstruktionen av OPRF och ger, som en följd av detta, förbättrade konstruktioner av OPRF som kan vara av oberoende intresse.
Freedman m.fl. REF beaktade integritetshänsyn i sökordssökning med hjälp av oöverträffad utvärdering av pseudorandomfunktioner.
Keyword Search and Oblivious Pseudorandom Functions
{'venue': 'Theory of Cryptography Conference (TCC ’05', 'journal': None, 'mag_field_of_study': ['Computer Science']}