NDLI: Achieving Differential Privacy in Secure Multiparty Data Aggregation Protocols on Star Networks

Please wait, while we are loading the content...

Research Issues and Approaches for Connected and Automated Vehicles

Ghostbuster: A Fine-grained Approach for Anomaly Detection in File System Accesses

Canonical Completeness in Lattice-Based Languages for Attribute-Based Access Control

Privacy-Preserving HMM Forward Computation

Achieving Differential Privacy in Secure Multiparty Data Aggregation Protocols on Star Networks

Sound and Static Analysis of Session Fixation Vulnerabilities in PHP Web Applications

The Human Capital Model for Security Research: New Insights into Technology Transition

PT-CFI: Transparent Backward-Edge Control Flow Violation Detection Using Intel Processor Trace

Panel: Trustworthy Data Science

Detecting ROP with Statistical Learning of Program Characteristics

All Your VMs are Disconnected: Attacking Hardware Virtualized Network

Ripple: Reflection Analysis for Android Apps in Incomplete Information Environments

Aegis: Automatic Enforcement of Security Policies in Workflow-driven Web Applications

Mining Attributed Graphs for Threat Intelligence

Classifying and Comparing Attribute-Based and Relationship-Based Access Control

Share a pie?: Privacy-Preserving Knowledge Base Export through Count-min Sketches

"If You Can't Beat them, Join them": A Usability Approach to Interdependent Privacy in Cloud Apps

A New Bloom Filter Structure for Searchable Encryption Schemes

Detecting Patching of Executables without System Calls

Large-Scale Identification of Malicious Singleton Files

SGXIO: Generic Trusted I/O Path for Intel SGX

Detecting Mobile Application Spoofing Attacks by Leveraging User Visual Similarity Perception

Discovering Browser Extensions via Web Accessible Resources

Decompression Quines and Anti-Viruses

SAMPAC: Socially-Aware collaborative Multi-Party Access Control

Efficient Commodity Matching for Privacy-Preserving Two-Party Bartering

Seamless and Secure Bluetooth LE Connection Migration

Fault Attacks on Encrypted General Purpose Compute Platforms

Scalable Function Call Graph-based Malware Classification

A Study of Security Vulnerabilities on Docker Hub

Deep Android Malware Detection

Graph Automorphism-Based, Semantics-Preserving Security for the Resource Description Framework (RDF)

Statistical Security Incident Forensics against Data Falsification in Smart Grid Advanced Metering Infrastructure

Differentially-Private Big Data Analytics for High-Speed Research Network Traffic Measurement

Analysis of Exception-Based Control Transfers

DroidSieve: Fast and Accurate Classification of Obfuscated Android Malware

Secure Free-Floating Car Sharing for Offline Cars

Comprehensive Method for Detecting Phishing EmailsUsing Correlation-based Analysis and User Participation

Identifying HTTPS-Protected Netflix Videos in Real-Time

Prioritized Analysis of Inter-App Communication Risks

The Authorization Policy Existence Problem

Towards Practical Privacy-Preserving Life Cycle Assessment Computations

Achieving Differential Privacy in Secure Multiparty Data Aggregation Protocols on Star Networks

Content Provider	ACM Digital Library
Author	Rane, Shantanu Rao, Vanishree Brito, Alejandro E. Bindschaedler, Vincent Uzun, Ersin
Abstract	We consider the problem of privacy-preserving data aggregation in a star network topology, i.e., several untrusting participants connected to a single aggregator. We require that the participants do not discover each other's data, and the service provider remains oblivious to each participant's individual contribution. Furthermore, the final result is to be published in a differentially private manner, i.e., the result should not reveal the contribution of any single participant to a (possibly external) adversary who knows the contributions of all other participants. In other words, we require a secure multiparty computation protocol that also incorporates a differentially private mechanism. Previous solutions have resorted to caveats such as postulating a trusted dealer to distribute keys to the participants, or introducing additional entities to withhold the decryption key from the aggregator, or relaxing the star topology by allowing pairwise communication amongst the participants. In this paper, we show how to obtain a noisy (differentially private) aggregation result using Shamir secret sharing and additively homomorphic encryption without these mitigating assumptions. More importantly, while we assume semi-honest participants, we allow the aggregator to be stronger than semi-honest, specifically in the sense that he can try to reduce the noise in the differentially private result. To respect the differential privacy requirement, collusions of mutually untrusting entities need to be analyzed differently from traditional secure multiparty computation: It is not sufficient that such collusions do not reveal the data of honest participants; we must also ensure that the colluding entities cannot undermine differential privacy by reducing the amount of noise in the final result. Our protocols avoid this by requiring that no entity -- neither the aggregator nor any participant -- knows how much noise a participant contributes to the final result. We also ensure that if a cheating aggregator tries to influence the noise term in the differentially private output, he can be detected with overwhelming probability.
Starting Page	115
Ending Page	125
Page Count	11
File Format	PDF
ISBN	9781450345231
DOI	10.1145/3029806.3029829
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2017-03-22
Publisher Place	New York
Access Restriction	Subscribed
Subject Keyword	Differential privacy Secret sharing Homomorphic encryption
Content Type	Text
Resource Type	Article

Central Library (ISO-9001:2015 Certified)
Indian Institute of Technology Kharagpur
Kharagpur, West Bengal, India | PIN - 721302

See location in the Map
03222 282435
Mail: support@ndl.gov.in

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