Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Secure multiparty protocol using comparator networks

玄武 諸橋

Published Jan 1, 2009• 0 citations
OpenAlex

Related papers

Efficient Secure Multiparty Computation Protocol in Asynchronous Network

Zheng Huang, Weidong Qiu, Qiang Li +1 more

Lecture notes in computer science•Jan 1, 2009•2 citations

Secure Multiparty Computation for Comparator Networks

Gembu Morohashi, Koji Chida, K. HIROTA +1 more

We propose a multiparty protocol for comparator networks which are used to compute various functions in statistical analysis, such as the maximum, minimum, median, and quartiles, for example, through sorting and searching. In the protocol, all values which are inputted to a comparator network and all intermediate outputs are kept secret assuming the presence of an honest majority. We also introduce an application of the protocol for a secure (M+1)-st price auction.

IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences•Sep 1, 2008•6 citations

Secure Multiparty Sorting Protocols with Covert Privacy

Peeter Laud, Martin Pettai

Lecture notes in computer science•Jan 1, 2016•10 citations

Multiparty Unconditionally Secure Protocols (Abstract)

David Chaum, Claude Crépeau, Ivan Damgård

Lecture notes in computer science•Jan 1, 1988•69 citations

Secure multiparty quantum computation with few qubits

Victoria Lipińska, Jérémy Ribeiro, Stephanie Wehner

We consider the task of secure multiparty distributed quantum computation on a quantum network. We propose a protocol based on quantum error correction which reduces the number of necessary qubits. That is, each of the $n$ nodes in our protocol requires an operational workspace of ${n}^{2}+4n$ qubits, as opposed to the previously shown $\mathrm{\ensuremath{\Omega}}\left(({n}^{3}+{n}^{2}{s}^{2})logn\right)$ qubits, where $s$ is a security parameter. Additionally, we reduce the communication complexity by a factor of $O({n}^{3}log(n))$ qubits per node compared to existing protocols. To achieve universal computation, we develop a distributed procedure for verifying magic states, which allows us to apply distributed gate teleportation and which may be of independent interest. We showcase our protocol in a small example for a seven-node network.

arXiv:2004.10486•Physical Review A•Aug 7, 2020•16 citations

Secure Multiparty Computing

Ulf Mattsson

CRC Press eBooks•May 10, 2022•1 citation
We consider the task of secure multiparty distributed quantum computation on a quantum network. We propose a protocol based on quantum error correction which reduces the number of necessary qubits. That is, each of the nnn nodes in our protocol requires an operational workspace of n2+4n{n}^{2}+4nn2+4n qubits, as opposed to the previously shown $\mathrm{\ensuremath{\Omega}}\left(({n}^{3}+{n}^{2}{s}^{2})logn\right)$ qubits, where sss is a security parameter. Additionally, we reduce the communication complexity by a factor of O(n3log(n))O({n}^{3}log(n))O(n3log(n)) qubits per node compared to existing protocols. To achieve universal computation, we develop a distributed procedure for verifying magic states, which allows us to apply distributed gate teleportation and which may be of independent interest. We showcase our protocol in a small example for a seven-node network.