CorrectDB: SQL engine with practical query authentication

Proceedings of the VLDB Endowment

Volumn 6, Issue 7, 2013, Pages 529-540

  Bajaj, Sumeet ^a   Sion, Radu ^a  

^a STONY BROOK UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AUTHENTICATION;

ACQUISITION COSTS; CLOSE PROXIMITY; EFFICIENCY RELATIONSHIP; OUTSOURCED DATABASES; OUTSOURCED DATUM; QUERY AUTHENTICATIONS; QUERY RESULTS; TRUSTED HARDWARES;

QUERY PROCESSING;

EID: 84881117836     PISSN: None     EISSN: 21508097     Source Type: Journal    
DOI: 10.14778/2536349.2536353     Document Type: Article

References (35)

1. IBM 4765 PCIe Cryptographic Coprocessor. Online at http://www-03.ibm.com/security/cryptocards/.
2. TPC-H. Online at http://www.tpc.org/tpch/.
3. S. Bajaj, and R. Sion. Trusteddb: A trusted hardware based database with privacy, and data confidentiality. IEEE Transactions on Knowledge, and Data Engineering, 99(PrePrints):1, 2013.
4. B. Carminati. Secure data outsourcing. In L. Liu, and M. T. Özsu, editors, Encyclopedia of Database Systems. Springer US, 2009.
5. Y. Chen, and R. Sion. On securing untrusted clouds with cryptography. In E. Al-Shaer, and K. B. Frikken, editors, WPES, pages 109-114. ACM, 2010.
6. Y. Chen, and R. Sion. To cloud or not to cloud? musings on costs, and viability. In SOCC. ACM, 2011.
7. W. Cheng, H. Pang,, and K. lee Tan. Authenticating multi-dimensional query results in data publishing. In In DBSec, 2006.
8. P. Devanbu, M. Gertz, C. Martel,, and S. G. Stubblebine. Authentic data publication over the internet. pages 291 - 314, 2003.
9. Einar Mykletun, and Gene Tsudik. Aggregation Queries in the Database-As-a-Service Model. Data, and Applications Security, 4127, 2006.
10. M. T. Goodrich, R. Tamassia, and A. Schwerin. Implementation of an authenticated dictionary with skip lists, and commutative hashing. In DISCEX, pages 68 - 82. IEEE Computer Society Press, 2001.
11. H. Hacigumus, B. Iyer, and S. Mehrotra. Efficient execution of aggregation queries over encrypted relational databases. In DASFAA, volume 2973, pages 633-650, 2004.
12. L. Hu, W.-S. Ku, S. Bakiras, and C. Shahabi. Verifying spatial queries using voronoi neighbors. In Proceedings of GIS, pages 350-359. ACM, 2010.
13. IBM 4764 PCI-X, 4765 PCIe Cryptographic Coprocessors. Online at http://www-03.ibm.com/security/cryptocards/.
14. Joan G. Dyer, Mark Lindemann, Ronald Perez, Reiner Sailer, and Leendert van Doorn. Building the IBM 4758 Secure Coprocessor. IEEE, 34(10): 2001.
15. F. Li, M. Hadjieleftheriou, G. Kollios, and L. Reyzin. Dynamic authenticated index structures for outsourced databases. In Proceedings of SIGMOD, pages 121 - 132. ACM, 2006.
16. F. Li, M. Hadjieleftheriou, G. Kollios, and L. Reyzin. Authenticated index structures for aggregation queries. ACM Trans. Inf. Syst. Secur., 13(4):32:1-32:35, Dec. 2010.
17. X. Lin, J. Xu, and H. Hu. Authentication of location-based skyline queries. In Proceedings of CIKM, pages 1583-1588. ACM, 2011.
18. C. Martel, G. Nuckolls, P. Devanbu, M. Gertz, A. Kwong, and S. Stubblebine. A general model for authenticated data structures. Algorithmica, Volume 39 Issue 1, pages 21 - 41, 2004.
19. R. C. Merkle. A certified digital signature. In Proceedings on Advances in cryptology, pages 218-238. Springer-Verlag New York, Inc., 1989.
20. E. Mykletun, M. Narasimha, and G. Tsudik. Signature bouquets: Immutability for aggregated/condensed signatures. In ESORICS, 2004.
21. E. Mykletun, M. Narasimha, and G. Tsudik. Authentication, and integrity in outsourced databases. ACM TOS, Volume 2 Issue 2, pages 107 - 138, 2006.
22. M. Narasimha, and G. Tsudik. Dsac: integrity for outsourced databases with signature aggregation, and chaining. In Proceedings of CIKM. ACM, 2005.
23. H. Pang, A. Jain, K. Ramamritham, and K. Tan. Verifying completeness of relational query results in data publishing. In Proceedings of SIGMOD, pages 407 - 418. ACM, 2005.
24. H. Pang, and K.-L. Tan. Authenticating query results in edge computing. In Proceedings of ICDE, page 560. IEEE Computer Society, 2004.
25. H. Pang, J. Zhang, and K. Mouratidi. Scalable verification for outsourced dynamic databases. Proceedings of the VLDB Endowment, Volume 2 Issue 1, pages 802 - 813, 2009.
26. S. Papadopoulos, D. Papadias, W. Cheng, and K.-L. Tan. Separating authentication from query execution in outsourced databases. In Proceedings of ICDE, pages 1148 - 1151. IEEE Computer Society, 2009.
27. S. Sanghrajka, N. Mahajan, and R. Sion. Cloud performance benchmark series, network performance: Amazon ec2. Online at www.cloudcommons.org.
28. S. Singh, and S. Prabhakar. Ensuring correctness over untrusted private database. In Proceedings of EDBT, pages 476 - 486. ACM, 2008.
29. S. W. Smith. Outbound authentication for programmable secure coprocessors. In Proceedings of ESORICS, pages 72-89. Springer-Verlag, 2002.
30. Sumeet Bajaj, and Radu Sion. TrustedDB: A Trusted Hardware based Database with Privacy, and Data Confidentiality. In Proceedings of SIGMOD, pages 205-216. ACM, 2011.
31. M. Xie, H. Wang, J. Yin, and X. Meng. Integrity auditing of outsourced data. In Proceedings of VLDB, pages 782 - 793. VLDB Endowment, 2007.
32. Y. Yang, D. Papadias, S. Papadopoulos, and P. Kalnis. Authenticated join processing in outsourced databases. In Proceedings of SIGMOD, pages 5 - 18. ACM, 2009.
33. Y. Yang, S. Papadopoulos, D. Papadias, and G. Kollios. Authenticated indexing for outsourced spatial databases. pages 631 - 648, 2009.
34. Z. Yang, S. Gao, J. Xu, and B. Choi. Authentication of range query results in mapreduce environments. In Proceedings of CloudDB, pages 25-32. ACM, 2011.
35. Q. Zheng, S. Xu, and G. Ateniese. Efficient query integrity for outsourced dynamic databases. 2012.