CONFIDENTIALITY AND INTEGRITY FOR SUM AGGREGATION IN SENSOR NETWORKS

Keith B. Frikken, Yihua Zhang

Abstract

When deploying sensor networks in environments that monitor people (e.g., monitoring water usage), both privacy and integrity are important. Several solutions have been proposed for privacy (Castelluccia et al., 2005), (He et al., 2007), and integrity (Yang et al., 2006), (Przydatek et al., 2003), (Hu and Evans, 2003), (Chan et al., 2006), (Frikken and Dougherty, 2008). Unfortunately, these mechanisms are not easily composable. In this paper, we extend the splitting schemes proposed in (He et al., 2007) to provide privacy and integrity when computing the SUM aggregate. Our scheme provides privacy even if the base station colludes with some cluster heads, and provides integrity by detecting when individual nodes inflate or deflate their values too much. Our main contributions are: i) a new integrity measure that is a relaxation of the one in (Chan et al., 2006), ii) a new privacy measure called k-similarity, iii) a construction that satisfies both of these measures for the computation of the SUM aggregate that avoids the usage of expensive cryptography, and iv) experimental results that demonstrate the effectiveness of our techniques.

References

  1. Alzaid, H., Foo, E., and Nieto, J. G. (2008). Secure data aggregation in wireless sensor network: a survey. In AISC 7808: Proceedings of the sixth Australasian conference on Information security, pages 93-105, Darlinghurst, Australia, Australia. Australian Computer Society, Inc.
  2. Camtepe, S. A. and Yener, B. (2005). Key distribution mechanisms for wireless sensor networks: a survey. Technical report, Rensselaer Polytechnic Institute.
  3. Castelluccia, C., Mykletun, E., and Tsudik, G. (2005). Efficient aggregation of encrypted data in wireless sensor networks. In MOBIQUITOUS 7805: Proceedings of the The Second Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services, pages 109-117, Washington, DC, USA. IEEE Computer Society.
  4. Castelluccia, C. and Soriente, C. (2008). Abba: A balls and bins approach to secure aggregation in wsns. In WiOpt'08:Sixth International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks.
  5. Chan, H., Perrig, A., and Song, D. (2006). Secure hierarchical in-network aggregation in sensor networks. In CCS 7806: Proceedings of the 13th ACM conference on Computer and communications security, pages 278- 287, New York, NY, USA. ACM.
  6. Frikken, K. B. and Dougherty, IV, J. A. (2008). An efficient integrity-preserving scheme for hierarchical sensor aggregation. In WiSec 7808: Proceedings of the first ACM conference on Wireless network security, pages 68-76, New York, NY, USA. ACM.
  7. He, W., Liu, X., Nguyen, H., Nahrstedt, K., and Abdelzaher, T. (2007). Pda: Privacy-preserving data aggregation in wireless sensor networks. In INFOCOM 2007. 26th IEEE International Conference on Computer Communications. IEEE, pages 2045-2053.
  8. Hu, L. and Evans, D. (2003). Secure aggregation for wireless networks. In SAINT-W 7803: Proceedings of the 2003 Symposium on Applications and the Internet Workshops (SAINT'03 Workshops), page 384, Washington, DC, USA. IEEE Computer Society.
  9. Intanagonwiwat, C., Estrin, D., Govindan, R., and Heidemann, J. (2002). Impact of network density on data aggregation in wireless sensor networks. In ICDCS 7802: Proceedings of the 22 nd International Conference on Distributed Computing Systems (ICDCS'02), page 457, Washington, DC, USA. IEEE Computer Society.
  10. Kamat, P., Zhang, Y., Trappe, W., and Ozturk, C. (2005). Enhancing source-location privacy in sensor network routing. In ICDCS 7805: Proceedings of the 25th IEEE International Conference on Distributed Computing Systems, pages 599-608, Washington, DC, USA. IEEE Computer Society.
  11. Madden, S., Franklin, M. J., Hellerstein, J. M., and Hong, W. (2002). Tag: a tiny aggregation service for ad-hoc sensor networks. SIGOPS Oper. Syst. Rev., 36(SI):131-146.
  12. Perrig, A., Szewczyk, R., Tygar, J. D., Wen, V., and Culler, D. E. (2002). SPINS: Security protocols for sensor networks. Wireless Networks, 8(5):521-534.
  13. Przydatek, B., Song, D., and Perrig, A. (2003). Sia: secure information aggregation in sensor networks. In SenSys 7803: Proceedings of the 1st international conference on Embedded networked sensor systems, pages 255- 265, New York, NY, USA. ACM.
  14. Roberto, D. P., Pietro, M., and Refik, M. (2009). Confidentiality and integrity for data aggregation in wsn using peer monitoring. In Security and Communication Networks, pages 181-194.
  15. Yang, Y., Shao, M., Zhu, S., Urgaonkar, B., and Cao, G. (2008). Towards event source unobservability with minimum network traffic in sensor networks. In WiSec 7808: Proceedings of the first ACM conference on Wireless network security, pages 77-88, New York, NY, USA. ACM.
  16. Yang, Y., Wang, X., Zhu, S., and Cao, G. (2006). Sdap: a secure hop-by-hop data aggregation protocol for sensor networks. In MobiHoc 7806: Proceedings of the 7th ACM international symposium on Mobile ad hoc networking and computing, pages 356-367, New York, NY, USA. ACM.
Download


Paper Citation


in Harvard Style

B. Frikken K. and Zhang Y. (2010). CONFIDENTIALITY AND INTEGRITY FOR SUM AGGREGATION IN SENSOR NETWORKS . In Proceedings of the International Conference on Security and Cryptography - Volume 1: SECRYPT, (ICETE 2010) ISBN 978-989-8425-18-8, pages 231-240. DOI: 10.5220/0002937602310240


in Bibtex Style

@conference{secrypt10,
author={Keith B. Frikken and Yihua Zhang},
title={CONFIDENTIALITY AND INTEGRITY FOR SUM AGGREGATION IN SENSOR NETWORKS},
booktitle={Proceedings of the International Conference on Security and Cryptography - Volume 1: SECRYPT, (ICETE 2010)},
year={2010},
pages={231-240},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002937602310240},
isbn={978-989-8425-18-8},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Security and Cryptography - Volume 1: SECRYPT, (ICETE 2010)
TI - CONFIDENTIALITY AND INTEGRITY FOR SUM AGGREGATION IN SENSOR NETWORKS
SN - 978-989-8425-18-8
AU - B. Frikken K.
AU - Zhang Y.
PY - 2010
SP - 231
EP - 240
DO - 10.5220/0002937602310240