Aggregation queries in the database-as-a-service model

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4127 LNCS, Issue , 2006, Pages 89-103

  Mykletun, Einar ^a   Tsudik, Gene ^a  

^a Ringgold Standard Institution Informatics   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CRYPTOGRAPHY; DATABASE SYSTEMS; DIGITAL ARITHMETIC; MATHEMATICAL MODELS; PROBLEM SOLVING; SECURITY OF DATA; QUERY LANGUAGES;

CIPHERTEXT-ONLY ATTACKS; DATABASE-AS-A-SERVICE (DAS) MODEL; SQL-STYLE RANGE QUERIES; AGGREGATION QUERIES; ARITHMETIC OPERATIONS; DATA CONFIDENTIALITY; DATABASE CONTENTS; DATABASE-AS-A-SERVICE MODELS; HO-MOMORPHIC ENCRYPTIONS; SERVICE PROVIDER;

QUERY LANGUAGES; SECURITY OF DATA;

EID: 33746748166     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11805588_7     Document Type: Conference Paper

References (24)

1. H. Hacigumus, B. Iyer, and S. Mehrotra, "Providing database as a service," in International Conference on Data Engineering, March 2002.
2. H. Hacigumus, B. Iyer, C. Li, and S. Mehrotra, "Executing sql over encrypted data in the database-service-provider model," in ACM SIGMOD Conference on Management of Data, pp. 216-227, ACM Press, June 2002.
3. H. Hacigumus, B. Iyer, and S. Mehrotra, "Efficient execution of aggregation queries over encrypted databases," in International Conference on Database Systems for Advanced Applications (DASFAA), 2004.
4. E. Mykletun, M. Narasimha, and G. Tsudik, "Authentication and integrity in outsourced databases," in Symposium on Network and Distributed Systems Security (NDSS'04), Feb. 2004.
5. E. Mykletun, M. Narasimha, and G. Tsudik, "Signature 'bouquets': Immutability of aggregated signatures," in European Symposium on Research in Computer Security (ESORICS'04), Sept. 2004.
6. P. Devanbu, M. Gertz, C. Martel, and S. G. Stubblebine, "Authentic third-party data publication," in 14th IFIP 11.3 Working Conference in Database Security, pp. 101-112, 2000.
7. B. Hore, S. Mehrotra, and G. Tsudik, "A privacy-preserving index for range queries," in International Conference on Very Large Databases (VLDB), 2004.
8. A. Ceselli, E. Damiani, S. Vimercati, S. Jajodia, S. Paraboschi, and P. Samarati, "Modeling and assessing inference exposure in encrypted databases," in ACM Transactions on Information and System Security, vol. 8, pp. 119-152, 2005.
9. M. Bellare and P. Rogaway, "Optimal asymmetric encryption," in Advances in Cryptology - Eurocrypt, pp. 92-111, 2004.
10. "Public-key cryptosystems based on composite degree residuosity classes," in 99 (P. Paillier, ed.), vol. 1592 of LNCS, pp. 206-214, International Association for Cryptologic Research, IEE, 1999.
11. R. Rivest, L. Adleman, and M. Dertouzous, "On data banks and privacy homomorphisms," in Foundations of Secure Computation, Academic Press, pp. 169-179, 1978.
12. D. Boneh, C. Gentry, B. Lynn, and H. Shacham, "Aggregate and Verifiably Encrypted Signatures from Bilinear Maps,"
13. A. J. Menezes, P. C. van Oorschot, and S. A. Vanstone, Handbook of applied cryptography. CRC Press series on discrete mathematics and its applications, CRC Press, 1997. ISBN 0-8493-8523-7.
14. J. Benaloh, "Dense Probabilistic Encryption," Proceedings of the Workshop on Selected Areas of Cryptography, pp. 120-128, 1994.
15. T. ElGamal, "A public key cryptosystem and a signature scheme based on discrete logarithms," IEEE Transactions on Information Theory, vol. IT-31, pp. 469-472, July 1985.
16. T. Okamoto and S. Uchiyama, "A New Public-key Cryptosystem as Secure as Factoring," EUROCRYPT, pp. 308-318, 1998.
17. C. Castelluccia and E. Mykletun and G. Tsudik, "Efficient Aggregation of encrypted data in Wireless Sensor Networks," Mobile and Ubiquitous Systems: Networking and Services, 2005.
18. N. I. of Standards and Technology, "Triple-des algorith," FIPS 46-3, 1998.
19. N. I. of Standards and Technology, "Advanced encryption standard," NIST FIPS PUB 197, 2001.
20. E. Mykletun and J. Girao and D. Westhoff, "Public Key Based Cryptoschemes for Data Concealment in Wireless Sensor Networks," International Conference on Communications, 2006.
21. N. Gura, A. Patel, A. Wander, H. Eberle, and S. Shantz, "Comparing Elliptic Curve Cryptography and RSA on 8-bit CPUs," Cryptographic Hardware and Embedded Systems (CHES), pp. 119-132, 2004.
22. IEEE, "Standard P1363: Standard Specifications For Public-Key Cryptography," http://grouper.ieee.org/groups/1363/.
23. E. Mykletun and G. Tsudik, "Incorporating a Secure Coprocessor in the Database-as-a-Service Model," International Workshop on Innovative Architecture for Future Generation High Performance Processors and Systems, 2005.
24. J. G. Dyer, M. Lindemann, R. S. R. Perez, L. van Doom, and S. W. Smith, "Building the IBM 4758 Secure Coprocessor," in EEE Computer, pp. 57-66, 2001.