Secure outsourced aggregation via one-way chains

SIGMOD-PODS'09 - Proceedings of the International Conference on Management of Data and 28th Symposium on Principles of Database Systems

Volumn , Issue , 2009, Pages 31-44

  Nath, Suman ^a   Yu, Haifeng ^b   Chan, Haowen ^c  

^a MICROSOFT RESEARCH   (United States)

^b NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

^c CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

Secure outsourced aggregation; Wide area sensing

Indexed keywords

AGGREGATE FUNCTION; AGGREGATION BEHAVIOR; AGGREGATION MODEL; COMMUNICATION LOAD; EVALUATION RESULTS; OUTSOURCE; SENSOR DATA COLLECTIONS; THIRD-PARTY SERVICE PROVIDERS; WIDE AREA;

NETWORK PROTOCOLS; NETWORK SECURITY; SENSORS;

DATABASE SYSTEMS;

EID: 70849122470     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1559845.1559851     Document Type: Conference Paper

References (27)

1. Speed comparison of popular crypto algorithms. http://www.cryptopp.com/ benchmarks.html, 2008.
2. Alon, N., Matias, Y., and Szegedy, M. The space complexity of approximating the frequency moments. J. Comput. Syst. Sci. 58, 1 (1999), 137-147.
3. Bar-Yossef, Z., Jayram, T., Kumar, R., Sivakumar, D., and Trevisan, L. Counting distinct elements in a data stream. In RANDOM (2002).
4. Bellare, M., Garay, J., and Rabin, T. Fast batch verification for modular exponentiation and digital signatures. In Eurocrypt (1998).
5. Chan, H., Perrig, A., Przydatek, B., and Song, D. SIA: Secure information aggregation in sensor networks. Journal of Computer Security 15, 1 (2007), 69-102.
6. Chan, H., Perrig, A., and Song, D. Secure hierarchical in-network aggregation in sensor networks. In 13th ACM conference on Computer and communications security (CCS) (2006).
7. Considine, J., Li, F., Kollios, G., and Byers, J. Approximate aggregation techniques for sensor databases. In ICDE (2004).
8. Cormode, G., and Muthukrishnan, S. An improved data stream summary: The count-min sketch and its applications. LATIN 2004: Theoretical Informatics (2004), 29-38.
9. Deshpande, A., Nath, S., Gibbons, P. B., and Seshan, S. Cache-and-query for wide area sensor databases. In SIGMOD (2003).
10. Flajolet, P., and Martin, G. N. Probabilistic counting algorithms for data base applications. J. Comput. Syst. Sci. 31, 2 (1985), 182-209.
11. Garofalakis, M., Hellerstein, J., and Maniatis, P. Proof sketches: Verifiable in-network aggregation. In ICDE (2007).
12. Kansal, A., Nath, S., Liu, J., and Zhao, F. Senseweb: An infrastructure for shared sensing. IEEE Multimedia 14, 4 (2007).
13. Li, F., Hadjieleftheriou, M., Kollios, G., and Reyzin, L. Dynamic authenticated index structures for outsourced databases. In ACM SIGMOD (2006).
14. Mykletun, E., Narasimha, M., and Tsudik, G. Signature bouquets: Immutability for aggregated/condensed signatures. In ESORICS (2004).
15. Mykletun, E., Narasimha, M., and Tsudik, G. Authentication and integrity in outsourced databases. ACM Trans. Storage 2, 2 (2006), 107-138.
16. Narasimha, M., and Tsudik, G. DSAC: Integrity of outsourced databases with signature aggregation and chaining. In CIKM (2005).
17. Nath, S., Gibbons, P. B., Seshan, S., and Anderson, Z. Synopsis diffusion for robust aggregation in sensor networks. ACM Transactions on Sensor Networks (TOSN) 4, 2 (2008).
18. Nath, S., Gibbons, P. B., Seshan, S., and Anderson, Z. R. Synopsis diffusion for robust aggregation in sensor networks. In ACM SenSys (2004).
19. Nuckolls, G. Verified query results from hybrid authentication trees. In Data and Applications Security (DBSec) (2005).
20. Pang, H., Jain, A., Ramamritham, K., and Tan, K.-L. Verifying completeness of relational query results in data publishing. In ACM SIGMOD (2005).
21. Pang, H., and Tan, K. Verifying completeness of relational query answers from online servers. ACM Transactions on Information and System Security (TISSEC) 11, 2 (2007).
22. Pang, H., and Tan, K.-L. Authenticating query results in edge computing. In ICDE (2004).
23. Rivest, R., Shamir, A., and Adleman, L. A method for obtaining digital signatures and public-key cryptosystems. Communications of the ACM 21, 2 (1978), 120-126.
24. Simmons, G. J. A weak privacy protocol using the RSA crypto algorithm. Cryptologia 7, 2 (1983), 180-182.
25. Sion, R. Query execution assurance for outsourced databases. In VLDB (2005).
26. Wagner, D. Resilient aggregation in sensor networks. In 2nd ACM workshop on security of ad hoc and sensor networks (2004).
27. Yu, H. Secure and highly-available aggregation queries in large-scale sensor networks via set sampling. In ACM/IEEE IPSN (2009).