Abstract | ||
---|---|---|
This paper proposes an efficient symmetric searchable encryption to achieve indistinguishability of indexes and trapdoors. Previous symmetric searchable encryptions are either insecure because their trapdoor generation algorithms are not probabilistic or inefficient because of the heavy cost due to pairing-based computation. Our searchable encryption is the first that satisfies both requirements of efficiency and indistinguishablity (security). Furthermore, we introduce a limitation of the latest definition of indistinguishability for searchable encryption when each cell in the database is encrypted. We hereby define a new game for database usage and show that our scheme is provably secure in this new game. |
Year | DOI | Venue |
---|---|---|
2011 | 10.1109/NBiS.2011.110 | NBiS |
Keywords | Field | DocType |
pairing-based computation,searchable encryption,previous symmetric searchable encryption,heavy cost,database usage,new game,trapdoor generation algorithm,efficient symmetric searchable encryption,latest definition,symmetric searchable encryption,database applications,indexation,satisfiability,database indexing,provable security,database,encryption,games,indexes,symmetric key cryptography,cryptography,generators,generic algorithm | Symmetric-key algorithm,Cryptography,Computer science,Computer network,Theoretical computer science,Encryption,40-bit encryption,Probabilistic encryption,On-the-fly encryption,Filesystem-level encryption,56-bit encryption,Database | Conference |
Citations | PageRank | References |
0 | 0.34 | 5 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Masayuki Yoshino | 1 | 21 | 7.43 |
Ken Naganuma | 2 | 9 | 3.59 |
Hisayoshi Satoh | 3 | 3 | 0.74 |