DeepAI AI Chat
Log In Sign Up

a quantum secure multiparty computation protocol for least common multiple

10/15/2022
by   Zixian Li, et al.
NetEase, Inc
0

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 periodic functions is also a periodic function whose period is exactly the least common multiple of all small periods. Since QPA is a probabilistic algorithm, we also propose a one-vote-down vote protocol based on the existing secure multi-party quantum summation protocol, which is used to verify the results of the proposed LCM protocol. Security analysis shows that under the semi-honest model, the proposed protocol is secure with high probability, while the computational consumption remains at polynomial complexity. The protocol proposed in this paper solves the problem of efficient and secure multiparty computation of LCM, demonstrating quantum computation potential.

READ FULL TEXT

page 1

page 2

page 3

page 4

01/14/2021

Secure Multi-Party Quantum Conference and Xor Computation

Quantum conference is a process of securely exchanging messages between ...
09/30/2019

Secure Multi-party Quantum Computation with a Dishonest Majority

The cryptographic task of secure multi-party (classical) computation has...
11/16/2021

Asymptotically secure All-or-nothing Quantum Oblivious Transfer

We present a device independently secure quantum scheme for p-threshold ...
05/21/2020

SafeComp: Protocol For Certifying Cloud Computations Integrity

We define a problem of certifying computation integrity performed by som...
10/31/2020

A Secure Two-Party Computation Protocol for Intersection Detection between Two Convex Hulls

Intersection detection between three-dimensional bodies has various appl...
05/07/2020

Two Efficient Device Independent Quantum Dialogue Protocols

Quantum dialogue is a process of two way secure and simultaneous communi...
05/17/2018

Supersingular Isogeny Oblivious Transfer

We present an oblivious transfer (OT) protocol that combines the OT sche...