ABBA: A Balls and Bins Approach to Secure Aggregation in WSNs

Sensor networks pledge to solve many monitoring problems: thousands of small inexpensive devices can be easily deployed in any environment and can provide measurements about diverse phenomenons, such as temperature, pollution, birds migration, etc. As sensors are low-capabilities, battery powered devices, several protocols have been proposed to maximize their lifetime, but only recently research has focused on security issues such as privacy and integrity: Sensors are also very easy to tamper with and usually deployed in hostile environments, where they can be easily corrupted by an attacker in order to manipulate the information provided by the network.