NDLI: Privacy, efficiency & fault tolerance in aggregate computations on massive star networks

Content Provider	IEEE Xplore Digital Library
Author	Rane, S. Freudiger, J. Brito, A.E. Uzun, E.
Copyright Year	2015
Description	Author affiliation: Palo Alto Res. Center, Palo Alto, CA, USA (Rane, S.; Freudiger, J.; Brito, A.E.; Uzun, E.)
Abstract	We consider the challenge of performing efficient, fault-tolerant, privacy-preserving aggregate computations in a star topology, i.e., a massive number of participants connected to a single untrusted aggregator. The privacy constraints are that the participants do not discover each other's data, and the aggregator obtains the final results while remaining oblivious to each participant's individual contribution to the aggregate. In achieving these goals, previous approaches have either assumed a trusted dealer that distributes keys to the participants and the aggregator, or introduced additional parties that withhold the decryption key from the aggregator, or applied secret sharing with either pairwise communication amongst the participants or O(N2) ciphertext overhead at the aggregator. In contrast, we describe a protocol based on Shamir secret sharing and homomorphic encryption without assuming any additional parties. We also eliminate all pairwise communication amongst the participants and still require only O(N1+ε) overhead at the aggregator, where ε ≪ 1 can be achieved for massively multiparty computation. Our protocol arranges the star-connected participants into a logical hierarchy that facilitates parallelization, while allowing for user churn, i.e., a specified number of participants can go offline after providing their data, and new participants can join at a later stage of the computation.
Starting Page	1
Ending Page	6
File Size	977398
Page Count	6
File Format	PDF
e-ISBN	9781467368025
DOI	10.1109/WIFS.2015.7368608
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2015-11-16
Publisher Place	Italy
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Privacy Fault tolerance Protocols Aggregates Fault tolerant systems Encryption
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Lightweight Fault Tolerant Time Synchronization in wireless sensor networks

Proactive fault-tolerant aggregation protocol for privacy-assured smart metering

Assessing Energy Efficiency of Fault Tolerance Protocols for HPC Systems

A fault-tolerant service discovery protocol for emergency search and rescue missions

Fault tolerant model for data dissemination in wireless sensor networks

Service Composition in Opportunistic Networks

Power efficiency of switch architecture extensions for fault tolerant NoC design

Privacy-Assured Aggregation Protocol for Smart Metering: A Proactive Fault-Tolerant Approach [Proactive Fault-Tolerant Aggregation Protocol for Privacy-Assured Smart Metering]

Communication protocols for fault-tolerant clock synchronization in not-completely connected networks

Privacy, efficiency & fault tolerance in aggregate computations on massive star networks

Similar Documents

Lightweight Fault Tolerant Time Synchronization in wireless sensor networks

Proactive fault-tolerant aggregation protocol for privacy-assured smart metering

Assessing Energy Efficiency of Fault Tolerance Protocols for HPC Systems

A fault-tolerant service discovery protocol for emergency search and rescue missions

Fault tolerant model for data dissemination in wireless sensor networks

Service Composition in Opportunistic Networks

Power efficiency of switch architecture extensions for fault tolerant NoC design

Privacy-Assured Aggregation Protocol for Smart Metering: A Proactive Fault-Tolerant Approach [Proactive Fault-Tolerant Aggregation Protocol for Privacy-Assured Smart Metering]

Communication protocols for fault-tolerant clock synchronization in not-completely connected networks

Privacy, efficiency & fault tolerance in aggregate computations on massive star networks