Dynamic searchable symmetric encryption

摘要: Searchable symmetric encryption (SSE) allows a client to encrypt its data in such way that this can still be searched. The most immediate application of SSE is cloud storage, where it enables securely outsource an untrusted provider without sacrificing the ability search over it.SSE has been focus active research and multitude schemes achieve various levels security efficiency have proposed. Any practical scheme, however, should (at minimum) satisfy following properties: sublinear time, against adaptive chosen-keyword attacks, compact indexes add delete files efficiently. Unfortunately, none previously-known constructions all these properties at same time. This severely limits value decreases chance deployment real-world storage systems.To address this, we propose first scheme outlined above. Our construction extends inverted index approach (Curtmola et al., CCS 2006) several non-trivial ways introduces new techniques for design SSE. In addition, implement our conduct performance evaluation, showing highly efficient ready deployment.