Scalable verification for outsourced dynamic databases

Proceedings of the VLDB Endowment

Volumn 2, Issue 1, 2009, Pages 802-813

  Pang, HweeHwa ^a   Zhang, Jilian ^a   Mouratidis, Kyriakos ^a  

^a SINGAPORE MANAGEMENT UNIVERSITY   (Singapore)

Author keywords

[No Author keywords available]

Indexed keywords

AUTHENTICATION;

AGGREGATE SIGNATURE; AUTHENTICATION METHODS; CONCURRENCY CONSTRAINTS; CONSTRUCT VALIDITY; CONSTRUCTION TIME; MERKLE HASH TREE; PRACTICAL SOLUTIONS; VERIFICATION TECHNIQUES;

QUERY PROCESSING;

EID: 77952757644     PISSN: None     EISSN: 21508097     Source Type: Conference Proceeding    
DOI: 10.14778/1687627.1687718     Document Type: Article

References (32)

1. MIRACL: Multiprecision Integer and Rational Arithmetic C/C++ Library. http://www.shamus.ie.
2. OpenSSL Project. http://www.openssl.org.
3. M. Aschbacher. Finite Group Theory, Second Edition. Cambridge University Press, 2000.
4. E. Bertino, B. Carminati, E. Ferrari, B. M. Thuraisingham, and A. Gupta. Selective and Authentic Third-Party Distribution of XML Documents. IEEE Transactions on Knowledge and Data Engineering, 16(10):1263-1278, 2004.
5. B. Bloom. Space/Time Trade-Offs in Hash Coding with Allowable Errors. Communications of the ACM, 13(7):422-426, July 1970.
6. D. Boneh, C. Gentry, B. Lynn, and H. Shacham. A Survey of Two Signature Aggregation Techniques. CryptoBytes, 6(2), 2003.
7. D. Boneh, B. Lynn, and H. Shacham. Short Signatures from the Weil Pairing. In AsiaCrypt, pages 514-532, 2001.
8. Certicom. SEC2: Recommended Elliptic Curve Domain Parameters, Version 1.0. Standards for Efficient Cryptography, September 2000. http://www.secg.org/download/aid-386/sec2 final.pdf.
9. W. Cheng, H. Pang, and K.-L. Tan. Authenticating Multi-Dimensional Query Results in Data Publishing. In DBSec, pages 60-73, July 2006.
10. W. Cheng and K.-L. Tan. Query Assurance Verification for Outsourced Multi-dimensional Databases. Journal of Computer Security, 2008.
11. D. Comer. Ubiquitous B-Tree. ACM Computing Surveys, 11(2):121-137, 1979.
12. P. T. Devanbu, M. Gertz, C. U. Martel, and S. G. Stubblebine. Authentic Data Publication over the Internet. Journal of Computer Security, 11(3):291-314, 2003.
13. Fact Sheet NSA Suite B Cryptography. National Security Agency. http://www.nsa.gov/ia/industry/crypto suite b.cfm.
14. A. S. Frenkel and S. T. Klein. Novel Compression of Sparse Bit-Strings - Preliminary Report. Combinatorial Algorithms on Words, NATO ASI Series F, 12:169-183, 1985.
15. M. T. Goodrich, R. Tamassia, and N. Triandopoulos. Super-Efficient Verification of Dynamic Outsourced Databases. In CT-RSA, pages 407-424, 2008.
16. A. Joux and K. Nguyen. Separating Decision Diffie-Hellman from Computational Diffie-Hellman in Cryptographic Groups. Journal of Cryptology, 16(4):239-247, 2003.
17. A. K. Lenstra and E. R. Verheul. Selecting Cryptographic Key Sizes. Journal of Cryptology, 14:255-293, 2001.
18. F. Li, M. Hadjieleftheriou, G. Kollios, and L. Reyzin. Dynamic Authenticated Index Structures for Outsourced Databases. In SIGMOD, pages 121-132, 2006.
19. D. Ma, R. H. Deng, H. Pang, and J. Zhou. Authenticating Query Results in Data Publishing. In ICICS, pages 376-388, 2005.
20. C. U. Martel, G. Nuckolls, P. T. Devanbu, M. Gertz, A. Kwong, and S. G. Stubblebine. A General Model for Authenticated Data Structures. Algorithmica, 39(1):21-41, 2004.
21. R. C. Merkle. A Certified Digital Signature. In Crypto, pages 218-238, 1989.
22. K. Mouratidis, D. Sacharidis, and H. Pang. Partially Materialized Digest Scheme: An Efficient Verification Method for Outsourced Databases. International Journal on Very Large Data Bases, 18(1):363-381, 2009.
23. M. Narasimha, E. Mykletun, and G. Tsudik. Authentication and Integrity in Outsourced Databases. ACM Transactions on Storage, 2(2):107-138, May 2006.
24. M. Narasimha and G. Tsudik. Authentication of Outsourced Databases using Signature Aggregation and Chaining. In DASFAA, pages 420-436, 2006.
25. G. Nuckolls. Verified Query Results from Hybrid Authentication Trees. In DBSec, pages 84-98, 2005.
26. H. Pang, A. Jain, K. Ramamritham, and K.-L. Tan. Verifying Completeness of Relational Query Results in Data Publishing. In ACM SIGMOD, pages 407-418, 2005.
27. H. Pang and K.-L. Tan. Authenticating Query Results in Edge Computing. In IEEE ICDE, pages 560-571, 2004.
28. S. Papadopoulos, Y. Yang, and D. Papadias. CADS: Continuous Authentication on Data Streams. In VLDB, pages 135-146, 2007.
29. R. L. Rivest, A. Shamir, and L. M. Adleman. A Method for Obtaining Digital Signatures and Public-Key Cryptosystems. Communications of the ACM, 21(2):120-126, 1978.
30. D. Salomon. Prefix Compression of Sparse Binary Strings. Crossroads, 6(3):22-25, 2000.
31. SHA. Secure Hashing Algorithm. NIST. FIPS 180-2, 2001.
32. The Case for Elliptic Curve Cryptography. National Security Agency. http://www.nsa.gov/ia/industry/crypto elliptic curve.cfm.