The DOI matches its Crossref record; 20 of the 20 references it cites were found in a registry or an index.
Secure hierarchical in-network aggregation in sensor networks
Open accessAbstract
In-network aggregation is an essential primitive for performing queries on sensor network data. However, most aggregation algorithms assume that all intermediate nodes are trusted. In contrast, the standard threat model in sensor network security assumes that an attacker may control a fraction of the nodes, which may misbehave in an arbitrary (Byzantine) manner.We present the first algorithm for provably secure hierarchical in-network data aggregation. Our algorithm is guaranteed to detect any manipulation of the aggregate by the adversary beyond what is achievable through direct injection of data values at compromised nodes. In other words, the adversary can never gain any advantage from misrepresenting intermediate aggregation computations. Our algorithm incurs only O(Δ log2 n) node congestion, supports arbitrary tree-based aggregator topologies and retains its resistance against aggregation manipulation in the presence of arbitrary numbers of malicious nodes. The main algorithm is based on performing the sum aggregation securely by first forcing the adversary to commit to its choice of intermediate aggregation results, and then having the sensor nodes independently verify that their contributions to the aggregate are correctly incorporated. We show how to reduce secure median, count, and average to this primitive.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
TAG: a Tiny AGgregation service for ad-hoc sensor networks
Madden, S., Franklin, M. J., Hellerstein, J. M., & Hong, W. (2002) · ACM SIGOPS Operating Systems Review · doi:10.1145/844128.844142 · Cited by 2,719
SPINS: Security Protocols for Sensor Networks
Perrig, A., Szewczyk, R., Tygar, J. D., Wen, V., & Culler, D. E. (2002) · Wireless Networks · doi:10.1023/a:1016598314198 · Cited by 2,264
Self-citationThe cougar approach to in-network query processing in sensor networks
Yao, Y., & Gehrke, J. (2002) · ACM SIGMOD Record · doi:10.1145/601858.601861 · Cited by 1,328
The design of an acquisitional query processor for sensor networks
Madden, S., Franklin, M. J., Hellerstein, J. M., & Hong, W. (2003) · Proceedings of the 2003 ACM SIGMOD international conference on Management of data · doi:10.1145/872757.872817 · Cited by 927
SIA: secure information aggregation in sensor networks
Przydatek, B., Song, D., & Perrig, A. (2003) · Proceedings of the 1st international conference on Embedded networked sensor systems · doi:10.1145/958491.958521 · Cited by 789
Self-citationImpact of network density on data aggregation in wireless sensor networks
Intanagonwiwat, C., Estrin, D., Govindan, R., & Heidemann, J. (2003) · Proceedings 22nd International Conference on Distributed Computing Systems · doi:10.1109/icdcs.2002.1022289 · Cited by 696
Efficient aggregation of encrypted data in wireless sensor networks
Castelluccia, C., Mykletun, E., & Tsudik, G. (2005) · The Second Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services · doi:10.1109/mobiquitous.2005.25 · Cited by 525
Synopsis diffusion for robust aggregation in sensor networks
Nath, S., Gibbons, P. B., Seshan, S., & Anderson, Z. R. (2004) · Proceedings of the 2nd international conference on Embedded networked sensor systems · doi:10.1145/1031495.1031525 · Cited by 510
Secure aggregation for wireless networks
Hu, L., & Evans, D. (2003) · Symposium on Applications and the Internet Workshops (SAINT Workshops) · doi:10.1109/saintw.2003.1210191 · Cited by 453
Resilient aggregation in sensor networks
Wagner, D. (2004) · Proceedings of the 2nd ACM workshop on Security of ad hoc and sensor networks · doi:10.1145/1029102.1029116 · Cited by 378
SIA: Secure information aggregation in sensor networks
Chan, H., Perrig, A., Przydatek, B., & Song, D. (2007) · Journal of Computer Security · doi:10.3233/jcs-2007-15104 · Cited by 309
Self-citationTributaries and deltas: efficient and robust aggregation in sensor network streams
Manjhi, A., Nath, S., & Gibbons, P. B. (2005) · Proceedings of the 2005 ACM SIGMOD international conference on Management of data · doi:10.1145/1066157.1066191 · Cited by 230
CDA: concealed data aggregation for reverse multicast traffic in wireless sensor networks
Girao, J., Westhoff, D., & Schneider, M. (2005) · IEEE International Conference on Communications, 2005. ICC 2005. 2005 · doi:10.1109/icc.2005.1494953 · Cited by 229
A witness-based approach for data fusion assurance in wireless sensor networks
Du, W., Deng, J., Han, Y. S., & Varshney, P. K. (2004) · GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489) · doi:10.1109/glocom.2003.1258475 · Cited by 198
Energy-efficient secure pattern based data aggregation for wireless sensor networks
Çam, H., Özdemir, S., Nair, P., Muthuavinashiappan, D., & Ozgur Sanli, H. (2006) · Computer Communications · doi:10.1016/j.comcom.2004.12.029 · Cited by 173
Scalable fault-tolerant aggregation in large process groups
Gupta, I., van Renesse, R., & Birman, K. (2002) · IEEE/IFIP International Conference on Dependable Systems and Networks (DSN) · doi:10.1109/dsn.2001.941427 · Cited by 144
Chen, J.-Y., Pandurangan, G., & Xu, D. (2006) · IEEE Transactions on Parallel and Distributed Systems · doi:10.1109/tpds.2006.128 · Cited by 139
SecureDAV: a secure data aggregation and verification protocol for sensor networks
Mahimkar, A. A., & Rappaport, T. S. (2005) · IEEE Global Telecommunications Conference (GLOBECOM) · doi:10.1109/glocom.2004.1378395 · Cited by 130
Efficient Secure Aggregation in Sensor Networks
Jadia, P., & Mathuria, A. (2004) · Lecture notes in computer science · doi:10.1007/978-3-540-30474-6_10 · Cited by 57
Proceedings of the ... ACM Workshop on Wireless Security
Sigmobile, A. (2002) · Medical Entomology and Zoology · Cited by 34
Cited by
Secure Control: Towards Survivable Cyber-Physical Systems
Cardenas, A. A., Amin, S., & Sastry, S. (2008) · 2008 The 28th International Conference on Distributed Computing Systems Workshops · doi:10.1109/icdcs.workshops.2008.40 · Cited by 911
Secure Information Aggregation for Smart Grids Using Homomorphic Encryption
Li, F., Luo, B., & Liu, P. (2010) · 2010 First IEEE International Conference on Smart Grid Communications · doi:10.1109/smartgrid.2010.5622064 · Cited by 559
Efficient and provably secure aggregation of encrypted data in wireless sensor networks
Castelluccia, C., Chan, A. C.-F., Mykletun, E., & Tsudik, G. (2009) · ACM Transactions on Sensor Networks · doi:10.1145/1525856.1525858 · Cited by 331
SIA: Secure information aggregation in sensor networks
Chan, H., Perrig, A., Przydatek, B., & Song, D. (2007) · Journal of Computer Security · doi:10.3233/jcs-2007-15104 · Cited by 309
Self-citationAn Efficient Merkle-Tree-Based Authentication Scheme for Smart Grid
Li, H., Lu, R., Zhou, L., Yang, B., & Shen, X. (2014) · IEEE Systems Journal · doi:10.1109/jsyst.2013.2271537 · Cited by 299
Metadata
- Authors
- Chan, H., Perrig, A., & Song, D.
- Venue
- Proceedings of the 13th ACM conference on Computer and communications security
- Publisher
- ACM
- Published
- 2006-10-30
- Pages
- 278-287
- ISSN
- 1543-7221 (ISSN-L)
- OpenAlex
- W2154625773
- Cited by
- 334
- References
- 20
- FWCI
- 22.85
- Type
- conference paper
- Language
- en
- Open access
- green
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.