中文
相关论文

相关论文: Privacy-Enhanced Methods for Comparing Compressed …

200 篇论文

We provide an overview of current approaches to DNA-based storage system design and accompanying synthesis, sequencing and editing methods. We also introduce and analyze a suite of new constrained coding schemes for both archival and random…

Existing regulations prohibit model developers from accessing protected attributes (gender, race, etc.), often resulting in fairness assessments on populations without knowing their protected groups. In such scenarios, institutions often…

机器学习 · 计算机科学 2023-06-07 Faisal Hamman , Jiahao Chen , Sanghamitra Dutta

Differential privacy is a widely studied notion of privacy for various models of computation. Technically, it is based on measuring differences between probability distributions. We study $\epsilon,\delta$-differential privacy in the…

形式语言与自动机理论 · 计算机科学 2020-07-16 Dmitry Chistikov , Andrzej S. Murawski , David Purser

One goal of statistical privacy research is to construct a data release mechanism that protects individual privacy while preserving information content. An example is a {\em random mechanism} that takes an input database $X$ and outputs a…

统计理论 · 数学 2012-01-11 Larry Wasserman , Shuheng Zhou

Differential privacy provides a theoretical framework for processing a dataset about $n$ users, in a way that the output reveals a minimal information about any single user. Such notion of privacy is usually ensured by noise-adding…

量子物理 · 物理学 2023-08-23 Armando Angrisani , Mina Doosti , Elham Kashefi

Consumer genetic testing has become immensely popular in recent years and has lead to the creation of large scale genetic databases containing millions of dense autosomal genotype profiles. One of the most used features offered by genetic…

密码学与安全 · 计算机科学 2018-10-09 Peter M. Ney , Luis Ceze , Tadayoshi Kohno

We consider the problem of answering queries about a sensitive dataset subject to differential privacy. The queries may be chosen adversarially from a larger set Q of allowable queries in one of three ways, which we list in order from…

密码学与安全 · 计算机科学 2016-04-18 Mark Bun , Thomas Steinke , Jonathan Ullman

Searchable symmetric encryption (SSE) has been used to protect the confidentiality of genomic data while providing substring search and range queries on a sequence of genomic data, but it has not been studied for protecting single…

密码学与安全 · 计算机科学 2021-07-01 Sara Jafarbeiki , Amin Sakzad , Shabnam Kasra Kermanshahi , Raj Gaire , Ron Steinfeld , Shangqi Lai , Gad Abraham

Device-independent quantum secret sharing (DI-QSS) provides high security by eliminating the need to trust devices, yet its practical performance is limited by channel loss and noise. This work extends advantage distillation from two-party…

Recently, Boyer et al. presented a novel semiquantum key distribution protocol [M. Boyer, D. Kenigsberg, and T. Mor, Phys. Rev. Lett. 99, 140501 (2007)], in which quantum Alice shares a secret key with classical Bob. Li et al. proposed two…

量子物理 · 物理学 2011-04-22 Jian Wang , Sheng Zhang , Quan Zhang , Chao-Jing Tang

The performance of the information reconciliation phase is crucial for quantum key distribution (QKD). Reverse reconciliation (RR) is typically preferred over direct reconciliation (DR) because it yields higher secure key rates. However, a…

信息论 · 计算机科学 2025-02-13 Marco Origlia , Marco Secondini

To analyze the privacy guarantee of personal data in a database that is subject to queries it is necessary to model the prior knowledge of a possible attacker. Differential privacy considers a worst-case scenario where he knows almost…

密码学与安全 · 计算机科学 2025-03-03 Dennis Breutigam , Rüdiger Reischuk

We demonstrate a substantial gap between the privacy guarantees of the Adaptive Batch Linear Queries (ABLQ) mechanism under different types of batch sampling: (i) Shuffling, and (ii) Poisson subsampling; the typical analysis of…

机器学习 · 计算机科学 2024-06-07 Lynn Chua , Badih Ghazi , Pritish Kamath , Ravi Kumar , Pasin Manurangsi , Amer Sinha , Chiyuan Zhang

The combination of deep neural networks and Differential Privacy has been of increasing interest in recent years, as it offers important data protection guarantees to the individuals of the training datasets used. However, using…

The sparse vector technique is a powerful differentially private primitive that allows an analyst to check whether queries in a stream are greater or lesser than a threshold. This technique has a unique property -- the algorithm works by…

数据库 · 计算机科学 2015-08-31 Yan Chen , Ashwin Machanavajjhala

Privacy and communication constraints are two major bottlenecks in federated learning (FL) and analytics (FA). We study the optimal accuracy of mean and frequency estimation (canonical models for FL and FA respectively) under joint…

机器学习 · 统计学 2023-04-05 Wei-Ning Chen , Dan Song , Ayfer Ozgur , Peter Kairouz

Deep learning models are often trained on datasets that contain sensitive information such as individuals' shopping transactions, personal contacts, and medical records. An increasingly important line of work therefore has sought to train…

机器学习 · 计算机科学 2020-07-23 Zhiqi Bu , Jinshuo Dong , Qi Long , Weijie J. Su

For databases consisting of many text documents, one of the most fundamental data analysis tasks is counting (i) how often a pattern appears as a substring in the database (substring counting) and (ii) how many documents in the collection…

数据结构与算法 · 计算机科学 2026-03-27 Giulia Bernardini , Philip Bille , Inge Li Gørtz , Teresa Anna Steiner

High-dimensional (HD) states are known to have several interesting properties when applied to quantum cryptography. For quantum key distribution (QKD), these states have the potential to improve noise tolerance and efficiency. However,…

量子物理 · 物理学 2024-02-09 Hasan Iqbal , Walter O. Krawec

We study the stability under quantum noise effects of the quantum privacy amplification protocol for the purification of entanglement in quantum cryptography. We assume that the E91 protocol is used by two communicating parties (Alice and…

量子物理 · 物理学 2007-05-23 Giuliano Benenti , Sara Felloni , Giuliano Strini