English
Related papers

Related papers: No-Go Theorems for Data Privacy

200 papers

We introduce a procedure for proving safety properties. This procedure is based on a technique called Partial Quantifier Elimination (PQE). In contrast to complete quantifier elimination, in PQE, only a part of the formula is taken out of…

Logic in Computer Science · Computer Science 2024-06-17 Eugene Goldberg

Many applications of machine learning, such as human health research, involve processing private or sensitive information. Privacy concerns may impose significant hurdles to collaboration in scenarios where there are multiple sites holding…

Machine Learning · Computer Science 2021-02-24 Hafiz Imtiaz , Jafar Mohammadi , Anand D. Sarwate

Masking of data is a method to protect information by shielding it from a third party, however keeping it usable for further usages like application development, building program extensions to name a few. Whereas it is possible for…

Quantum Physics · Physics 2021-08-03 Tamal Ghosh , Soumya Sarkar , Bikash K. Behera , Prasanta K. Panigrahi

In this paper, we introduce ACE, a consent-embedded searchable encryption scheme. ACE enables dynamic consent management by supporting the physical deletion of associated data at the time of consent revocation. This ensures instant real…

Cryptography and Security · Computer Science 2023-07-25 Sara Jafarbeiki , Amin Sakzad , Ron Steinfeld , Shabnam Kasra Kermanshahi , Chandra Thapa , Yuki Kume

Most present day organisations make use of some automated information system. This usually means that a large body of vital corporate information is stored in these information systems. As a result, an essential function of information…

Information Retrieval · Computer Science 2021-05-20 H. A. Proper

Secure function evaluation is a two-party cryptographic primitive where Bob computes a function of Alice's and his respective inputs, and both hope to keep their inputs private from the other party. It has been proven that perfect (or near…

Quantum Physics · Physics 2022-03-17 Sarah Osborn , Jamie Sikora

Federated learning with secure aggregation enables private and collaborative learning from decentralised data without leaking sensitive client information. However, secure aggregation also complicates the detection of malicious client…

Cryptography and Security · Computer Science 2025-07-01 Marvin Xhemrishi , Alexandre Graell i Amat , Balázs Pejó

The deductive closure of an ideal knowledge base (KB) contains exactly the logical queries that the KB can answer. However, in practice KBs are both incomplete and over-specified, failing to answer some queries that have real-world answers.…

Machine Learning · Computer Science 2021-02-01 Haitian Sun , Andrew O. Arnold , Tania Bedrax-Weiss , Fernando Pereira , William W. Cohen

In this paper, we reconsider the communication model used in the no-go theorems on the impossibility of quantum bit commitment and oblivious transfer. We state that a macroscopic classical channel may not be replaced with a quantum channel…

Quantum Physics · Physics 2007-05-23 Minh-Dung Dang

Quantum random numbers are essential for security against quantum algorithms. Randomness as a beacon is a service being provided for companies and governments to upgrade their security standards from RSA to PQC-QKD or PQC-RSA protocols.…

Quantum Physics · Physics 2025-04-30 Vardaan Mongia , Abhishek Kumar , Shashi Prabhakar , R. P. Singh

We study protection of a qubit that transfer through a decoherence noise by quantum control technique. In this work, we assume that the communication participants have some side information about the qubit. Our aim is to take fully…

Quantum Physics · Physics 2019-06-04 Ya Cao , Fei Gao , DanDan Li , QiaoYan Wen

Codd's rule of entity integrity stipulates that every table has a primary key. Hence, the attributes of the primary key carry unique and complete value combinations. In practice, data cannot always meet such requirements. Previous work…

Databases · Computer Science 2021-01-08 Miika Hannula , Xinyi Li , Sebastian Link

Empirical sciences and in particular psychology suffer a methodological crisis due to the non-reproducibility of results, and in rare cases, questionable research practices. Pre-registered studies and the publication of raw data sets have…

Cryptography and Security · Computer Science 2024-10-29 Echo Meißner , Felix Engelmann , Frank Kargl , Benjamin Erb

This paper proposes a privacy protection and evaluation method for location services based on edge computing environment. By constructing the site service data protection and system evaluation system in the edge computing environment, based…

Cryptography and Security · Computer Science 2022-12-08 Shuang Liu

Private queries allow a user Alice to learn an element of a database held by a provider Bob without revealing which element she was interested in, while limiting her information about the other elements. We propose to implement private…

How to query a dataset in the way of preserving the privacy of individuals whose data is included in the dataset is an important problem. The information privacy model, a variant of Shannon's information theoretic model to the encryption…

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

The methods of quantum cryptography enable one to have perfectly secure communication lines, whereby the laws of quantum physics protect the privacy of the data exchanged. Each quantum-cryptography scheme has its own security criteria that…

Hidden-variable (HV) theories allege that a quantum state describes an ensemble of systems distinguished by the values of hidden variables. No-go theorems assert that HV theories cannot match the predictions of quantum theory. The present…

Quantum Physics · Physics 2017-07-25 Andreas Blass , Yuri Gurevich

Confidentiality for business data is an understudied area of disclosure avoidance, where legacy methods struggle to provide acceptable results. Standard formal privacy techniques for person-level data, like differential privacy, are…

Cryptography and Security · Computer Science 2026-03-23 Kaitlyn Webb , Prottay Protivash , John Durrell , Daniell Toth , Aleksandra Slavković , Daniel Kifer

Quantum homomorphic encryption (QHE) is an encryption method that allows quantum computation to be performed on one party's private data with the program provided by another party, without revealing much information about the data nor about…

Quantum Physics · Physics 2019-08-02 Li Yu