DeepAI AI Chat
Log In Sign Up

a quantum secure multiparty computation protocol for least common multiple

by   Zixian Li, et al.
NetEase, Inc

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.


page 1

page 2

page 3

page 4


Secure Multi-Party Quantum Conference and Xor Computation

Quantum conference is a process of securely exchanging messages between ...

Secure Multi-party Quantum Computation with a Dishonest Majority

The cryptographic task of secure multi-party (classical) computation has...

Asymptotically secure All-or-nothing Quantum Oblivious Transfer

We present a device independently secure quantum scheme for p-threshold ...

SafeComp: Protocol For Certifying Cloud Computations Integrity

We define a problem of certifying computation integrity performed by som...

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

Intersection detection between three-dimensional bodies has various appl...

Two Efficient Device Independent Quantum Dialogue Protocols

Quantum dialogue is a process of two way secure and simultaneous communi...

Supersingular Isogeny Oblivious Transfer

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