Server transparent query authentication of outsourced database

Jisuanji Yanjiu yu Fazhan/Computer Research and Development

Volumn 47, Issue 1, 2010, Pages 182-190

  Zhang, Min ^a   Hong, Cheng ^a   Chen, Chi ^a  

^a INSTITUTE OF SOFTWARE   (China)

Author keywords

Chain embedded signature(CES); Outsourced database(ODB); Query authentication; Server transparent; Verification object(VO)

Indexed keywords

AUTHENTICATION DATA; AUTHENTICATION METHODS; AUTHENTICATION SERVERS; COMMUNICATION PROTOCOLS; COST ANALYSIS; DATABASE TRANSACTIONS; EMBEDDED SIGNATURES; FUNCTIONAL EXTENSION; QUERY AUTHENTICATION; QUERY RESULTS; RAPID GROWTH; REAL SYSTEMS; SECURITY REQUIREMENTS; TIME AND SPACE; VERIFICATION TASK;

COMMUNICATION; COST ACCOUNTING; DATA STRUCTURES; DATABASE SYSTEMS; REAL TIME SYSTEMS;

AUTHENTICATION;

EID: 77950572596     PISSN: 10001239     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (13)

1. Cheng W, Pang H, Tan K. Authenticating multi-dimensional query results in data publishing[C]//LNCS4127: Proc of the 20th IFIP 11.3 Working Conf on Data and Applications Security(DBSEC 2006). Berlin: Springer, 2006: 60-73
2. Devanbu P, Gertz M, Martel C, et al. Stubblebine. Authentic third-party data publication[OL]. [2009-06-05]. http://seclab.cs.ucdavis.edu ~devanbu authdbpub.pdf
3. Merkle R C. A certified digital signature[C]//LNCS435: Proc of the 9th Annual Int Cryptology Conf on Advances in Cryptology (CRYPTO 1989). Berlin: Springer, 1989: 218-238
4. Li F, Hadjieleftheriou M, et al. Dynamic authenticated index structures for outsourced databases[C]//Proc of the 2006 ACM SIGMOD Int Conf on Management of Data (SIGMOD 2006). New York: ACM, 2006: 121-132
5. Li F, Yi K, Hadjieleftheriou M, et al. Proof-infused streams: Enabling authentication of sliding windows queries on streams[C]//Proc of the 33rd Int Conf on Very Large Data Bases (VLDB 2007): Vienna, Austria: VLDB Endowment, 2007: 147-158
6. Yang Y, Papadopoulos S, Papadias D, et al. Spatial outsourcing for location-based services[C]//Proc of the 24th Int Conf on Data Engineering (ICDE 2008). Los Alamitos, CA: IEEE Computer Society, 2008: 1082-1091
7. Mykletun E, Tsudik G. Aggregation queries in the database-as-a-service model[C]//LNCS4127: Proc of the 20th IFIP 11.3 Working Conf on Data and Applications Security(DBSEC 2006). Berlin: Springer, 2006: 89-103
8. Mykletun E, Narasimha M, Tsudik G. Authentication and integrity in outsourced databases[J].ACM Trans on Storage, 2006, 2(2): 107-138
9. Narasimha M, Tsudik G. DSAC: Integrity of outsourced databases with signature aggregation and chaining[C]//Proc of the ACM Conf on Information and Knowledge Management. New York: ACM, 2005: 235-236
10. Pang H, Tan K -L. Authenticating query results in edge computing[C]//Proc of the 20th Int Conf on Data Engineering. Los Alamitos, CA: IEEE Computer Society, 2004: 560-571
11. Sion R. Query execution assurance for outsourced databases[C]//Proc of the 31st VLDB Conference. Trondheim, Norway: VLDB Endowment, 2005: 601-612
12. Xie M, Wang H, Yin J, et al. Integrity auditing of outsourced data[C]//Proc of the 33rd Int Conf on Very Large Data Bases (VLDB 2007). Trondheim, Norway: VLDB Endowment, 2007: 782-793
13. Guo H, Li Y, Liu A, et al. A fragile watermarking scheme for detecting malicious modifications of database relations[J]. Information Sciences, 2006, 176(10): 1350-1378