Fine-Grained, Multi-key Search Control in Multi-user Searchable Encryption
Searchable encryption schemes support selective retrieval of encrypted data stored in the cloud storage. However, extending this scheme to support diverse set of users to selectively share and retrieve data from the cloud storage still remains as a challenge; it requires managing the access control policies of the users by a third party, the cloud provider. When multiple users are involved, the system needs to ensure that only controlled information is disclosed to a legitimate user and also a dishonest user colluding with the cloud provider cannot leak any thing beyond the granted privileges. The proposed model is designed to support fine grained search control on selected set of documents by authorized users. The system does not require shared keys or expensive trusted third parties. The search complexity is linear to the number of documents that can be accessed by an authorized user and is also secure against the possible leakage due to collusion attack. The security of the system is proved using rigorous security analysis.
KeywordsSearchable encryption Search control Keyword privacy Bilinear pairing Multi-key
The authors would like to thank College of Engineering Trivandrum for providing facilities to carry out the work and IHRD for sponsoring the research work.
- 5.Cash, D., Jaeger, J., Jarecki, S., Jutla, C., Krawczyk, H., Rosu, M.C., Steiner, M.: Dynamic searchable encryption in very-large databases: data structures and implementation. In: Network and Distributed System Security Symposium (NDSS 2014) (2014)Google Scholar
- 8.Curtmola, R., Garay, J., Kamara, S., Ostrovsky, R.: Searchable symmetric encryption: improved definitions and efficient constructions. In: Proceedings of the 13th ACM Conference on Computer and Communications Security, pp. 79–88. ACM (2006)Google Scholar
- 9.Granlund, T., et al.: GNU MP 6.0 Multiple Precision Arithmetic Library. Samurai Media Limited, Thames Ditton (2015)Google Scholar
- 11.Lynn, B.: PBC Library (2006). http://crypto.stanford.edu/pbc
- 12.Popa, R.A., Zeldovich, N.: Multi-key searchable encryption. IACR Cryptol. ePrint Arch. 2013, 508 (2013)Google Scholar