Practical Private Information Aggregation in Large Networks
2012 (English)In: Information Security Technology For Applications, Springer Berlin/Heidelberg, 2012, 89-103 p.Conference paper (Refereed)
Emerging approaches to network monitoring involve large numbers of agents collaborating to produce performance or security related statistics on huge, partial mesh networks. The aggregation process often involves security or business-critical information which network providers are generally unwilling to share without strong privacy protection. We present efficient and scalable protocols for privately computing a large range of aggregation functions based on addition, disjunction, and max/min. For addition, we give a protocol that is information-theoretically secure against a passive adversary, and which requires only one additional round compared to non-private protocols for computing sums. For disjunctions, we present both a computationally secure, and an information-theoretically secure solution. The latter uses a general composition approach which executes the sum protocol together with a standard multi-party protocol for a complete subgraph of ``trusted servers''. This can be used, for instance, when a large network can be partitioned into a smaller number of provider domains.
Place, publisher, year, edition, pages
Springer Berlin/Heidelberg, 2012. 89-103 p.
, Lecture Notes in Computer Science, ISSN 0302-9743 ; 7127
Multi-party computation, Private aggregation, Partial mesh
IdentifiersURN: urn:nbn:se:kth:diva-32420DOI: 10.1007/978-3-642-27937-9_7ScopusID: 2-s2.0-84861636306ISBN: 978-364227936-2OAI: oai:DiVA.org:kth-32420DiVA: diva2:410598
15th Nordic Conference on Secure IT Systems, NordSec 2010;Espoo;27 October 2010 through 29 October 2010
FunderICT - The Next Generation
QC 201104202011-04-142011-04-142013-04-15Bibliographically approved