{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,2]],"date-time":"2026-07-02T04:59:50Z","timestamp":1782968390139,"version":"3.54.5"},"reference-count":34,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2009,5,1]],"date-time":"2009-05-01T00:00:00Z","timestamp":1241136000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100001459","name":"Ministry of Education - Singapore","doi-asserted-by":"publisher","award":["R-252-000-331-112"],"award-info":[{"award-number":["R-252-000-331-112"]}],"id":[{"id":"10.13039\/501100001459","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Sen. Netw."],"published-print":{"date-parts":[[2009,5]]},"abstract":"<jats:p>Wireless sensor networks (WSNs) are composed of tiny devices with limited computation and battery capacities. For such resource-constrained devices, data transmission is a very energy-consuming operation. To maximize WSN lifetime, it is essential to minimize the number of bits sent and received by each device. One natural approach is to aggregate sensor data along the path from sensors to the sink. Aggregation is especially challenging if end-to-end privacy between sensors and the sink (or aggregate integrity) is required. In this article, we propose a simple and provably secure encryption scheme that allows efficient additive aggregation of encrypted data. Only one modular addition is necessary for ciphertext aggregation. The security of the scheme is based on the indistinguishability property of a pseudorandom function (PRF), a standard cryptographic primitive. We show that aggregation based on this scheme can be used to efficiently compute statistical values, such as mean, variance, and standard deviation of sensed data, while achieving significant bandwidth savings. To protect the integrity of the aggregated data, we construct an end-to-end aggregate authentication scheme that is secure against outsider-only attacks, also based on the indistinguishability property of PRFs.<\/jats:p>","DOI":"10.1145\/1525856.1525858","type":"journal-article","created":{"date-parts":[[2009,6,9]],"date-time":"2009-06-09T12:44:12Z","timestamp":1244551452000},"page":"1-36","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":240,"title":["Efficient and provably secure aggregation of encrypted data in wireless sensor networks"],"prefix":"10.1145","volume":"5","author":[{"given":"Claude","family":"Castelluccia","sequence":"first","affiliation":[{"name":"INRIA, Saint Ismier Cedex, France"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Aldar C-F.","family":"Chan","sequence":"additional","affiliation":[{"name":"National University of Singapore, Singapore"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Einar","family":"Mykletun","sequence":"additional","affiliation":[{"name":"QUEST Software, Aliso Viejo, CA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Gene","family":"Tsudik","sequence":"additional","affiliation":[{"name":"University of California, Irvine"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2009,6,4]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.5555\/646761.706031"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.5555\/1766171.1766207"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1180345.1180356"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/MOBIQUITOUS.2005.25"},{"key":"e_1_2_1_5_1","volume-title":"Proceedings of the 6th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt).","author":"Castelluccia C.","unstructured":"Castelluccia , C. and Soriente , C . 2008. ABBA: Secure aggregation in WSNS - a bins and balls approach . In Proceedings of the 6th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt). Castelluccia, C. and Soriente, C. 2008. ABBA: Secure aggregation in WSNS - a bins and balls approach. In Proceedings of the 6th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt)."},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-74835-9_26"},{"key":"e_1_2_1_7_1","volume-title":"Proceedings of the IEEE International Symposium on Information Theory (ISIT).","author":"Chan A. C.-F.","unstructured":"Chan , A. C.-F. and Castelluccia , C . 2008. On the (im)possibility of aggregate message authentication codes . In Proceedings of the IEEE International Symposium on Information Theory (ISIT). Chan, A. C.-F. and Castelluccia, C. 2008. On the (im)possibility of aggregate message authentication codes. In Proceedings of the IEEE International Symposium on Information Theory (ISIT)."},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1180405.1180440"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/586110.586117"},{"key":"e_1_2_1_10_1","volume-title":"Proceedings of the ACM Conference on Web Information Systems (WiSe).","author":"Girao J.","unstructured":"Girao , J. , Westhoff , D. , and Schneider , M . 2004. CDA: Concealed data aggregation in wireless sensor networks . In Proceedings of the ACM Conference on Web Information Systems (WiSe). Girao, J., Westhoff, D., and Schneider, M. 2004. CDA: Concealed data aggregation in wireless sensor networks. In Proceedings of the ACM Conference on Web Information Systems (WiSe)."},{"key":"e_1_2_1_11_1","volume-title":"Foundations of Cryptography: Part 1","author":"Goldreich O.","unstructured":"Goldreich , O. 2001. Foundations of Cryptography: Part 1 . Cambridge University Press . Goldreich, O. 2001. Foundations of Cryptography: Part 1. Cambridge University Press."},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/6490.6503"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(84)90070-9"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1137\/0217017"},{"key":"e_1_2_1_15_1","volume-title":"Workshop on Security and Assurance in Ad hoc Networks. http:\/\/www.cs.virginia.edu\/evans\/pubs\/wsaan.ps","author":"Hu L.","unstructured":"Hu , L. and Evans , D . 2003. Secure aggregation for wireless networks . Workshop on Security and Assurance in Ad hoc Networks. http:\/\/www.cs.virginia.edu\/evans\/pubs\/wsaan.ps Hu, L. and Evans, D. 2003. Secure aggregation for wireless networks. Workshop on Security and Assurance in Ad hoc Networks. http:\/\/www.cs.virginia.edu\/evans\/pubs\/wsaan.ps"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-39887-5_11"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1031495.1031515"},{"key":"e_1_2_1_18_1","volume-title":"Proceedings of the IEEE Workshop on Sensor Network Protocols and Applications.","author":"Karlof C.","unstructured":"Karlof , C. and Wagner , D . 2003. Secure routing in wireless sensor networks: Attacks and countermeasures . In Proceedings of the IEEE Workshop on Sensor Network Protocols and Applications. Karlof, C. and Wagner, D. 2003. Secure routing in wireless sensor networks: Attacks and countermeasures. In Proceedings of the IEEE Workshop on Sensor Network Protocols and Applications."},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00145-005-0310-8"},{"key":"e_1_2_1_20_1","volume-title":"Proceedings of the 5th Annual Symposium on Operating Systems Design and Implementation. 131--146","author":"Madden S. R.","unstructured":"Madden , S. R. , Franklin , M. J. , Hellerstein , J. M. , and Hong , W . 2002. TAG: a Tiny AGgregation service for ad-hoc sensor networks . In Proceedings of the 5th Annual Symposium on Operating Systems Design and Implementation. 131--146 . Madden, S. R., Franklin, M. J., Hellerstein, J. M., and Hong, W. 2002. TAG: a Tiny AGgregation service for ad-hoc sensor networks. In Proceedings of the 5th Annual Symposium on Operating Systems Design and Implementation. 131--146."},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539701389257"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/100216.100273"},{"key":"e_1_2_1_23_1","volume-title":"Advanced encryption standard","unstructured":"NIST. 2001. Advanced encryption standard . National Institute of Standards and Technology . FIPS PUB 197. NIST. 2001. Advanced encryption standard. National Institute of Standards and Technology. FIPS PUB 197."},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/990680.990707"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/381677.381696"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/958491.958521"},{"key":"e_1_2_1_27_1","doi-asserted-by":"crossref","unstructured":"Rivest R. L. 1995. The RC5 encryption algorithm. Dr. Dobb's J. 1008.  Rivest R. L. 1995. The RC5 encryption algorithm. Dr. Dobb's J. 1008.","DOI":"10.1007\/3-540-60590-8_7"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/359340.359342"},{"key":"e_1_2_1_29_1","first-page":"105","article-title":"Cipher printing telegraph systems for secret wire and radio telegraphic communications","volume":"45","author":"Vernam G. S.","year":"1926","unstructured":"Vernam , G. S. 1926 . Cipher printing telegraph systems for secret wire and radio telegraphic communications . J. Amer. Inst. Elect. Eng. 45 , 105 -- 115 . Vernam, G. S. 1926. Cipher printing telegraph systems for secret wire and radio telegraphic communications. J. Amer. Inst. Elect. Eng. 45, 105--115.","journal-title":"J. Amer. Inst. Elect. Eng."},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/1029102.1029116"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2006.144"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/MC.2002.1039518"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/1132905.1132944"},{"key":"e_1_2_1_34_1","volume-title":"Proceedings of the IEEE Symposium on Security and Privacy.","author":"Zhu S.","unstructured":"Zhu , S. , Setia , S. , Jajodia , S. , and Ning , P . 2004. An interleaved hop-by-hop authentication scheme for filtering false data in sensor networks . In Proceedings of the IEEE Symposium on Security and Privacy. Zhu, S., Setia, S., Jajodia, S., and Ning, P. 2004. An interleaved hop-by-hop authentication scheme for filtering false data in sensor networks. In Proceedings of the IEEE Symposium on Security and Privacy."}],"container-title":["ACM Transactions on Sensor Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1525856.1525858","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1525856.1525858","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T13:30:28Z","timestamp":1750253428000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1525856.1525858"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,5]]},"references-count":34,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2009,5]]}},"alternative-id":["10.1145\/1525856.1525858"],"URL":"https:\/\/doi.org\/10.1145\/1525856.1525858","relation":{},"ISSN":["1550-4859","1550-4867"],"issn-type":[{"value":"1550-4859","type":"print"},{"value":"1550-4867","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,5]]},"assertion":[{"value":"2007-06-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2008-09-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2009-06-04","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}