Quantum Secure Protocols for Multiparty Computations

Secure multiparty computation (MPC) schemes allow two or more parties to conjointly compute a function on their private input sets while revealing nothing but the output. Existing state-of-the-art number-theoretic-based designs face the threat of attacks through quantum algorithms. In this context, we present secure MPC protocols that can withstand quantum attacks. We first present the design and analysis of an information-theoretic secure oblivious linear evaluation (OLE), namely qOLE in the quantum domain, and show that our qOLE is safe from external attacks. In addition, our scheme satisfies all the security requirements of a secure OLE. We further utilize qOLE as a building block to construct a quantum-safe multiparty private set intersection (MPSI) protocol.