中文
相关论文

相关论文: Improved Summation from Shuffling

200 篇论文

Secure Multiparty Computation (SMC) allows parties to know the result of cooperative computation while preserving privacy of individual data. Secure sum computation is an important application of SMC. In our proposed protocols parties are…

密码学与安全 · 计算机科学 2009-12-08 Rashid Sheikh , Beerendra Kumar , Durgesh Kumar Mishra

Shuffler-based differential privacy (shuffle-DP) is a privacy paradigm providing high utility by involving a shuffler to permute noisy report from users. Existing shuffle-DP protocols mainly focus on the design of shuffler-based categorical…

密码学与安全 · 计算机科学 2026-03-06 Xiaoguang Li , Hanyi Wang , Yaowei Huang , Jungang Yang , Qingqing Ye , Haonan Yan , Ke Pan , Zhe Sun , Hui Li

Connecting quantum computers to a quantum network opens a wide array of new applications, such as securely performing computations on distributed data sets. Near-term quantum networks are noisy, however, and hence correctness and security…

In the \emph{shuffle model} of differential privacy, data-holding users send randomized messages to a secure shuffler, the shuffler permutes the messages, and the resulting collection of messages must be differentially private with regard…

密码学与安全 · 计算机科学 2020-08-13 Victor Balcer , Albert Cheu , Matthew Joseph , Jieming Mao

Secure sum computation of private data inputs is an important component of Secure Multi party Computation (SMC).In this paper we provide a protocol to compute the sum of individual data inputs with zero probability of data leakage. In our…

密码学与安全 · 计算机科学 2010-02-12 Rashid Sheikh , Beerendra Kumar , Durgesh Kumar Mishra

Advances in communications, storage and computational technology allow significant quantities of data to be collected and processed by distributed devices. Combining the information from these endpoints can realize significant societal…

密码学与安全 · 计算机科学 2022-02-01 Mary Scott , Graham Cormode , Carsten Maple

We present a quantum protocol which securely and implicitly implements a random shuffle to realize differential privacy in the shuffle model. The shuffle model of differential privacy amplifies privacy achievable via local differential…

量子物理 · 物理学 2024-09-09 Hassan Jameel Asghar , Arghya Mukherjee , Gavin K. Brennen

In this work we introduce a new protocol for vector aggregation in the context of the Shuffle Model, a recent model within Differential Privacy (DP). It sits between the Centralized Model, which prioritizes the level of accuracy over the…

密码学与安全 · 计算机科学 2022-02-01 Mary Scott , Graham Cormode , Carsten Maple

For population studies or for the training of complex machine learning models, it is often required to gather data from different actors. In these applications, summation is an important primitive: for computing means, counts or mini-batch…

密码学与安全 · 计算机科学 2023-06-21 Valentin Hartmann , Robert West

Secure sum computation of private data inputs is an interesting example of Secure Multiparty Computation (SMC) which has attracted many researchers to devise secure protocols with lower probability of data leakage. In this paper, we provide…

密码学与安全 · 计算机科学 2010-03-23 Rashid Sheikh , Beerendra Kumar , Durgesh Kumar Mishra

Preservation of privacy has been a serious concern with the increasing use of IoT-assisted smart systems and their ubiquitous smart sensors. To solve the issue, the smart systems are being trained to depend more on aggregated data instead…

密码学与安全 · 计算机科学 2022-06-07 Himanshu Goyal , Sudipta Saha

The shuffle model of Differential Privacy (DP) is an enhanced privacy protocol which introduces an intermediate trusted server between local users and a central data curator. It significantly amplifies the central DP guarantee by…

密码学与安全 · 计算机科学 2024-07-26 Yixuan Liu , Yuhan Liu , Li Xiong , Yujie Gu , Hong Chen

Recently, Yang et al. (Quantum Inf Process:17:129, 2018) proposed a secure multi-party quantum summation protocol allowing the involved participants to sum their secrets privately. They claimed that the proposed protocol can prevent each…

量子物理 · 物理学 2019-07-08 Jun Gu , Tzonelih Hwang

Shuffling is a powerful way to amplify privacy of a local randomizer in private distributed data analysis. Most existing analyses of how shuffling amplifies privacy are based on the pure local differential privacy (DP) parameter…

数据结构与算法 · 计算机科学 2026-03-03 Shun Takagi , Seng Pei Liew

We present a secure multi-party quantum summation protocol based on quantum teleportation, in which a malicious, but non-collusive, third party (TP) helps compute the summation. In our protocol, TP is in charge of entanglement distribution…

量子物理 · 物理学 2021-06-16 Cai Zhang , Mohsen Razavi , Zhiwei Sun , Qiong Huang , Haozhen Situ

One of the key characteristics of secure quantum communication is quantum secure multiparty computation. In this paper, we propose a quantum secure multiparty summation (QSMS) protocol that can be applied to many complex quantum operations.…

量子物理 · 物理学 2025-01-20 Kartick Sutradhar

In this paper, we propose a practically efficient model for securely computing rank-based statistics, e.g., median, percentiles and quartiles, over distributed datasets in the malicious setting without leaking individual data privacy. Based…

密码学与安全 · 计算机科学 2023-02-17 Nan Wang , Sid Chi-Kin Chau

The shuffle model of Differential Privacy (DP) has gained significant attention in privacy-preserving data analysis due to its remarkable tradeoff between privacy and utility. It is characterized by adding a shuffling procedure after each…

组合数学 · 数学 2024-01-10 E Chen , Yang Cao , Yifei Ge

We consider the problem of private distributed multi-party multiplication. It is well-established that Shamir secret-sharing coding strategies can enable perfect information-theoretic privacy in distributed computation via the celebrated…

信息论 · 计算机科学 2025-01-20 Viveck R. Cadambe , Ateet Devulapalli , Haewon Jeong , Flavio P. Calmon

Secure Multiparty Computation (MPC) can improve the security and privacy of data owners while allowing analysts to perform high quality analytics. Secure aggregation is a secure distributed mechanism to support federated deep learning…

密码学与安全 · 计算机科学 2022-05-04 Timothy Stevens , Joseph Near , Christian Skalka