English
Related papers

Related papers: Private Collection Matching Protocols

200 papers

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

Real-time, online-editing web apps provide free and convenient services for collaboratively editing, sharing and storing files. The benefits of these web applications do not come for free: not only do service providers have full access to…

Cryptography and Security · Computer Science 2019-11-19 Yihao Hu , Ari Trachtenberg , Prakash Ishwar

Many proximity-based tracing (PCT) protocols have been proposed and deployed to combat the spreading of COVID-19. In this paper, we take a systematic approach to analyze PCT protocols. We identify a list of desired properties of a contact…

Computers and Society · Computer Science 2020-12-18 Fabrizio Cicala , Weicheng Wang , Tianhao Wang , Ninghui Li , Elisa Bertino , Faming Liang , Yang Yang

We propose a new computationally efficient privacy-preserving identification framework based on layered sparse coding. The key idea of the proposed framework is a sparsifying transform learning with ambiguization, which consists of a…

Information Theory · Computer Science 2018-06-25 Behrooz Razeghi , Slava Voloshynovskiy , Sohrab Ferdowsi , Dimche Kostadinov

The wide adoption of wearable smart devices with onboard cameras greatly increases people's concern on privacy infringement. Here we explore the possibility of easing persons from photos captured by smart devices according to their privacy…

Cryptography and Security · Computer Science 2014-10-27 Lan Zhang , Kebin Liu , Xiang-Yang Li , Puchun Feng , Cihang Liu , Yunhao Liu

Email is a private medium of communication, and the inherent privacy constraints form a major obstacle in developing effective spam filtering methods which require access to a large amount of email data belonging to multiple users. To…

Machine Learning · Computer Science 2011-09-20 Manas A. Pathak , Mehrbod Sharifi , Bhiksha Raj

Data collection under local differential privacy (LDP) has been mostly studied for homogeneous data. Real-world applications often involve a mixture of different data types such as key-value pairs, where the frequency of keys and mean of…

Cryptography and Security · Computer Science 2019-12-02 Xiaolan Gu , Ming Li , Yueqiang Cheng , Li Xiong , Yang Cao

We study goodness-of-fit and independence testing of discrete distributions in a setting where samples are distributed across multiple users. The users wish to preserve the privacy of their data while enabling a central server to perform…

Data Structures and Algorithms · Computer Science 2021-01-21 Jayadev Acharya , Clément L. Canonne , Cody Freitag , Ziteng Sun , Himanshu Tyagi

A Private Information Retrieval (PIR) protocol based on coding theory for a single server is proposed. It provides computational security against linear algebra attacks, addressing the main drawback of previous PIR proposals based on coding…

Information Theory · Computer Science 2024-01-01 Şeyma Bodur , Edgar Martínez-Moro , Diego Ruano

Secure multi-party computation (MPC) facilitates privacy-preserving computation between multiple parties without leaking private information. While most secure deep learning techniques utilize MPC operations to achieve feasible…

Cryptography and Security · Computer Science 2024-07-30 Ke Lin , Yasir Glani , Ping Luo

We consider a fully-decentralized scenario in which no central trusted entity exists and all clients are honest-but-curious. The state-of-the-art approaches to this problem often rely on cryptographic protocols, such as multiparty…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-10-19 Hsuan-Po Liu , Mahdi Soleymani , Hessam Mahdavifar

This paper introduces a differentially private mechanism to protect the information exchanged during the coordination of the sequential market-clearing of electricity and natural gas systems. The coordination between these sequential and…

Systems and Control · Electrical Eng. & Systems 2019-11-25 Ferdinando Fioretto , Lesia Mitridati , Pascal Van Hentenryck

Decision trees are a powerful prediction model with many applications in statistics, data mining, and machine learning. In some settings, the model and the data to be classified may contain sensitive information belonging to different…

Cryptography and Security · Computer Science 2019-09-19 Anselme Tueno , Yordan Boev , Florian Kerschbaum

We often interact with untrusted parties. Prioritization of privacy can limit the effectiveness of these interactions, as achieving certain goals necessitates sharing private data. Traditionally, addressing this challenge has involved…

Cryptography and Security · Computer Science 2025-01-16 Ilia Shumailov , Daniel Ramage , Sarah Meiklejohn , Peter Kairouz , Florian Hartmann , Borja Balle , Eugene Bagdasarian

Automatic security protocol analysis is currently feasible only for small protocols. Since larger protocols quite often are composed of many small protocols, compositional analysis is an attractive, but non-trivial approach. We have…

Cryptography and Security · Computer Science 2007-05-23 Suzana Andova , Cas Cremers , Kristian Gjosteen , Sjouke Mauw , Stig F. Mjolsnes , Sasa Radomirovic

Scientific collaborations benefit from collaborative learning of distributed sources, but remain difficult to achieve when data are sensitive. In recent years, privacy preserving techniques have been widely studied to analyze distributed…

Cryptography and Security · Computer Science 2022-06-30 Guanhong Miao , A. Adam Ding , Samuel S. Wu

Recent advancements in privacy-preserving machine learning are paving the way to extend the benefits of ML to highly sensitive data that, until now, have been hard to utilize due to privacy concerns and regulatory constraints.…

Cryptography and Security · Computer Science 2024-09-24 Hidde Lycklama , Alexander Viand , Nicolas Küchler , Christian Knabenhans , Anwar Hithnawi

With the onset of the Information Era and the rapid growth of information technology, ample space for processing and extracting data has opened up. However, privacy concerns may stifle expansion throughout this area. The challenge of…

Cryptography and Security · Computer Science 2023-04-24 Dhinakaran D , Joe Prathap P. M , Selvaraj D , Arul Kumar D , Murugeshwari B

This work considers the problem of privately outsourcing the computation of a matrix product over a finite field $\mathbb{F}_q$ to $N$ helper servers. These servers are considered to be honest but curious, i.e., they behave according to the…

Information Theory · Computer Science 2022-01-12 Jie Li , Okko Makkonen , Camilla Hollanti , Oliver Gnilke

We consider a platform's problem of collecting data from privacy sensitive users to estimate an underlying parameter of interest. We formulate this question as a Bayesian-optimal mechanism design problem, in which an individual can share…

Computer Science and Game Theory · Computer Science 2023-09-07 Alireza Fallah , Ali Makhdoumi , Azarakhsh Malekian , Asuman Ozdaglar