{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,7]],"date-time":"2026-10-07T17:15:06Z","timestamp":1791393306699,"version":"4.3.3"},"reference-count":30,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2016,3,18]],"date-time":"2016-03-18T00:00:00Z","timestamp":1458259200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"\u201cProgramme Avenir Lyon Saint-Etienne de l\u201aUniversit\u00e9 de Lyon\u201d in the framework of the French program \u201cInvestissements d\u2019Avenir\u201d","award":["ANR-11-IDEX-0007"],"award-info":[{"award-number":["ANR-11-IDEX-0007"]}]},{"name":"CFM Foundation"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Inf. Syst. Secur."],"published-print":{"date-parts":[[2016,4,14]]},"abstract":"<jats:p>Aggregator-oblivious encryption is a useful notion put forward by Shi et al. in 2011 that allows an untrusted aggregator to periodically compute an aggregate value over encrypted data contributed by a set of users. Such encryption schemes find numerous applications, particularly in the context of privacy-preserving smart metering.<\/jats:p>\n          <jats:p>This article presents a general framework for constructing privacy-preserving aggregator-oblivious encryption schemes using a variant of Cramer-Shoup\u2019s paradigm of smooth projective hashing. This abstraction leads to new schemes based on a variety of complexity assumptions. It also improves upon existing constructions, providing schemes with shorter ciphertexts and better encryption times.<\/jats:p>","DOI":"10.1145\/2873069","type":"journal-article","created":{"date-parts":[[2016,3,18]],"date-time":"2016-03-18T13:50:44Z","timestamp":1458309044000},"page":"1-21","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":63,"title":["A New Framework for Privacy-Preserving Aggregation of Time-Series Data"],"prefix":"10.1145","volume":"18","author":[{"given":"Fabrice","family":"Benhamouda","sequence":"first","affiliation":[{"name":"ENS, CNRS, INRIA, and PSL, Paris, France"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Marc","family":"Joye","sequence":"additional","affiliation":[{"name":"Technicolor, Los Altos, California"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Beno\u00eeT","family":"Libert","sequence":"additional","affiliation":[{"name":"ENS Lyon, Lyon, France"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2016,3,18]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(89)90018-4"},{"key":"e_1_2_1_2_1","volume-title":"I have a DREAM&excl","author":"\u00c1cs Gergely","unstructured":"Gergely \u00c1cs and Claude Castelluccia . 2011. I have a DREAM&excl ; (DiffeRentially privatE smArt metering). In Information Hiding. Lecture Notes in Computer Science, Vol. 6958 . Springer , 118--132. Gergely \u00c1cs and Claude Castelluccia. 2011. I have a DREAM&excl; (DiffeRentially privatE smArt metering). In Information Hiding. Lecture Notes in Computer Science, Vol. 6958. Springer, 118--132."},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-44598-6"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-44598-6"},{"key":"e_1_2_1_5_1","volume-title":"Advances in Cryptology\u2014CRYPTO","author":"Benhamouda Fabrice","year":"2013","unstructured":"Fabrice Benhamouda , Olivier Blazy , C\u00e9line Chevalier , David Pointcheval , and Damien Vergnaud . 2013. New techniques for SPHFs and efficient one-round PAKE protocols . In Advances in Cryptology\u2014CRYPTO 2013 . Lecture Notes in Computer Science, Vol. 8042 . Springer , 449--475. DOI:http:\/\/dx.doi.org\/10.1007\/978-3-642-40041-4_25 10.1007\/978-3-642-40041-4_25 Fabrice Benhamouda, Olivier Blazy, C\u00e9line Chevalier, David Pointcheval, and Damien Vergnaud. 2013. New techniques for SPHFs and efficient one-round PAKE protocols. In Advances in Cryptology\u2014CRYPTO 2013. Lecture Notes in Computer Science, Vol. 8042. Springer, 449--475. DOI:http:\/\/dx.doi.org\/10.1007\/978-3-642-40041-4_25"},{"key":"e_1_2_1_6_1","volume-title":"Advances in Cryptology\u2014CRYPTO","author":"Boneh Dan","year":"2004","unstructured":"Dan Boneh , Xavier Boyen , and Hovav Shacham . 2004. Short group signatures . In Advances in Cryptology\u2014CRYPTO 2004 . Lecture Notes in Computer Science, Vol. 3152 . Springer , 41--55. Dan Boneh, Xavier Boyen, and Hovav Shacham. 2004. Short group signatures. In Advances in Cryptology\u2014CRYPTO 2004. Lecture Notes in Computer Science, Vol. 3152. Springer, 41--55."},{"key":"e_1_2_1_7_1","series-title":"Lecture Notes in Computer Science","volume-title":"Theory of Cryptology","author":"Boneh Dan","unstructured":"Dan Boneh , Eu-Jin Goh , and Kobbi Nissim . 2005. Evaluating 2-DNF formulas on ciphertexts . In Theory of Cryptology . Lecture Notes in Computer Science , Vol. 3378 . Springer , 325--341. Dan Boneh, Eu-Jin Goh, and Kobbi Nissim. 2005. Evaluating 2-DNF formulas on ciphertexts. In Theory of Cryptology. Lecture Notes in Computer Science, Vol. 3378. Springer, 325--341."},{"key":"e_1_2_1_8_1","series-title":"Lecture Notes in Computer Science","volume-title":"Financial Cryptology and Data Security","author":"Hubert Chan T.-H.","unstructured":"T.-H. Hubert Chan , Elaine Shi , and Dawn Song . 2012. Privacy-preserving stream aggregation with fault tolerance . In Financial Cryptology and Data Security . Lecture Notes in Computer Science , Vol. 7397 . Springer , 200--214. T.-H. Hubert Chan, Elaine Shi, and Dawn Song. 2012. Privacy-preserving stream aggregation with fault tolerance. In Financial Cryptology and Data Security. Lecture Notes in Computer Science, Vol. 7397. Springer, 200--214."},{"key":"e_1_2_1_9_1","volume-title":"Advances in Cryptology\u2014CRYPTO","author":"Coron Jean-S\u00e9bastien","year":"2000","unstructured":"Jean-S\u00e9bastien Coron . 2000. On the exact security of full domain hash . In Advances in Cryptology\u2014CRYPTO 2000 . Lecture Notes in Computer Science, Vol. 1880 . Springer , 229--235. Jean-S\u00e9bastien Coron. 2000. On the exact security of full domain hash. In Advances in Cryptology\u2014CRYPTO 2000. Lecture Notes in Computer Science, Vol. 1880. Springer, 229--235."},{"key":"e_1_2_1_10_1","volume-title":"Advances in Cryptology\u2014EUROCRYPT","author":"Coron Jean-S\u00e9bastien","year":"2002","unstructured":"Jean-S\u00e9bastien Coron . 2002. Optimal security proofs for PSS and other signature schemes . In Advances in Cryptology\u2014EUROCRYPT 2002 . Lecture Notes in Computer Science, Vol. 2332 . Springer , 272--287. Jean-S\u00e9bastien Coron. 2002. Optimal security proofs for PSS and other signature schemes. In Advances in Cryptology\u2014EUROCRYPT 2002. Lecture Notes in Computer Science, Vol. 2332. Springer, 272--287."},{"key":"e_1_2_1_11_1","volume-title":"Advances in Cryptology\u2014EUROCRYPT","author":"Cramer Ronald","year":"2002","unstructured":"Ronald Cramer and Victor Shoup . 2002. Universal hash proofs and a paradigm for adaptive chosen ciphertext secure public-key encryption . In Advances in Cryptology\u2014EUROCRYPT 2002 . Lecture Notes in Computer Science, Vol. 2332 . Springer , 45--64. Ronald Cramer and Victor Shoup. 2002. Universal hash proofs and a paradigm for adaptive chosen ciphertext secure public-key encryption. In Advances in Cryptology\u2014EUROCRYPT 2002. Lecture Notes in Computer Science, Vol. 2332. Springer, 45--64."},{"key":"e_1_2_1_13_1","volume-title":"Theory and Applications of Models of Computation","author":"Dwork Cynthia","unstructured":"Cynthia Dwork . 2008. Differential privacy: A survey of results . In Theory and Applications of Models of Computation . Springer , 1--19. Cynthia Dwork. 2008. Differential privacy: A survey of results. In Theory and Applications of Models of Computation. Springer, 1--19."},{"key":"e_1_2_1_14_1","volume-title":"Advances in Cryptology\u2014EUROCRYPT","author":"Dwork Cynthia","year":"2006","unstructured":"Cynthia Dwork , Krishnaram Kenthapadi , Frank McSherry , Ilya Mironov , and Moni Naor . 2006. Our data, ourselves: Privacy via distributed noise generation . In Advances in Cryptology\u2014EUROCRYPT 2006 . Lecture Notes in Computer Science, Vol. 4004 . Springer , 486--503. Cynthia Dwork, Krishnaram Kenthapadi, Frank McSherry, Ilya Mironov, and Moni Naor. 2006. Our data, ourselves: Privacy via distributed noise generation. In Advances in Cryptology\u2014EUROCRYPT 2006. Lecture Notes in Computer Science, Vol. 4004. Springer, 486--503."},{"key":"e_1_2_1_15_1","volume-title":"Yearly Report on Algorithms and Keysizes. Retrieved","author":"ECRYPT II.","year":"2016","unstructured":"ECRYPT II. 2012. Yearly Report on Algorithms and Keysizes. Retrieved February 4, 2016 , from http:\/\/cordis.europa.eu\/docs\/projects\/cnect\/6\/216676\/080\/deliverables\/002-DSPA20.pdf. ECRYPT II. 2012. Yearly Report on Algorithms and Keysizes. Retrieved February 4, 2016, from http:\/\/cordis.europa.eu\/docs\/projects\/cnect\/6\/216676\/080\/deliverables\/002-DSPA20.pdf."},{"key":"e_1_2_1_16_1","volume-title":"Advances in Cryptology\u2014CRYPTO","author":"Escala Alex","year":"2013","unstructured":"Alex Escala , Gottfried Herold , Eike Kiltz , Carla R\u00e0fols , and Jorge Villar . 2013. An algebraic framework for Diffie-Hellman assumptions . In Advances in Cryptology\u2014CRYPTO 2013 . Lecture Notes in Computer Science, Vol. 8043 . Springer , 129--147. DOI:http:\/\/dx.doi.org\/10.1007\/978-3-642-40084-1_8 10.1007\/978-3-642-40084-1_8 Alex Escala, Gottfried Herold, Eike Kiltz, Carla R\u00e0fols, and Jorge Villar. 2013. An algebraic framework for Diffie-Hellman assumptions. In Advances in Cryptology\u2014CRYPTO 2013. Lecture Notes in Computer Science, Vol. 8043. Springer, 129--147. DOI:http:\/\/dx.doi.org\/10.1007\/978-3-642-40084-1_8"},{"key":"e_1_2_1_17_1","volume-title":"Garcia and Bart Jacobs","author":"Flavio","year":"2010","unstructured":"Flavio D. Garcia and Bart Jacobs . 2010 . Privacy-friendly energy-metering via homomorphic encryption. In Security and Trust Management. Lecture Notes in Computer Science, Vol. 6710 . Springer , 226--238. Flavio D. Garcia and Bart Jacobs. 2010. Privacy-friendly energy-metering via homomorphic encryption. In Security and Trust Management. Lecture Notes in Computer Science, Vol. 6710. Springer, 226--238."},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2013.13"},{"key":"e_1_2_1_19_1","volume-title":"Advances in Cryptology\u2014EUROCRYPT","author":"Goldwasser Shafi","year":"2014","unstructured":"Shafi Goldwasser , S. Dov Gordon , Vipul Goyal , Abhishek Jain , Jonathan Katz , Feng-Hao Liu , Amit Sahai , Elaine Shi , and Hong-Sheng Zhou . 2014. Multi-input functional encryption . In Advances in Cryptology\u2014EUROCRYPT 2014 . Lecture Notes in Computer Science, Vol. 8441 . Springer , 578--602. DOI:http:\/\/dx.doi.org\/10.1007\/978-3-642-55220-5_32 10.1007\/978-3-642-55220-5_32 Shafi Goldwasser, S. Dov Gordon, Vipul Goyal, Abhishek Jain, Jonathan Katz, Feng-Hao Liu, Amit Sahai, Elaine Shi, and Hong-Sheng Zhou. 2014. Multi-input functional encryption. In Advances in Cryptology\u2014EUROCRYPT 2014. Lecture Notes in Computer Science, Vol. 8441. Springer, 578--602. DOI:http:\/\/dx.doi.org\/10.1007\/978-3-642-55220-5_32"},{"key":"e_1_2_1_20_1","volume-title":"Advances in Cryptology\u2014CRYPTO","author":"Hofheinz Dennis","year":"2007","unstructured":"Dennis Hofheinz and Eike Kiltz . 2007. Secure hybrid encryption from weakened key encapsulation . In Advances in Cryptology\u2014CRYPTO 2007 . Lecture Notes in Computer Science, Vol. 4622 . Springer , 553--571. Dennis Hofheinz and Eike Kiltz. 2007. Secure hybrid encryption from weakened key encapsulation. In Advances in Cryptology\u2014CRYPTO 2007. Lecture Notes in Computer Science, Vol. 4622. Springer, 553--571."},{"key":"e_1_2_1_21_1","series-title":"Lecture Notes in Computer Science","volume-title":"Privacy Enhancing Technologies","author":"Jawurek Marek","unstructured":"Marek Jawurek and Florian Kerschbaum . 2012. Fault-tolerant privacy-preserving statistics . In Privacy Enhancing Technologies . Lecture Notes in Computer Science , Vol. 7384 . Springer , 221--238. Marek Jawurek and Florian Kerschbaum. 2012. Fault-tolerant privacy-preserving statistics. In Privacy Enhancing Technologies. Lecture Notes in Computer Science, Vol. 7384. Springer, 221--238."},{"key":"e_1_2_1_23_1","series-title":"Lecture Notes in Computer Science","volume-title":"Financial Cryptology and Data Security","author":"Joye Marc","unstructured":"Marc Joye and Beno\u00eet Libert . 2013. A scalable scheme for privacy-preserving aggregation of time-series data . In Financial Cryptology and Data Security . Lecture Notes in Computer Science , Vol. 7859 . Springer , 111--125. DOI:http:\/\/dx.doi.org\/10.1007\/978-3-642-39884-1_10 10.1007\/978-3-642-39884-1_10 Marc Joye and Beno\u00eet Libert. 2013. A scalable scheme for privacy-preserving aggregation of time-series data. In Financial Cryptology and Data Security. Lecture Notes in Computer Science, Vol. 7859. Springer, 111--125. DOI:http:\/\/dx.doi.org\/10.1007\/978-3-642-39884-1_10"},{"key":"e_1_2_1_24_1","series-title":"Lecture Notes in Computer Science","volume-title":"Privacy Enhancing Technologies","author":"Kursawe Klaus","unstructured":"Klaus Kursawe , George Danezis , and Markulf Kohlweiss . 2011. Privacy-friendly aggregation for the smart-grid . In Privacy Enhancing Technologies . Lecture Notes in Computer Science , Vol. 6794 . Springer , 221--238. Klaus Kursawe, George Danezis, and Markulf Kohlweiss. 2011. Privacy-friendly aggregation for the smart-grid. In Privacy Enhancing Technologies. Lecture Notes in Computer Science, Vol. 6794. Springer, 221--238."},{"key":"e_1_2_1_25_1","series-title":"Lecture Notes in Computer Science","volume-title":"Cryptology and Network Security","author":"Leontiadis Iraklis","unstructured":"Iraklis Leontiadis , Kaoutar Elkhiyaoui , and Refik Molva . 2014. Private and dynamic time-series data aggregation with trust relaxation . In Cryptology and Network Security . Lecture Notes in Computer Science , Vol. 8813 . Springer , 305--320. DOI:http:\/\/dx.doi.org\/10.1007\/978-3-319-12280-9_20 10.1007\/978-3-319-12280-9_20 Iraklis Leontiadis, Kaoutar Elkhiyaoui, and Refik Molva. 2014. Private and dynamic time-series data aggregation with trust relaxation. In Cryptology and Network Security. Lecture Notes in Computer Science, Vol. 8813. Springer, 305--320. DOI:http:\/\/dx.doi.org\/10.1007\/978-3-319-12280-9_20"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/MSP.2009.76"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/1536414.1536490"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1997.646134"},{"key":"e_1_2_1_29_1","series-title":"Lecture Notes in Computer Science","volume-title":"Advances in Cryptology\u2014EUROCRYPT\u201999","author":"Paillier Pascal","unstructured":"Pascal Paillier . 1999. Public-key cryptosystems based on composite degree residuosity classes . In Advances in Cryptology\u2014EUROCRYPT\u201999 . Lecture Notes in Computer Science , Vol. 1592 . Springer , 223--238. Pascal Paillier. 1999. Public-key cryptosystems based on composite degree residuosity classes. In Advances in Cryptology\u2014EUROCRYPT\u201999. Lecture Notes in Computer Science, Vol. 1592. Springer, 223--238."},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807167.1807247"},{"key":"e_1_2_1_32_1","volume-title":"Proceedings of the 18th Annual Network and Distributed System Security Symposium (NDSS\u201911)","author":"Shi Elaine","year":"2011","unstructured":"Elaine Shi , T.-H. Hubert Chan , Eleanor G. Rieffel , Richard Chow , and Dawn Song . 2011 . Privacy-preserving aggregation of time-series data . In Proceedings of the 18th Annual Network and Distributed System Security Symposium (NDSS\u201911) . Elaine Shi, T.-H. Hubert Chan, Eleanor G. Rieffel, Richard Chow, and Dawn Song. 2011. Privacy-preserving aggregation of time-series data. In Proceedings of the 18th Annual Network and Distributed System Security Symposium (NDSS\u201911)."},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-44472-6"}],"container-title":["ACM Transactions on Information and System Security"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2873069","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2873069","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:53:49Z","timestamp":1750222429000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2873069"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,3,18]]},"references-count":30,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2016,4,14]]}},"alternative-id":["10.1145\/2873069"],"URL":"https:\/\/doi.org\/10.1145\/2873069","relation":{},"ISSN":["1094-9224","1557-7406"],"issn-type":[{"value":"1094-9224","type":"print"},{"value":"1557-7406","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,3,18]]},"assertion":[{"value":"2015-07-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2016-01-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2016-03-18","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}