English
Related papers

Related papers: Multi-User Privacy: The Gray-Wyner System and Gene…

200 papers

Privacy amplification is an indispensable step in the post-processing of quantum key distribution, which can be used to compress the redundancy of shared key and improve the security level of the key. The commonly used privacy amplification…

Quantum Physics · Physics 2021-09-16 Wei Li , Shengmei Zhao

Ensuring privacy of sensitive data is essential in many contexts, such as healthcare data, banks, e-commerce, wireless sensor networks, and social networks. It is common that different entities coordinate or want to rely on a third party to…

Cryptography and Security · Computer Science 2014-06-16 Pradeep Chathuranga Weeraddana , George Athanasiou , Martin Jakobsson , Carlo Fischione , John S. Baras

We introduce the ON-OFF privacy problem. At each time, the user is interested in the latest message of one of N online sources chosen at random, and his privacy status can be ON or OFF for each request. Only when privacy is ON the user…

Information Theory · Computer Science 2019-05-02 Carolina Naim , Fangwei Ye , Salim El Rouayheb

Scientific workflow systems increasingly store provenance information about the module executions used to produce a data item, as well as the parameter settings and intermediate data items passed between module executions. However,…

Databases · Computer Science 2011-04-05 Susan B. Davidson , Sanjeev Khanna , Tova Milo , Debmalya Panigrahi , Sudeepa Roy

Transparency and reproducibility are often seen in opposition to privacy and confidentiality. Data that need to be kept confidential are seen as an impediment to reproducibility, and privacy would seem to inhibit transparency. I bring a…

General Economics · Economics 2023-07-06 Lars Vilhuber

Transparency and explainability are two extremely important aspects to be considered when employing black-box machine learning models in high-stake applications. Providing counterfactual explanations is one way of fulfilling this…

Information Theory · Computer Science 2025-07-25 Mohamed Nomeir , Pasan Dissanayake , Shreya Meel , Sanghamitra Dutta , Sennur Ulukus

Users and organizations are generating ever-increasing amounts of private data from a wide range of sources. Incorporating private data is important to personalize open-domain applications such as question-answering, fact-checking, and…

Information Retrieval · Computer Science 2022-03-22 Simran Arora , Patrick Lewis , Angela Fan , Jacob Kahn , Christopher Ré

In this paper, the problem of secret key agreement in state-dependent multiple access channels with an eavesdropper is studied. For this model, the channel state information is non-causally available at the transmitters; furthermore, a…

Cryptography and Security · Computer Science 2013-01-23 Mohsen Bahrami , Ali Bereyhi , Mahtab Mirmohseni , Mohammad Reza Aref

Privacy preservation is an important issue in today's context of extreme penetration of internet and mobile technologies. It is more important in the case of Wireless Sensor Networks (WSNs) where collected data often requires in-network…

Cryptography and Security · Computer Science 2016-11-17 Arijit Ukil

In decentralized decision-making problems, communicating agents choose their actions based on locally available information and knowledge about decision rules or strategies of other agents. In this work, we consider a strategic…

Information Theory · Computer Science 2022-08-23 Rony Bou Rouphael , Maël Le Treust

We study the problem of intermittent private information retrieval with multiple servers, in which a user consecutively requests one of K messages from N replicated databases such that part of requests need to be protected while others do…

Information Theory · Computer Science 2022-01-05 Fangwei Ye , Salim El Rouayheb

Quantum secret sharing schemes are a family of quantum cryptographic protocols which provide secure quantum encodings, mapping one secret to multiple shares of information such that the original secret cannot be accessed without an…

Quantum Physics · Physics 2026-05-01 Varin Sikand , Andrew Nemec

Recent trend towards cloud computing paradigm, smart devices and 4G wireless technologies has enabled seamless data sharing among users. Cloud computing environment is distributed and untrusted, hence data owners have to encrypt their data…

Cryptography and Security · Computer Science 2016-02-04 Yogachandran Rahulamathavan

We propose a novel framework to enable Knowledge Graphs (KGs) sharing while ensuring that information that should remain private is not directly released nor indirectly exposed via derived knowledge, maintaining at the same time the…

Databases · Computer Science 2025-12-17 Luigi Bellomarini , Costanza Catalano , Andrea Coletta , Michela Iezzi , Pierangela Samarati

Privacy is a well-understood concept in the physical world, with us all desiring some escape from the public gaze. However, while individuals might recognise locking doors as protecting privacy, they have difficulty practising equivalent…

Computers and Society · Computer Science 2018-07-17 Meredydd Williams , Jason R. C. Nurse , Sadie Creese

Secret sharing is a cryptographic discipline in which the goal is to distribute information about a secret over a set of participants in such a way that only specific authorized combinations of participants together can reconstruct the…

Information Theory · Computer Science 2017-11-13 Johannes Rauh

Over the last decade, proliferation of various online platforms and their increasing adoption by billions of users have heightened the privacy risk of a user enormously. In fact, security researchers have shown that sparse microdata…

Machine Learning · Computer Science 2017-02-07 Baichuan Zhang , Noman Mohammed , Vachik Dave , Mohammad Al Hasan

When working with user data providing well-defined privacy guarantees is paramount. In this work, we aim to manipulate and share an entire sparse dataset with a third party privately. In fact, differential privacy has emerged as the gold…

Cryptography and Security · Computer Science 2024-05-16 Alessandro Epasto , Hossein Esfandiari , Vahab Mirrokni , Andres Munoz Medina

In many systems privacy of users depends on the number of participants applying collectively some method to protect their security. Indeed, there are numerous already classic results about revealing aggregated data from a set of users. The…

Social and Information Networks · Computer Science 2017-04-27 Krzysztof Grining , Marek Klonowski , Małgorzata Sulkowska

Publishing social network data for research purposes has raised serious concerns for individual privacy. There exist many privacy-preserving works that can deal with different attack models. In this paper, we introduce a novel privacy…

Databases · Computer Science 2016-11-17 Chongjing Sun , Philip S. Yu , Xiangnan Kong , Yan Fu