English
Related papers

Related papers: Privacy by typing in the $\pi$-calculus

200 papers

The depth-bounded fragment of the pi-calculus is an expressive class of systems enjoying decidability of some important verification problems. Unfortunately membership of the fragment is undecidable. We propose a novel type system,…

Logic in Computer Science · Computer Science 2015-02-24 Emanuele D'Osualdo , Luke Ong

Speech recordings are being more frequently used to detect and monitor disease, leading to privacy concerns. Beyond cryptography, protection of speech can be addressed by approaches, such as perturbation, disentanglement, and re-synthesis,…

Audio and Speech Processing · Electrical Eng. & Systems 2024-10-15 Mehtab Ur Rahman , Martha Larson , Louis ten Bosch , Cristian Tejedor-García

With the increasing demands for privacy protection, many privacy-preserving machine learning systems were proposed in recent years. However, most of them cannot be put into production due to their slow training and inference speed caused by…

Cryptography and Security · Computer Science 2020-08-19 Fei Zheng

We consider a two-user secure computation problem in which Alice and Bob communicate interactively in order to compute some deterministic functions of the inputs. The privacy requirement is that each user should not learn any additional…

Information Theory · Computer Science 2020-05-12 Gowtham R. Kurri , Vinod M. Prabhakaran

Since being proposed in 2006, differential privacy has become a standard method for quantifying certain risks in publishing or sharing analyses of sensitive data. At its heart, differential privacy measures risk in terms of the differences…

Information Theory · Computer Science 2025-11-19 Anand D. Sarwate , Flavio P. Calmon , Oliver Kosut , Lalitha Sankar

The framework of psi-calculi extends the pi-calculus with nominal datatypes for data structures and for logical assertions and conditions. These can be transmitted between processes and their names can be statically scoped as in the…

Logic in Computer Science · Computer Science 2015-07-01 Jesper Bengtson , Magnus Johansson , Joachim Parrow , Björn Victor

In a survey disclosure model, we consider an additive noise privacy mechanism and study the trade-off between privacy guarantees and statistical utility. Privacy is approached from two different but complementary viewpoints: information and…

Information Theory · Computer Science 2018-01-12 Mario Diaz , Shahab Asoodeh , Fady Alajaji , Tamás Linder , Serban Belinschi , James Mingo

Data protection laws such as GDPR aim to give users unprecedented control over their personal data. Compliance with these regulations requires systematically considering information flow and interactions among entities handling sensitive…

Programming Languages · Computer Science 2025-08-07 Chinmayi Prabhu Baramashetru , Paola Giannini , Silvia Lizeth Tapia Tarifa , Olaf Owe

Distributed computing frameworks such as MapReduce have become essential for large-scale data processing by decomposing tasks across multiple nodes. The multi-access distributed computing (MADC) model further advances this paradigm by…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-02-10 Shanuja Sasi

Recommender systems have become an indispensable component in online services during recent years. Effective recommendation is essential for improving the services of various online business applications. However, serious privacy concerns…

Cryptography and Security · Computer Science 2018-11-07 Yingying Zhao , Dongsheng Li , Qin Lv , Li Shang

Homomorphic encryption, secure multi-party computation, and differential privacy are part of an emerging class of Privacy Enhancing Technologies which share a common promise: to preserve privacy whilst also obtaining the benefits of…

Human-Computer Interaction · Computer Science 2021-01-21 Nitin Agrawal , Reuben Binns , Max Van Kleek , Kim Laine , Nigel Shadbolt

We study the central problem in data privacy: how to share data with an analyst while providing both privacy and utility guarantees to the user that owns the data. In this setting, we present an estimation-theoretic analysis of the…

Information Theory · Computer Science 2020-03-23 Hao Wang , Lisa Vo , Flavio P. Calmon , Muriel Médard , Ken R. Duffy , Mayank Varia

This paper studies how a system operator and a set of agents securely execute a distributed projected gradient-based algorithm. In particular, each participant holds a set of problem coefficients and/or states whose values are private to…

Cryptography and Security · Computer Science 2018-05-24 Yang Lu , Minghui Zhu

Data privacy protection studies how to query a dataset while preserving the privacy of individuals whose sensitive information is contained in the dataset. The information privacy model protects the privacy of an individual by using a noisy…

Cryptography and Security · Computer Science 2021-01-06 Genqiang Wu

Governments around the world are trying to build large data registries for effective delivery of a variety of public services. However, these efforts are often undermined due to serious concerns over privacy risks associated with collection…

Cryptography and Security · Computer Science 2020-06-09 Prashant Agrawal , Anubhutie Singh , Malavika Raghavan , Subodh Sharma , Subhashis Banerjee

The approximation introduced by finite-precision representation of continuous data can induce arbitrarily large information leaks even when the computation using exact semantics is secure. Such leakage can thus undermine design efforts…

Databases · Computer Science 2013-06-13 Ivan Gazeau , Dale Miller , Catuscia Palamidessi

Privacy-preserving machine learning (PPML) based on cryptographic protocols has emerged as a promising paradigm to protect user data privacy in cloud-based machine learning services. While it achieves formal privacy protection, PPML often…

Cryptography and Security · Computer Science 2025-07-22 Wenxuan Zeng , Tianshi Xu , Yi Chen , Yifan Zhou , Mingzhe Zhang , Jin Tan , Cheng Hong , Meng Li

Consider a data publishing setting for a data set with public and private features. The objective of the publisher is to maximize the amount of information about the public features in a revealed data set, while keeping the information…

Information Theory · Computer Science 2018-05-11 Hao Wang , Mario Diaz , Flavio P. Calmon , Lalitha Sankar

Differential privacy is a promising approach to privacy preserving data analysis with a well-developed theory for functions. Despite recent work on implementing systems that aim to provide differential privacy, the problem of formally…

Cryptography and Security · Computer Science 2011-01-17 Michael Carl Tschantz , Dilsun Kaynar , Anupam Datta

In two-party quantum communication complexity, Alice and Bob receive some classical inputs and wish to compute some function that depends on both these inputs, while minimizing the communication. This model has found numerous applications…

Quantum Physics · Physics 2021-10-05 Iordanis Kerenidis , Mathieu Laurière , François Le Gall , Mathys Rennela