English
Related papers

Related papers: Secure multiparty quantum computations for greates…

200 papers

As LLMs continue to increase in parameter size, the computational resources required to run them are available to fewer parties. Therefore, third-party inference services -- where LLMs are hosted by third parties with significant…

Machine Learning · Computer Science 2025-07-08 Rahul Thomas , Louai Zahran , Erica Choi , Akilesh Potti , Micah Goldblum , Arka Pal

We reconsider and modify the second secure multi-party quantum addition protocol proposed in our original work. We show that the protocol is an anonymous multi-party quantum addition protocol rather than a secure multi-party quantum…

Quantum Physics · Physics 2021-10-27 Zhaoxu Ji , Peiru Fan , Atta Ur Rahman , Huanguo Zhang

Recently, Sun et al. [Quant Inf Proc DOI: 10.1007/s11128-013-0569-x] presented an efficient multi-party quantum key agreement (QKA) protocol by employing single particles and unitary operations. The aim of this protocol is to fairly and…

Quantum Physics · Physics 2014-06-24 Wei Huang , Qiao-Yan Wen , Bin Liu , Qi Su , Fei Gao

The engineering challenges involved in building large scale quantum computers, and the associated infrastructure requirements, mean that when such devices become available it is likely that this will be in limited numbers and in limited…

Quantum Physics · Physics 2018-11-30 Monireh Houshmand , Mahboobeh Houshmand , Si-Hui Tan , Joseph Fitzsimons

The majority of research to date has concentrated on the quantum key distribution (QKD) between two parties. In general, the QKD protocols proposed for the multiparty scenario often involve the usage of a maximally entangled state, such as…

Quantum Physics · Physics 2022-10-26 Kumar Nilesh

We describe an asynchronous algorithm to solve secure multiparty computation (MPC) over n players, when strictly less than a 1/8 fraction of the players are controlled by a static adversary. For any function f over a field that can be…

Data Structures and Algorithms · Computer Science 2013-10-15 Varsha Dani , Valerie King , Mahnush Movahedi , Jared Saia

Context: Secure Multiparty Computation (MPC) refers to a family of cryptographic techniques where mutually untrusting parties may compute functions of their private inputs while revealing only the function output. Inquiry: It can be hard to…

Cryptography and Security · Computer Science 2023-02-21 Ian Sweet , David Darais , David Heath , William Harris , Ryan Estes , Michael Hicks

Many organizations stand to benefit from pooling their data together in order to draw mutually beneficial insights -- e.g., for fraud detection across banks, better medical studies across hospitals, etc. However, such organizations are…

Cryptography and Security · Computer Science 2020-10-27 Rishabh Poddar , Sukrit Kalra , Avishay Yanai , Ryan Deng , Raluca Ada Popa , Joseph M. Hellerstein

In their 2022 study, Kuang et al. introduced Multivariable Polynomial Public Key (MPPK) cryptography, leveraging the inversion relationship between multiplication and division for quantum-safe public key systems. They extended MPPK into…

Cryptography and Security · Computer Science 2024-06-07 Randy Kuang , Maria Perepechaenko , Mahmoud Sayed , Dafu Lou

Post-quantum cryptography (PQC) attempts to find cryptographic protocols resistant to attacks using for instance Shor's polynomial time algorithm for numerical field problems like integer factorization (IFP) or the discrete logarithm (DLP).…

Cryptography and Security · Computer Science 2024-12-31 Pedro Hecht

Privacy amplification (PA) is the art of distilling a highly secret key from a partially secure string by public discussion. It is a vital procedure in quantum key distribution (QKD) to produce a theoretically unconditional secure key. The…

Quantum Physics · Physics 2019-12-30 Bingze Yan , Haokun Mao , Xiaofeng Xue , Qiong Li

Multiparty private set intersection (MPSI) allows multiple participants to compute the intersection of their locally owned data sets without revealing them. MPSI protocols can be categorized based on the network topology of nodes, with the…

Cryptography and Security · Computer Science 2025-06-03 Xinyu Feng , Yukun Wang , Cong Li , Wu Xin , Ming Yao , Dian Zhang , Wanwan Wang , Hao He

In this paper, we present a quantum secure multi-party summation protocol, which allows multiple mutually distrustful parties to securely compute the summation of their secret data. In the presented protocol, a semitrusted third party is…

Quantum Physics · Physics 2021-03-26 Hong Chang , Yiting Wu , Gongde Guo , Song Lin

Quantum computing (QC) is poised to revolutionize problem solving across various fields, with research suggesting that systems with over 50 qubits may achieve quantum advantage surpassing supercomputers in certain optimization tasks. As the…

Quantum Physics · Physics 2024-05-03 Suryansh Upadhyay , Swaroop Ghosh

Typical multiparty semi-quantum secret sharing (MSQSS) protocols require the dealer to possess full quantum capabilities, while the classical users usually need to perform three operations. To address this practical limitation, this paper…

Quantum Physics · Physics 2025-08-08 Mustapha Anis Younes , Sofia Zebboudj , Abdelhakim Gharbi

Private comparison is a primitive for many cryptographic tasks, and recently several schemes for the quantum private comparison (QPC) have been proposed, where two users can compare the equality of their secrets with the help of a…

Quantum Physics · Physics 2022-06-07 Kishore Thapliyal , Rishi Dutt Sharma , Anirban Pathak

In distributed optimization, multiple parties collaborate to find an optimal solution to a problem. Privacy-preserving distributed optimization uses techniques, such as secure multi-party computation (MPC), to protect the private inputs of…

Neural and Evolutionary Computing · Computer Science 2026-05-21 Sebastian Gruber , Tobias Harzfeld , Christoph G. Schuetz , Florian Wohner , Thomas Lorünser

In this paper, we present a secure multiparty computation (SMC) protocol for single-source shortest distances (SSSD) in undirected graphs, where the location of edges is public, but their length is private. The protocol works in the…

Cryptography and Security · Computer Science 2022-07-19 Mohammad Anagreh , Peeter Laud

In this paper, we propose a new efficient mediated semi-quantum key distribution (MSQKD) protocol, facilitating the establishment of a shared secret key between two classical participants with the assistance of an untrusted third party…

Quantum Physics · Physics 2024-05-07 Mustapha Anis Younes , Sofia Zebboudj , Abdelhakim Gharbi

One way to classify private set intersection (PSI) for secure 2-party computation is whether the intersection is (a) revealed to both parties or (b) hidden from both parties while only the computing function of the matched payload is…

Cryptography and Security · Computer Science 2022-08-30 Jian Du , Tianxi Ji , Jamie Cui , Lei Zhang , Yufei Lu , Pu Duan