Bucket-based authentication for outsourced databases

Concurrency and Computation: Practice and Experience

Volumn 22, Issue 9, 2010, Pages 1160-1180

  Wang, Jieping ^a,b   Du, Xiaoyong ^a,b   Lu, Jiaheng ^a,b   Lu, Wei ^a,b  

^a RENMIN UNIVERSITY OF CHINA   (China)

^b Beijing Key Laboratory of Big Data Management and Analysis Methods   (China)

Author keywords

Bucket based authentication; Bucket based index; Data integrity; Database security; Outsourced database; Query authentication

Indexed keywords

COST BENEFIT ANALYSIS; DATABASE SYSTEMS; QUERY PROCESSING;

BUCKET-BASED INDEX; DATA INTEGRITY; DATABASE SECURITY; OUTSOURCED DATABASES; QUERY AUTHENTICATIONS;

AUTHENTICATION;

EID: 77953401849     PISSN: 15320626     EISSN: 15320634     Source Type: Journal    
DOI: 10.1002/cpe.1566     Document Type: Article

References (21)

1. Hacigumus H, Iyer B, Mehrotra S. Providing database as a service. ICDE, San Jose, CA, U.S.A., 26 February-1 March 2002.
2. Li F, Hadjieleftheriou M, Kollios G, Reyzin L. Dynamic authenticated index structures for outsourced databases. SIGMOD, Chicago, IL, U.S.A., June 2006.
3. Devanbu P, Gertz M, Martel C, Stubblebine S. Authentic third-party data publication. IFIP Workshop on Database Security (DBSec), Amsterdam, Netherlands, 21-23 August 2000.
4. Martel C, Nuckolls G, Devanbu P, Gertz M, Kwong A, Stubblebine S. A general model for authenticated data structures. Technical Report, CSE-2001-2009, UC Davis Department of Computer Science, 6 December 2001.
5. Pang H, Tan K. Authenticating query results in edge computing. ICDE, Boston, MA, U.S.A., 30 March-2 April 2004.
6. Mykletun E, Narasimha M, Tsudik G. Authentication and integrity in outsourced databases. Network and Distributed Systems Security Symposium (NDSS), San Diego, CA, U.S.A., February 2004.
7. Pang H, Jain A, Ramamritham K, Tan K. Verifying completeness of relational query results in data publishing. SIGMOD, Baltimore, MD, U.S.A., June 2005.
8. Mykletun E, Narasimha M, Tsudik G. Signature bouquets: Immutability for aggregated/condensed signatures. European Symposium on Research in Computer Security (ESORICS), Sophia Antipolis, France, 13-15 September 2004.
9. Narasimha M, Tsudik G. DSAC: Integrity of outsourced databases with signature aggregation and chaining. CIKM, Bremen, Germany, 31 October-5 November 2005.
10. Sion R. Query execution assurance for outsourced databases. VLDB, Trondheim, Norway, 30 August-2 September 2005.
11. Xie M, Wang H, Yin J, Meng X. Integrity auditing of outsourced data. VLDB, Vienna, Austria, 23-27 September 2007.
12. Agrawal R, Kiernan J, Srikant R, Xu Y. Order-preserving encryption for numeric data. SIGMOD, Paris, France, June 2004.
13. Li F, Hadjieleftheriou M, Kollios G, Reyzin L. Authenticated Index Structures for Aggregation Queries in Outsourced Databases. Technical Report, BUCS-TR-2006-2011, 2006.
14. Hacigumus H, Iyer B, Li C, Mehrotra S. Executing SQL over encrypted data in the database service provider model. SIGMOD, Madison, WI, U.S.A., June 2002.
15. Bellare M, Micciancio D. A new paradigm for collision-free hashing: Incrementality at reduced cost. Eurocrypt (Lecture Notes in Computer Science, vol. 1233). Springer: Berlin, 11-15 May 1997; 163-192.
16. Damiani E, Vimercati SDC, Jajodia S, Paraboschi S, Samarati P. Balancing confidentiality and efficiency in untrusted relational DBMSs. ACM Conference on Computer and Communications Security, Washington, DC, U.S.A., October 2003.
17. Hore B, Mehrotra S, Tsudik G. A privacy-preserving index for range queries. VLDB, Toronto, Canada, 31 August-3 September 2004.
18. Wang J, Du X. A secure multi-dimensional partition based index in DAS. APWeb, Shenyang, China, 26-28 April 2008.
19. Wang J, Du X. LOB: Bucket based index for range queries. WAIM, Zhangjiajie, China, 27-29 August 2008.
20. LeFevre K, DeWitt D, Ramakrishnan R. Mondrian multidimensional k-anonymity. ICDE, Atlanta, GA, U.S.A., 3-7 April 2006.
21. Schneier B. Description of a new variable-length key, blockcipher (blowfish), fast software encryption. Cambridge Security Workshop Proceedings, 1994.