2006 · 1.6K citations · 24 references
ComputingComputer ScienceInformation TechnologyCloud StorageComputer SecurityCryptographyData EncryptionData ProtectionData SecurityInformation-theoretic CryptographyPrivacy-preserving ProtocolsSymmetric-key CryptographyPrivacy-preserving Cloud StorageSearch Over Encrypted DataSearchable Encryption
Searchable symmetric encryption (SSE) allows a party to outsource the storage of its data to another party (a server) in a private manner, while maintaining the ability to selectively search over it. This problem has been the focus of active research in recent years. In this paper we show two solutions to SSE that simultaneously enjoy the following properties:
24
Space/time trade-offs in hash coding with allowable errors
Burton H. Bloom · Communications of the ACM · 1970 · 7.5K citations · Full text
Oded Goldreich, Silvio Micali, Avi Wigderson · 1987 · 3.5K citations
Practical techniques for searches on encrypted data
Dawn Xiaoding Song, David Wagner, Adrian Perrig · 2002 · 3.3K citations
Protocols for secure computations
Andrew Chi-Chih Yao · Foundations of Computer Science · 1982 · 2.7K citations
Shafi Goldwasser, Silvio Micali · Journal of Computer and System Sciences · 1984 · 2.6K citations