English
Related papers

Related papers: Secure Multi-Party Computation with a Dishonest Ma…

200 papers

Quantum information protocols offer significant advantages in properties such as security, anonymity, and privacy for communication and computing tasks. An application where guaranteeing the highest possible security and privacy is critical…

Quantum Physics · Physics 2025-12-04 Nicolas Laurent-Puig , Matilde Baroni , Federico Centrone , Eleni Diamanti

The emergence of cloud computing provides a new computing paradigm for users -- massive and complex computing tasks can be outsourced to cloud servers. However, the privacy issues also follow. Fully homomorphic encryption shows great…

Cryptography and Security · Computer Science 2021-04-01 Lizhi Xiong , Wenhao Zhou , Zhihua Xia , Qi Gu , Jian Weng

We present a tripartite three-level state that allows a secret sharing protocol among the three parties, or a quantum key distribution protocol between any two parties. The state used in this scheme contains entanglement even after one…

Quantum Physics · Physics 2009-11-10 Hideomi Nihira , C. R. Stroud

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

We present a general technique for hiding a classical bit in multipartite quantum states. The hidden bit, encoded in the choice of one of two possible density operators, cannot be recovered by local operations and classical communication…

Quantum Physics · Physics 2009-11-07 T. Eggeling , R. F. Werner

In this paper, we build upon the model of two-party quantum computation introduced by Salvail et al. [SSS09] and show that in this model, only trivial correct two-party quantum protocols are weakly self-composable. We do so by defining a…

Quantum Physics · Physics 2009-06-15 Louis Salvail , Miroslava Sotakova

Quantum computers can solve specific complex tasks for which no reasonable-time classical algorithm is known. Quantum computers do however also offer inherent security of data, as measurements destroy quantum states. Using shared entangled…

Quantum Physics · Physics 2022-08-23 Niels M. P. Neumann , Robert S. Wezeman

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

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

Recently it has been shown that quantum cryptography beyond pure entanglement distillation is possible and a paradigm for the associated protocols has been established. Here we systematically generalize the whole paradigm to the…

Quantum Physics · Physics 2015-05-13 Remigiusz Augusiak , Pawel Horodecki

Certifying entanglement of a multipartite state is generally considered as a demanding task. Since an $N$ qubit state is parametrized by $4^{N}-1$ real numbers, one might naively expect that the measurement effort of generic entanglement…

Quantum Physics · Physics 2016-11-23 Lukas Knips , Christian Schwemmer , Nico Klein , Marcin Wieśniak , Harald Weinfurter

The fairness of a secure multi-party quantum key agreement (MQKA) protocol requires that all involved parties are entirely peer entities and can equally influence the outcome of the protocol to establish a shared key wherein no one can…

Cryptography and Security · Computer Science 2016-04-06 Zhiwei Sun , Xiaoqiang Sun , Ping Wang

Secret sharing is a multi-party cryptographic primitive that can be applied to a network of partially distrustful parties for encrypting data that is both sensitive (it must remain secure) and important (it must not be lost or destroyed).…

Quantum Physics · Physics 2022-02-28 Nathan Walk , Jens Eisert

A multiparty quantum secret report scheme is proposed with quantum encryption. The boss Alice and her $M$ agents first share a sequence of ($M$+1)-particle Greenberger--Horne--Zeilinger (GHZ) states that only Alice knows which state each…

Quantum Physics · Physics 2009-11-13 Fu-Guo Deng , Xi-Han Li , Chun-Yan Li , Ping Zhou , Yu-Jie Liang , Hong-Yu Zhou

We show that all multi-partite pure states can, under local operations, be transformed into bi-partite pairwise entangled states in a "lossless fashion": An arbitrary distinguished party will keep pairwise entanglement with all other…

Quantum Physics · Physics 2015-05-13 Dong Yang , Jens Eisert

We propose a new type of polygamy inequality for multi-party quantum entanglement. We first consider the possible amount of bipartite entanglement distributed between a fixed party and any subset of the rest parties in a multi-party quantum…

Quantum Physics · Physics 2014-11-19 Jeong San Kim

We present a strategy for implementing multiparty-controlled remote state preparation (MCRSP) for a family of four-qubit cluster-type states with genuine entanglements while employing, Greenberg-Horne-Zeilinger-class states as quantum…

Quantum Physics · Physics 2014-11-20 Dong Wang , Liu Ye , Sabre Kais

We propose a wide class of distillation schemes for multi-partite entangled states that are CSS-states. Our proposal provides not only superior efficiency, but also new insights on the connection between CSS-states and bipartite graph…

Information Theory · Computer Science 2008-04-05 Kai Chen , Hoi-Kwong Lo

We propose an efficient quantum protocol performing quantum bit commitment, which is a simple cryptographic primitive involved with two parties, called a committer and a verifier. Our protocol is non-interactive, uses no supplemental shared…

Quantum Physics · Physics 2013-09-03 Tomoyuki Yamakami

In this paper, we present an unconditionally secure $N$-party comparison scheme based on Shamir secret sharing, utilizing the binary representation of private inputs to determine the $\max$ without disclosing any private inputs or…

Cryptography and Security · Computer Science 2024-10-23 Seyed Reza Hoseini Najarkolaei , Mohammad Mahdi Mojahedian , Mohammad Reza Aref