Abstract-We utforma och genomföra dynamiska symmetriska sökbara krypteringssystem som effektivt och privat söka server-hållna krypterade databaser med tiotals miljarder rekordord par. Vår grundläggande teoretiska konstruktion stöder enkelordssökningar och erbjuder asymptotiskt optimal serverindexstorlek, helt parallell sökning och minimal läckage. Vårt genomförandearbete förde fram flera faktorer som ignorerades av tidigare grovkorniga teoretiska prestandaanalyser, inklusive lågt rymdutnyttjande, I/O-parallalism och goodput. Vi introducerar därför flera optimeringar till vår teoretiskt optimala konstruktion som modellerar prototypens egenskaper för att övervinna dessa faktorer. Alla våra system och optimeringar är bevisade säkra och informationen som läckt till den opålitliga servern är exakt kvantifierad. Vi utvärderar prestandan hos vår prototyp med hjälp av två mycket stora dataset: en syntetiserad folkräkningsdatabas med 100 miljoner poster och hundratals nyckelord per post och en multi-miljon webbplats samling som inkluderar Wikipedia som en delmängd. Dessutom rapporterar vi om ett genomförande som använder de dynamiska SSE-system som utvecklats här som grund för att stödja de senaste SSE-framstegen, inklusive komplexa sökfrågor (t.ex. Booleska frågor) och rikare operativa inställningar (t.ex. frågedelegation) i ovannämnda terabyte-databaser.
Ett dynamiskt SSE-system utformades och genomfördes av Cash et al. i mycket stora databaser REF.
Dynamic Searchable Encryption in Very-Large Databases: Data Structures and Implementation
{'venue': 'IACR Cryptology ePrint Archive', 'journal': 'IACR Cryptology ePrint Archive', 'mag_field_of_study': ['Computer Science']}