CONFIDENTIALITY AND INTEGRITY FOR SUM AGGREGATION IN SENSOR NETWORKS

Keith B. Frikken, Yihua Zhang

2010

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.

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