Link to the University of Pittsburgh Homepage
Link to the University Library System Homepage Link to the Contact Us Form

Secure aggregation in a publish-subscribe system

Minami, K and Lee, AJ and Winslett, M and Borisov, N (2008) Secure aggregation in a publish-subscribe system. In: UNSPECIFIED UNSPECIFIED, 95 - 103. ISBN 9781605582894

[img] Plain Text (licence)
Available under License : See the attached license file.

Download (1kB)


A publish-subscribe system is an information dissemination infrastructure that supports many-to-many communications among publishers and subscribers. In many publish-subscribe systems, in-network aggregation of input data is considered to be an important service that reduces the bandwidth requirements of the system significantly. In this paper, we present a scheme for securing the aggregation of inputs to such a publish-subscribe system. Our scheme-which focuses on the additive aggregate function sum-preserves the confidentiality and integrity of aggregated data in the presence of untrusted routing nodes. Our scheme allows a group of publishers to publish aggregate data to authorized subscribers without revealing their individual private inputs to either the routing nodes or the subscribers. In addition, our scheme allows subscribers to verify that routing nodes perform the aggregation operation correctly. We use a message authentication code (MAC) scheme based on the discrete logarithm property to allow subscribers to verify the correctness of aggregated data without receiving the digitallysigned raw data used as input to the aggregation. In addition to describing our secure aggregation scheme, we provide formal proofs of its soundness and safety. Copyright 2008 ACM.


Social Networking:
Share |


Item Type: Book Section
Status: Published
CreatorsEmailPitt UsernameORCID
Minami, K
Lee, AJadamlee@pitt.eduADAMLEE
Winslett, M
Borisov, N
Date: 1 December 2008
Date Type: Publication
Journal or Publication Title: Proceedings of the ACM Conference on Computer and Communications Security
Page Range: 95 - 103
Event Type: Conference
DOI or Unique Handle: 10.1145/1456403.1456419
Schools and Programs: Dietrich School of Arts and Sciences > Computer Science
Refereed: Yes
ISBN: 9781605582894
ISSN: 1543-7221
Date Deposited: 28 Nov 2012 22:38
Last Modified: 02 Feb 2019 16:56


Monthly Views for the past 3 years

Plum Analytics

Actions (login required)

View Item View Item