Supporting concurrency and multiple indexes in private access to outsourced data

Journal of Computer Security

Volumn 21, Issue 3, 2013, Pages 425-461

  De Capitani Di Vimercati, Sabrina ^a   Foresti, Sara ^a   Paraboschi, Stefano ^b   Pelosi, Gerardo ^c   Samarati, Pierangela ^a  

^a UNIVERSITY OF MILAN   (Italy)

^b UNIVERSITY OF BERGAMO   (Italy)

^c POLITECNICO DI MILANO   (Italy)

Author keywords

access privacy; concurrency; Data outsourcing; shuffle index

Indexed keywords

CONCURRENCY; DATA OUTSOURCING; DYNAMIC ALLOCATIONS; INDEXING STRUCTURES; ORGANIZATION OF DATUM; PRIVACY PROTECTION; SERVICE MANAGEMENT; SHUFFLE INDEX;

CONCURRENCY CONTROL; DATA STRUCTURES; INDEXING (OF INFORMATION); OUTSOURCING;

DATA PRIVACY;

EID: 84881468744     PISSN: 0926227X     EISSN: None     Source Type: Journal    
DOI: 10.3233/JCS-130468     Document Type: Article

References (29)

1. R. Agrawal, J. Kierman, R. Srikant and Y. Xu, Order preserving encryption for numeric data, in: Proc. of ACM SIGMOD 2004, Paris, France, June 2004.
2. A. Ambainis, Upper bound on communication complexity of private information retrieval, in: Proc. of ICALP 1997, Bologna, Italy, July 1997.
3. C. Cachin, S. Micali and M. Stadler, Computationally private information retrieval with polylogarithmic communication, in: Proc. of EUROCRYPT 1999, Prague, Czech Republic, May 1999.
4. A. Ceselli, E. Damiani, S. De Capitani di Vimercati, S. Jajodia, S. Paraboschi and P. Samarati, Modeling and assessing inference exposure in encrypted databases, ACM TISSEC 8(1) (2005), 119-152.
5. B. Chor and N. Gilboa, Computationally private information retrieval (extended abstract), in: Proc. of STOC 1997, El Paso, TX, USA, May 1997.
6. B. Chor, E. Kushilevitz, O. Goldreich and M. Sudan, Private information retrieval, JACM 45(6) (1998), 965-981.
7. S. Cimato, M. Gamassi, V. Piuri, R. Sassi and F. Scotti, Privacy-aware biometrics: Design and implementation of a multimodal verification system, in: Proc. of ACSAC 2008, Anaheim, CA, USA, December 2008.
8. E. Damiani, S. De Capitani Vimercati, S. Jajodia, S. Paraboschi and P. Samarati, Balancing confidentiality and efficiency in untrusted relational DBMSs, in: Proc. of CCS 2003, Washington, DC, USA, October 2003.
9. S. De Capitani di Vimercati, S. Foresti, S. Paraboschi, G. Pelosi and P. Samarati, Efficient and private access to outsourced data, in: Proc. of ICDCS 2011, Minneapolis, MN, USA, June 2011.
10. S. De Capitani di Vimercati, S. Foresti, S. Paraboschi, G. Pelosi and P. Samarati, Supporting concurrency in private data outsourcing, in: Proc. of ESORICS 2011, Leuven, Belgium, September 2011.
11. S. De Capitani di Vimercati, S. Foresti and P. Samarati, Managing and accessing data in the cloud: Privacy risks and approaches, in: Proc. of CRiSIS 2012, Cork, Ireland, October 2012.
12. E. De Cristofaro, Y. Lu and G. Tsudik, Efficient techniques for privacy-preserving sharing of sensitive information, in: Proc. of TRUST 2011, Pittsburgh, PA, USA, June 2011.
13. X. Ding, Y. Yang and R.H. Deng, Database access pattern protection without full-shuffles, IEEE TIFS 6(1) (2011), 189-201.
14. M. Gamassi, V. Piuri, D. Sana and F. Scotti, Robust fingerprint detection for access control, in: Proc. of RoboCare 2005, Rome, Italy, May 2005.
15. O. Goldreich and R. Ostrovsky, Software protection and simulation on oblivious RAMs, JACM 43(3) (1996), 431-473. (Pubitemid 126607640)
16. H. Hacigümüs, B. Iyer and S. Mehrotra, Providing database as a service, in: Proc. of ICDE 2002, San Jose, CA, USA, February 2002.
17. H. Hacigümüs, B. Iyer, S. Mehrotra and C. Li, Executing SQL over encrypted data in the databaseservice- provider model, in: Proc. of SIGMOD 2002, Madison, WI, USA, June 2002.
18. E.D. Lazowska, J. Zahorjan, G.S. Graham and K.C. Sevcik, Quantitative System Performance: Computer System Analysis Using Queueing Network Models, Prentice-Hall, Inc., Upper Saddle River, NJ, USA, 1984.
19. P. Lin and K.S. Candan, Hiding traversal of tree structured data from untrusted data stores, in: Proc. of WOSIS 2004, Porto, Portugal, April 2004.
20. P. Lin and K.S. Candan, Secure and privacy preserving outsourcing of tree structured data, in: Proc. of SDM 2004, Toronto, Canada, August 2004.
21. Y. Lu and G. Tsudik, Privacy-preserving cloud database querying, JISIS 1(4) (2011), 5-25.
22. F. Olumofin and I. Goldberg, Privacy-preserving queries over relational databases, in: Proc. of PETS 2010, Berlin, Germany, July 2010.
23. P. Samarati and S. De Capitani di Vimercati, Data protection in outsourcing scenarios: Issues and directions, in: Proc. of ASIACCS 2010, Beijing, China, April 2010.
24. E. Shmueli, R. Waisenberg, Y. Elovici and E. Gudes, Designing secure indexes for encrypted databases, in: Proc. of IFIP DBSec 2005, Storrs, CT, USA, August 2005.
25. R. Sion and B. Carbunar, On the computational practicality of private information retrieval, in: Proc. of NDSS 2007, San Diego, CA, USA, February/March 2007.
26. H.Wang and L.V.S. Lakshmanan, Efficient secure query evaluation over encrypted XML databases, in: Proc. of VLDB 2006, Seoul, Korea, September 2006.
27. S. Wang, D. Agrawal and A. El Abbadi, A comprehensive framework for secure query processing on relational data in the cloud, in: Proc. of SDM 2011, Seattle, WA, USA, September 2011.
28. P. Williams, R. Sion and B. Carbunar, Building castles out of mud: Practical access pattern privacy and correctness on untrusted storage, in: Proc of CCS 2008, Alexandria, VA, USA, October 2008.
29. K. Yang, J. Zhang, W. Zhang and D. Qiao, A light-weight solution to preservation of access pattern privacy in un-trusted clouds, in: Proc. of ESORICS 2011, Leuven, Belgium, September 2011.