English
Related papers

Related papers: Asymmetric Quantum Secure Multi-Party Computation …

200 papers

A client can delegate a quantum computation to a powerful remote server while ensuring the privacy and the integrity of its computation via Secure Delegated Quantum Computation (SDQC). Thanks to recent results making them noise-robust and…

Quantum Physics · Physics 2025-12-16 Maxime Garnier , Dominik Leichtle , Luka Music , Harold Ollivier

Secure multi-party quantum computation (MPQC) protocol is a versatile tool that enables error-free distributed quantum computation to a group of $n$ mutually distrustful quantum nodes even when some of the quantum nodes do not follow the…

Quantum Physics · Physics 2022-11-03 Petr A. Mishchenko , Keita Xagawa

Secure multi-party computation (MPC) is a fundamental problem in secure distributed computing. An MPC protocol allows a set of $n$ mutually distrusting parties to carry out any joint computation of their private inputs, without disclosing…

Cryptography and Security · Computer Science 2022-08-10 Ananya Appan , Anirudh Chandramouli , Ashish Choudhury

The cryptographic task of secure multi-party (classical) computation has received a lot of attention in the last decades. Even in the extreme case where a computation is performed between $k$ mutually distrustful players, and security is…

Quantum Physics · Physics 2020-06-17 Yfke Dulek , Alex B. Grilo , Stacey Jeffery , Christian Majenz , Christian Schaffner

In this paper, we present a secure multiparty computation (SMC) protocol for least common multiple (LCM) based on Shor's quantum period-finding algorithm (QPA). Our protocol is based on the following principle: the connection of multiple…

Quantum Physics · Physics 2023-07-27 Zixian Li , Wenjie Liu

Sharing and working on sensitive data in distributed settings from healthcare to finance is a major challenge due to security and privacy concerns. Secure multiparty computation (SMC) is a viable panacea for this, allowing distributed…

Cryptography and Security · Computer Science 2017-07-07 Abbas Acar , Z. Berkay Celik , Hidayet Aksu , A. Selcuk Uluagac , Patrick McDaniel

In this paper, a novel semiquantum private comparison (SQPC) protocol based on single kind of Bell states is proposed, which allows two classical parties to judge the equality of their private inputs securely and correctly under the help of…

Quantum Physics · Physics 2022-12-16 Mao-Jie Geng , Ying Chen , Tian-Jie Xu , Tian-Yu Ye

Blind quantum computation (BQC) protocol allows a client having partial quantum ability to delegate his quantum computation to a remote quantum server without leaking any information about the input, the output and the intended computation…

Quantum Physics · Physics 2015-09-01 Shih-Min Hung , Tzonelih Hwang

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…

Cryptography and Security · Computer Science 2010-03-23 Rashid Sheikh , Beerendra Kumar , Durgesh Kumar Mishra

We propose a new composable and information-theoretically secure protocol to verify that a server has the power to sample from a sub-universal quantum machine implementing only commuting gates. By allowing the client to manipulate single…

Quantum Physics · Physics 2020-03-06 Daniel Mills , Anna Pappa , Theodoros Kapourniotis , Elham Kashefi

The recently proposed Universal Blind Quantum Computation (UBQC) protocol allows a client to perform an arbitrary quantum computation on a remote server such that perfect privacy is guaranteed if the client is capable of producing random…

Quantum Physics · Physics 2012-06-01 Vedran Dunjko , Elham Kashefi , Anthony Leverrier

Secure Multi-Party Computation (MPC) is an important enabling technology for data privacy in modern distributed applications. We develop a new type theory to automatically enforce correctness,confidentiality, and integrity properties of…

Cryptography and Security · Computer Science 2025-01-30 Christian Skalka , Joseph P. Near

In this work, we present novel protocols over rings for semi-honest secure three-party computation (3PC) and malicious four-party computation (4PC) with one corruption. While most existing works focus on improving total communication…

Cryptography and Security · Computer Science 2025-05-22 Christopher Harth-Kitzerow , Ajith Suresh , Yongqin Wang , Hossein Yalame , Georg Carle , Murali Annavaram

In this work, we present an efficient secure multi-party computation MPC protocol that provides strong security guarantees in settings with dishonest majority of participants who may behave arbitrarily. Unlike the popular MPC implementation…

Cryptography and Security · Computer Science 2025-06-03 Tzu-Shen Wang , Jimmy Dani , Juan Garay , Soamar Homsi , Nitesh Saxena

One of the applications of quantum technology is to use quantum states and measurements to communicate which offers more reliable security promises. Quantum data hiding, which gives the source party the ability of sharing data among…

Quantum Physics · Physics 2018-04-06 Xingyao Wu , Jianxin Chen

By using d-level single-particle states, the first multi-party semiquantum private comparison (MSQPC) protocol which can judge the size relationship of private inputs from more than two classical users within one execution of protocol is…

Quantum Physics · Physics 2023-01-24 Tian-Yu Ye , Jiang-Yuan Lian

Since unconditionally secure quantum two-party computations are known to be impossible, most existing quantum private comparison (QPC) protocols adopted a third party. Recently, we proposed a QPC protocol which involves two parties only,…

Quantum Physics · Physics 2018-07-27 Guang Ping He

In recent years, secure multiparty computation (SMC) advanced from a theoretical technique to a practically applicable technology. Several frameworks were proposed of which some are still actively developed. We perform a first comprehensive…

Cryptography and Security · Computer Science 2019-01-10 Marcel von Maltitz , Georg Carle

In this paper, we design secure multi-party computation (MPC) protocols in the asynchronous communication setting with optimal resilience. Our protocols are secure against a computationally-unbounded malicious adversary, characterized by an…

Cryptography and Security · Computer Science 2022-05-27 Ananya Appan , Anirudh Chandramouli , Ashish Choudhury

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