SECURE MULTIPARTY QUANTUM COMPUTATION

Abstract

Classical secure multiparty computation (MPC) is one of the most fundamental and well- studied topic in cryptography, which allows a set of mutually distrusting parties to jointly compute a function on their private inputs and correctly learn the output without learning any additional information about other parties inputs. There are multiple natural settings when we consider the role of quantum in MPC. In this proposal, we focus on the fully-quantum setting where both the function and private inputs become quantum, and address the following two feasibility questions: (i) Constructing the first MPQC protocols achieving security with identifiable aborts, and (ii) Constructing the first constant-round MPQC protocols.

Document Details

Document Type
DoD Grant Award
Publication Date
Aug 11, 2021
Source ID
FA23862014066

Entities

People

  • Kai-Min Chung

Organizations

  • Academia Sinica
  • Air Force Office of Scientific Research
  • United States Air Force

Tags

Fields of Study

  • Computer science
  • Mathematics

Readers

  • Cybersecurity.
  • Mathematical Modeling and Probability Theory.
  • Neural Network Machine Learning.

Technology Areas

  • Cyber
  • Cyber - Cryptography
  • Quantum Computing
  • Quantum Science - Quantum Key Distribution