Secure Outsourced Aggregation via One-way Chains

Summary: SECOA: secure outsourced aggregation with chains for verifiable results under untrusted aggregators. Supports aggregates, multi-aggregator setups, deterministic misbehavior detection without sensor chatter, and low sensor load; validated experimentally. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 4169
Venue: SIGMOD
Year: 2009
Pagerank: 6.0655523e-05
Overall Rank: 5,853 | 59.85%
DOI: 10.1145/1559845.1559851

Incoming Non-self Citations Over Time

Authors

1. Suman Nath (Microsoft)
2. Haifeng Yu (National University of Singapore)
3. Haowen Chan (Carnegie Mellon University)

BibTeX Citation

@inproceedings{nath_sigmod09,
        title = {{Secure Outsourced Aggregation via One-way Chains}},
        author = {Nath, Suman and Yu, Haifeng and Chan, Haowen},
        series = {{SIGMOD} '09},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1559845.1559851},
        url = {https://dl.acm.org/doi/10.1145/1559845.1559851},
        year = {2009}
}

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,507	Neighborhood-Privacy Protected Shortest Distance Computing in Cloud	2011	SIGMOD	6.1924452e-05
7,879	Authenticated Online Data Integration Services	2015	SIGMOD	5.5245691e-05
9,608	Lightweight Authentication of Linear Algebraic Queries on Data Streams	2013	SIGMOD	5.2470962e-05
10,937	Authenticated Aggregate Queries with Boolean Range Predicates on Blockchains	2025	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 4 of 4 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
437	Dynamic Authenticated Index Structures for Outsourced Databases	2006	SIGMOD	0.00018489863
617	Verifying Completeness of Relational Query Results in Data Publishing	2005	SIGMOD	0.00015711988
2,350	Query Execution Assurance for Outsourced Databases	2005	VLDB	8.7114376e-05
5,049	Cache-and-Query for Wide Area Sensor Databases	2003	SIGMOD	6.3868781e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,090	Tributaries and Deltas: Efficient and Robust Aggregation in Sensor Network Streams	2005	SIGMOD
2	12,653	Security in Outsourcing of Association Rule Mining	2007	VLDB
3	9,161	Efficient Gossip-Based Aggregate Computation	2006	PODS
4	1,400	Power-Conserving Computation of Order-Statistics over Sensor Networks	2004	PODS
5	8,142	Over-encryption: Management of Access Control Evolution on Outsourced Data	2007	VLDB
6	4,887	Scalable Verification for Outsourced Dynamic Databases	2009	VLDB
7	2,350	Query Execution Assurance for Outsourced Databases	2005	VLDB
8	7,879	Authenticated Online Data Integration Services	2015	SIGMOD
9	9,162	OBSCURE: Information-Theoretic Oblivious and Verifiable Aggregation Queries	2019	VLDB
10	8,486	SAGMA: Secure Aggregation Grouped by Multiple Attributes	2020	SIGMOD