BROWSE
Detail
Journal Article
Address Permutation for Privacy-Preserving Searchable Symmetric Encryption
Cited 2 time in 
Share 
Share
- Authors
- Daeseon Choi, Seung-Hyun Kim, Younho Lee
- Issue Date
- 2012-02
- Citation
- ETRI Journal, v.34, no.1, pp.66-75
- ISSN
- 1225-6463
- Publisher
- 한국전자통신연구원 (ETRI)
- Language
- English
- Type
- Journal Article
- Abstract
- This paper proposes a privacy-preserving database encryption scheme that provides access pattern hiding against a service provider. The proposed scheme uses a session key to permute indices of database records each time they are accessed. The proposed scheme can achieve access pattern hiding in situations in which an adversary cannot access the inside of the database directly, by separating the entity with an index table and data table and permuting both the index and position where the data are stored. Moreover, it is very efficient since only O(1) server computation and communication cost are required in terms of the number of the data stored. It can be applied to cloud computing, where the intermediate entities such as cloud computing service provider can violate the privacy of users or patients. © 2012 ETRI.
- KSP Keywords
- Access pattern, Cloud computing service, Communication cost, Data Table, Database encryption, Encryption Scheme, Index table, Pattern hiding, Privacy-preserving, Service Provider, Session key