Asymmetric Quantum Secure Multi-Party Computation With Weak Clients Against Dishonest Majority
Authors:
Preprint
Abstract
Secure multi-party computation (SMPC) protocols allow several parties that distrust each other to collectively compute a function on their inputs. In this paper, we introduce a protocol that lifts classical SMPC to quantum SMPC in a composably and statistically secure way, even for a single honest party. Unlike previous quantum SMPC protocols, our proposal only requires very limited quantum resources from all but one party; it suffices that the weak parties, i.e. the clients, are able to prepare single-qubit states in the X-Y plane. The novel quantum SMPC protocol is constructed in a naturally modular way, and relies on a new technique for quantum verification that is of independent interest. This verification technique requires the remote preparation of states only in a single plane of the Bloch sphere. In the course of proving the security of the new verification protocol, we also uncover a fundamental invariance that is inherent to measurement-based quantum computing.Keywords
All Related Versions
This publication has 21 references indexed in Scilit:
- Unifying quantum verification and error-detection: theory and tools for optimisationsQuantum Science and Technology, 2024
- QEnclave - A practical solution for secure quantum cloud computingnpj Quantum Information, 2022
- Round Efficient Secure Multiparty Quantum Computation with Identifiable Abort2021
- Secure multiparty quantum computation with few qubitsPhysical Review A, 2020
- Secure Multi-party Quantum Computation with a Dishonest Majority2020
- Verification of Quantum Computation: An Overview of Existing ApproachesTheory of Computing Systems, 2018
- Optimised resource construction for verifiable quantum computationJournal of Physics A: Mathematical and Theoretical, 2017
- Secure Multiparty Computation and Secret Sharing2015
- Secure Two-Party Quantum Evaluation of Unitaries against Specious AdversariesLecture Notes in Computer Science, 2010
- Multiparty entanglement in graph statesPhysical Review A, 2004