English
Related papers

Related papers: Prio: Private, Robust, and Scalable Computation of…

200 papers

Privacy-preserving aggregation is a cornerstone for AI systems that learn from distributed data without exposing individual records, especially in federated learning and telemetry. Existing two-server protocols (e.g., Prio and successors)…

Cryptography and Security · Computer Science 2026-03-23 Harish Karthikeyan , Antigoni Polychroniadou

We revisit the problem of secure aggregation of high-dimensional vectors in a two-server system such as Prio. These systems are typically used to aggregate vectors such as gradients in private federated learning, where the aggregate itself…

Cryptography and Security · Computer Science 2025-07-15 Hilal Asi , Vitaly Feldman , Hannah Keller , Guy N. Rothblum , Kunal Talwar

We revisit the problem of designing scalable protocols for private statistics and private federated learning when each device holds its private data. Locally differentially private algorithms require little trust but are (provably) limited…

Privacy of the outsourced data is one of the major challenge.Insecurity of the network environment and untrustworthiness of the service providers are obstacles of making the database as a service.Collection and storage of personally…

Cryptography and Security · Computer Science 2015-03-02 Divya G. Nair , V. P. Binu , G. Santhosh Kumar

Differentially private triangle counting in graphs is essential for analyzing connection patterns and calculating clustering coefficients while protecting sensitive individual information. Previous works have relied on either central or…

Cryptography and Security · Computer Science 2023-12-21 Shang Liu , Yang Cao , Takao Murakami , Jinfei Liu , Masatoshi Yoshikawa

Federated learning promises to make machine learning feasible on distributed, private datasets by implementing gradient descent using secure aggregation methods. The idea is to compute a global weight update without revealing the…

Machine Learning · Computer Science 2019-12-03 Badih Ghazi , Rasmus Pagh , Ameya Velingker

The Internet of Things (IoT) has become increasingly popular in people's daily lives. The pervasive IoT devices are encouraged to share data with each other in order to better serve the users. However, users are reluctant to share sensitive…

Cryptography and Security · Computer Science 2018-07-03 Longfei Wu , Xiaojiang Du , Jie Wu , Jingwei Liu , Eduard C. Dragut

When multiple parties that deal with private data aim for a collaborative prediction task such as medical image classification, they are often constrained by data protection regulations and lack of trust among collaborating parties. If done…

Cryptography and Security · Computer Science 2021-02-22 Ismat Jarin , Birhanu Eshete

Secure aggregation of high-dimensional vectors is a fundamental primitive in federated statistics and learning. A two-server system such as PRIO allows for scalable aggregation of secret-shared vectors. Adversarial clients might try to…

Cryptography and Security · Computer Science 2024-05-30 Guy N. Rothblum , Eran Omri , Junye Chen , Kunal Talwar

The amount of personal data collected in our everyday interactions with connected devices offers great opportunities for innovative services fueled by machine learning, as well as raises serious concerns for the privacy of individuals. In…

Machine Learning · Computer Science 2018-03-28 Pierre Dellenbach , Aurélien Bellet , Jan Ramon

We introduce a new private regression setting we call Private Regression in Multiple Outcomes (PRIMO), inspired by the common situation where a data analyst wants to perform a set of $l$ regressions while preserving privacy, where the…

Machine Learning · Computer Science 2025-01-16 Seth Neel

We introduce PrivPy, a practical privacy-preserving collaborative computation framework, especially optimized for machine learning tasks. PrivPy provides an easy-to-use and highly compatible Python programming front-end which supports…

Cryptography and Security · Computer Science 2020-04-22 Yi Li , Yitao Duan , Yu Yu , Shuoyao Zhao , Wei Xu

Private data generated by edge devices -- from smart phones to automotive electronics -- are highly informative when aggregated but can be damaging when mishandled. A variety of solutions are being explored but have not yet won the public's…

Cryptography and Security · Computer Science 2021-08-04 Graham Cormode , Igor L. Markov

Today, vast amounts of location data are collected by various service providers. These location data owners have a good idea of where their users are most of the time. Other businesses also want to use this information for location…

Cryptography and Security · Computer Science 2019-05-01 Emre Yilmaz , Hakan Ferhatosmanoglu , Erman Ayday , Remzi Can Aksoy

We consider a problem where mutually untrusting curators possess portions of a vertically partitioned database containing information about a set of individuals. The goal is to enable an authorized party to obtain aggregate (statistical)…

Cryptography and Security · Computer Science 2013-04-18 Bing-Rong Lin , Ye Wang , Shantanu Rane

We consider the problem of designing a survey to aggregate non-verifiable information from a privacy-sensitive population: an analyst wants to compute some aggregate statistic from the private bits held by each member of a population, but…

Computer Science and Game Theory · Computer Science 2014-04-25 Arpita Ghosh , Katrina Ligett , Aaron Roth , Grant Schoenebeck

This paper proposes Prism, a secret sharing based approach to compute private set operations (i.e., intersection and union), as well as aggregates over outsourced databases belonging to multiple owners. Prism enables data owners to pre-load…

Databases · Computer Science 2021-04-09 Yin Li , Dhrubajyoti Ghosh , Peeyush Gupta , Sharad Mehrotra , Nisha Panwar , Shantanu Sharma

Private information retrieval (PIR), a privacy-preserving cryptographic tool, solves a simplified version of this problem by hiding the database item that a client accesses. Most PIR protocols require the client to know the exact row index…

Cryptography and Security · Computer Science 2024-03-21 Syed Mahbub Hafiz , Chitrabhanu Gupta , Warren Wnuck , Brijesh Vora , Chen-Nee Chuah

In a Private Information Retrieval (PIR) protocol, a user can download a file from a database without revealing the identity of the file to each individual server. A PIR protocol is called $t$-private if the identity of the file remains…

Information Theory · Computer Science 2019-03-06 Netanel Raviv , Itzhak Tamo , Eitan Yaakobi

Recently collaborative learning is widely applied to model sensitive data generated in Industrial IoT (IIoT). It enables a large number of devices to collectively train a global model by collaborating with a server while keeping the…

Cryptography and Security · Computer Science 2022-03-23 Jayasree Sengupta , Sushmita Ruj , Sipra Das Bit
‹ Prev 1 2 3 10 Next ›