English
Related papers

Related papers: Secure multiparty quantum computations for greates…

200 papers

Most existing secure neural network inference protocols based on secure multi-party computation (MPC) typically support at most four participants, demonstrating severely limited scalability. Liu et al. (USENIX Security'24) presented the…

Cryptography and Security · Computer Science 2026-04-23 Qinghui Zhang , Xiaojun Chen , Yansong Zhang , Xudong Chen

With the increasing emphasis on privacy regulations, such as GDPR, protecting individual privacy and ensuring compliance have become critical concerns for both individuals and organizations. Privacy-preserving machine learning (PPML) is an…

Cryptography and Security · Computer Science 2024-11-15 Tianpei Lu , Bingsheng Zhang , Lichun Li , Kui Ren

Key-value data is a naturally occurring data type that has not been thoroughly investigated in the local trust model. Existing local differentially private (LDP) solutions for computing statistics over key-value data suffer from the…

Cryptography and Security · Computer Science 2022-08-31 Thomas Humphries , Rasoul Akhavan Mahdavi , Shannon Veitch , Florian Kerschbaum

Multi-party computation (MPC) is promising for designing privacy-preserving machine learning algorithms at edge networks. An emerging approach is coded-MPC (CMPC), which advocates the use of coded computation to improve the performance of…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-05-15 Elahe Vedadi , Yasaman Keshtkarjahromi , Hulya Seferoglu

I construct a secure multi-party scheme to compute a classical function by a succinct use of a specially designed fault-tolerant random polynomial quantum error correction code. This scheme is secure provided that (asymptotically) strictly…

Quantum Physics · Physics 2009-10-31 H. F. Chau

Recently, Liu et al. [Opt. Commun. 284, 3160, 2011] proposed a protocol for quantum private comparison of equality (QPCE) based on sym- metric W state. However, Li et al. [Eur. Phys. J. D. 66, 110, 2012] pointed out that there is a flaw of…

Quantum Physics · Physics 2024-04-30 Wen-Jie Liu , Chao Liu , Hai-bin Wang , Jing-Fa Liu , Fang Wang , Xiao-Min Yuan

In this paper, we put forward a novel single-state three-party semiquantum key agreement (SQKA) protocol with three-particle GHZ entangled states first. Different with previous quantum key agreement (QKA) protocols, the proposed…

Quantum Physics · Physics 2022-08-02 Tian-Jie Xu , Ying Chen , Mao-Jie Geng , Tian-Yu Ye

Secure multi-party computation (MPC) allows parties to perform computations on data while keeping that data private. This capability has great potential for machine-learning applications: it facilitates training of machine-learning models…

Machine Learning · Computer Science 2022-09-19 Brian Knott , Shobha Venkataraman , Awni Hannun , Shubho Sengupta , Mark Ibrahim , Laurens van der Maaten

We investigate the problem of multi-party private set intersection (MP-PSI). In MP-PSI, there are $M$ parties, each storing a data set $\mathcal{p}_i$ over $N_i$ replicated and non-colluding databases, and we want to calculate the…

Information Theory · Computer Science 2020-08-18 Zhusheng Wang , Karim Banawan , Sennur Ulukus

Higher security and lower failure probability have always been people's pursuits in quantum-oblivious-key-transfer-based private query (QOKT-PQ) protocols since Jacobi \emph{et al}. [Phys. Rev. A 83, 022301 (2011)] proposed the first…

Quantum Physics · Physics 2017-06-26 Chun-Yan Wei , Xiao-Qiu Cai , Bin Liu , Tian-Yin Wang , Fei Gao

A multiparty quantum secret sharing (QSS) protocol is proposed by using swapping quantum entanglement of Bell states. The secret messages are imposed on Bell states by local unitary operations. The secret messages are split into several…

Quantum Physics · Physics 2009-11-10 Z. J. Zhang , Z. X. Man

A long line of research on secure computation has confirmed that anything that can be computed, can be computed securely using a set of non-colluding parties. Indeed, this non-collusion assumption makes a number of problems solvable, as…

Cryptography and Security · Computer Science 2025-09-09 Tiantian Gong , Ryan Henry , Alexandros Psomas , Aniket Kate

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…

Cryptography and Security · Computer Science 2022-06-07 Himanshu Goyal , Sudipta Saha

Recently, a protocol for quantum state discrimination (QSD) in a multi-party scenario has been introduced [Phys. Rev. Lett. 111, 100501 (2013)]. In this protocol, Alice generates a quantum system in one of two pre-defined non-orthogonal…

Quantum Physics · Physics 2016-10-11 M. A. Solís-Prosser , P. González , J. Fuenzalida , S. Gómez , G. B. Xavier , A. Delgado , G. Lima

A major challenge in fault-tolerant quantum computation (FTQC) is to reduce both space overhead -- the large number of physical qubits per logical qubit -- and time overhead -- the long physical gate sequences per logical gate. We prove…

Quantum Physics · Physics 2024-12-06 Shiro Tamiya , Masato Koashi , Hayata Yamasaki

In this paper, a novel hybrid protocol for semiquantum key distribution (SQKD) and semiquantum secret sharing (SQSS) was constructed by using GHZ-like states. This protocol is capable of establishing two different private keys between one…

Quantum Physics · Physics 2023-08-17 Tian-Yu Ye , Xiao Tan

Secure two-party computation considers the problem of two parties computing a joint function of their private inputs without revealing anything beyond the output. In this work, we consider the setting where the two parties (a classical…

Quantum Physics · Physics 2021-05-31 Michele Ciampi , Alexandru Cojocaru , Elham Kashefi , Atul Mantri

In this paper, we propose a novel semiquantum private comparison (SQPC) protocol of size relationship based on d-level single-particle states. The designed protocol can compare the size relationship of different privacy messages from two…

Quantum Physics · Physics 2022-08-03 Mao-Jie Geng , Tian-Jie Xu , Ying Chen , Tian-Yu Ye

We present ORQ, a system that enables collaborative analysis of large private datasets using cryptographically secure multi-party computation (MPC). ORQ protects data against semi-honest or malicious parties and can efficiently evaluate…

Cryptography and Security · Computer Science 2025-09-17 Eli Baum , Sam Buxbaum , Nitin Mathai , Muhammad Faisal , Vasiliki Kalavri , Mayank Varia , John Liagouris

Countries across the globe have been pushing strict regulations on the protection of personal or private data collected. The traditional centralized machine learning method, where data is collected from end-users or IoT devices, so that it…