SIA: Secure information aggregation in sensor networks

摘要: In sensor networks, data aggregation is a vital primitive enabling efficient queries. An on-site aggregator device collects from nodes and produces condensed summary which forwarded to the off-site querier, thus reducing communication cost of query. Since on-site, it vulnerable physical compromise attacks. A compromised may report false results. Hence, essential that techniques are available allow querier verify integrity result returned by node. We propose novel framework for secure information in networks. By constructing random sampling mechanisms interactive proofs, we enable answer given good approximation true value, even when fraction corrupted. particular, present protocols computation median average measurements, estimation network size, finding minimum maximum reading, leader election. Our require only sublinear between user.