An integrity checking scheme in outsourced database model

Jisuanji Yanjiu yu Fazhan/Computer Research and Development

Volumn 47, Issue 6, 2010, Pages 1107-1115

  Xian, Hequn ^a,b   Feng, Dengguo ^a  

^a INSTITUTE OF SOFTWARE   (China)

^b QINGDAO UNIVERSITY   (China)

Author keywords

Authenticated data structure; Database security; MABTree; Outsourced database integrity; Verification time

Indexed keywords

COMPUTATIONAL OVERHEADS; DATABASE INTEGRITY; DATABASE MODELS; DATABASE SECURITY; DATABASE SERVICE; EXISTING METHOD; EXPONENTIAL COMPUTATION; FORMAL DEFINITION; INCREMENTAL UPDATING; INTEGRITY CHECK; INTEGRITY CHECKING; MABTREE; OUTSOURCED DATABASE INTEGRITY; POTENTIAL THREATS; QUERY RESULTS; SECURITY MECHANISM; SECURITY PROOFS; STRUCTURE-BASED;

DATA STRUCTURES; DATABASE SYSTEMS; MODEL CHECKING;

TREES (MATHEMATICS);

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

References (20)

1. Hacigumus H, Iyer B R, Mehrotra S. Providing database as a service [C] //Proc of ICDE. Washington: IEEE Computer Society, 2002: 29-40.
2. Li F F, Hadjieleftheriou M, Kollios G. Dynamic authenticated index structures for outsourced databases [C] //Proc of ACM SIGMOD 2006. New York: ACM, 2006: 121-132.
3. Hakan Hacigümüş, Bala Iyer, Chen Li, et al. Executing SQL over encrypted data in the database-service-provider model [C] //Proc of ACM SIGMOD 2001. New York: ACM, 2001: 223-234.
4. Agrawal R, Kierman J, Srikant R, et al. Order preserving encryption for numeric data [C] //Proc of ACM SIGMOND 2004. New York: ACM, 2004: 563-574.
5. Xian Hequn, Feng Dengguo. Query rewriting algorithm supporting attribute grain database encryption [J]. Journal of Computer Research and Development, 2008, 45(8): 1307-1314 (in Chinese).
6. Bellare M, Garay J, Rabin T. Fast batch verification for modular exponentiation and digital signatures [G] //LNCS 1043: Advances in Gryptology-Eurocrypt'98. Berlin: Springer, 1998.
7. Merkle R. A certified digital signature [G] //LNCS 435: Advance in Cryptology-Crypto'89. Berlin: Springer, 1990: 218-238.
8. Devanbu P, Gertz M, Martel C, et al. Authentic data publication over the Internet [J]. Journal of Computer Security, 2003, 11(3): 291-314.
9. Pang H, Tan K L. Authenticating query results in edge computing [C] //Proc of ICDE 2004. Washington: IEEE Computer Society, 2004: 560-571.
10. Mykletun E, Narasimha M, Tsudik G. Authentication and integrity in outsourced databases [J]. ACM Trans on Storage, 2006, 2(2): 107-138.
11. Xie Min, Wang Haixun, Yin Jian, et al. Integrity auditing of outsourced data [C] //Proc of VLDB 2007. New York: ACM, 2007: 782-793.
12. 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.
13. Zu Qin, Chen Jihong, Le Jiajin. Digital watermark-based authentication of queries in outsourced database [J]. Journal of Computer Applications, 2008, 28(3): 605-608 (in Chinese).
14. Pang Hweehwa, Tan Kian-Lee. Verifying completeness of relational query answers from online servers [J]. ACM Trans on Information and System Security, 2008, 11(2): 1-50.
15. Wang Haixun, Yin Jian, Peng Changshing, et al. Dual encryption for query integrity assurance [C] //Proc of the 17th ACM Conf on Information and Knowledge Mining. New York: ACM, 2008: 863-872.
16. Xie Min, Wang Haixun, Yin Jian, et al. Providing freshness guarantees for outsourced databases [C] //Proc of the 11th Int Conf on Extending Database Technology. New York: ACM, 2008: 323-332.
17. Patterson W. Mathematical Cryptography and Secure Communications [M]. New York: McGraw-Hill Book Co, 1994.
18. Sion R. Query execution assurance for outsourced databases [C] //Proc of VLDB 2005. New York: ACM, 2005: 601-612.
19. OpenSSL Project [OL]. [2008-05-01]. http://www.openssl.org.
20. TPC-H. Benchmark Specification [OL]. [2008-05-01]. http://www.tpc.org.