English
Related papers

Related papers: On The Round Complexity of Secure Quantum Computat…

200 papers

A scheme for secure multiparty quantum summation was proposed by Run-hau Shi et al.,(SCIENTIFIC REPORTS, 6:19655, DOI:10.1038/srep19655). IBM Corporation has released a superconductivity based 5-qubit quantum computer named "Quantum…

Quantum Physics · Physics 2017-11-28 Ayan Majumder , Santanu Mohapatra , Anil Kumar

Secure Multi-Party Computation (MPC) is an area of cryptography that enables computation on sensitive data from multiple sources while maintaining privacy guarantees. However, theoretical MPC protocols often do not scale efficiently to…

Cryptography and Security · Computer Science 2019-01-03 Valerie Chen , Valerio Pastro , Mariana Raykova

Secure Multi-Party Computation (SMPC) allows a set of parties to securely compute a functionality in a distributed fashion without the need for any trusted external party. Usually, it is assumed that the parties know each other and have…

Cryptography and Security · Computer Science 2023-01-20 Malte Breuer , Ulrike Meyer , Susanne Wetzel

In this paper, we propose a two-party semiquantum summation protocol, where two classical users can accomplish the summation of their private binary sequences with the assistance of a quantum semi-honest third party (TP). The term…

Quantum Physics · Physics 2022-05-18 Tian-Yu Ye , Tian-Jie Xu , Mao-Jie Geng , Ying Chen

The advancement of quantum computing technology has led to the emergence of early-stage quantum cloud computing services. To fully realize the potential of quantum cloud computing, it is essential to develop techniques that ensure the…

Quantum Physics · Physics 2025-03-13 Youngkyung Lee , Doyoung Chung

A central goal of cryptography is Secure Multi-party Computation (MPC), where $n$ parties desire to compute a function of their joint inputs without letting any party learn about the inputs of its peers. Unfortunately, it is well-known that…

Cryptography and Security · Computer Science 2024-06-12 James Bartusek , Thiago Bergamaschi , Seri Khoury , Saachi Mutreja , Orr Paradise

In the standard oracle model, an oracle efficiently evaluates an unknown classical function independent of the quantum algorithm itself. Quantum algorithms have a complex interrelationship to their oracles; for example the possibility of…

Quantum Physics · Physics 2022-06-29 Cica Gustiani , David P. DiVincenzo

Oblivious Transfer, a fundamental problem in the field of secure multi-party computation is defined as follows: A database DB of N bits held by Bob is queried by a user Alice who is interested in the bit DB_b in such a way that (1) Alice…

Quantum Physics · Physics 2015-06-11 M. V. Panduranga Rao , M. Jakobi

With the advent of cloud-based quantum computing, it has become vital to provide strong guarantees that computations delegated by clients to quantum service providers have been executed faithfully. Secure - blind and verifiable - Delegated…

Quantum Physics · Physics 2024-05-06 Theodoros Kapourniotis , Elham Kashefi , Dominik Leichtle , Luka Music , Harold Ollivier

Based on quantum entanglement, an all-or-nothing oblivious transfer protocol is proposed and is proven to be secure. The distinct merit of the present protocol lies in that it is not based on quantum bit commitment. More intriguingly, this…

Quantum Physics · Physics 2007-05-23 Guang Ping He , Z. D. Wang

In secure multi-party computation $n$ parties jointly evaluate an $n$-variate function $f$ in the presence of an adversary which can corrupt up till $t$ parties. Almost all the works that have appeared in the literature so far assume the…

Cryptography and Security · Computer Science 2010-05-28 Shailesh Vaya

Quantum key distribution (QKD) protocols are cryptographic techniques with security based only on the laws of quantum mechanics. Two prominent QKD schemes are the BB84 and B92 protocols that use four and two quantum states, respectively. In…

Quantum Physics · Physics 2009-11-10 J. -C. Boileau , K. Tamaki , J. Batuwantudawe , R. Laflamme , J. M. Renes

A continuous variable controlled quantum dialogue scheme is proposed. The scheme is further modified to obtain two other protocols of continuous variable secure multiparty computation. The first one of these protocols provides a solution of…

Quantum Physics · Physics 2022-06-07 Ashwin Saxena , Kishore Thapliyal , Anirban Pathak

Mediated semi-quantum key distribution (M-SQKD) permits two limited "semi-quantum" or "classical" users to establish a secret key with the help of a third party (TP), in which TP has fully quantum power and may be untrusted. Several…

Quantum Physics · Physics 2022-09-07 Chong-Qiang Ye , Jian Li , Xiu-Bo Chen , Yan-Yan Hou

Recently, there are more and more organizations offering quantum-cloud services, where any client can access a quantum computer remotely through the internet. In the near future, these cloud servers may claim to offer quantum computing…

Quantum Physics · Physics 2021-05-20 Xi Chen , Bin Cheng , Zhaokai Li , Xinfang Nie , Nengkun Yu , Man-Hong Yung , Xinhua Peng

Searchable encryption (SE) is a positive way to protect users sensitive data in cloud computing setting, while preserving search ability on the server side, i.e., it allows the server to search encrypted data without leaking information…

Emerging Technologies · Computer Science 2024-05-14 Wenjie Liu , Yinsong Xu , Wen Liu , Haibin Wang , Zhibin Lei

We discuss quantum position verification (QPV) protocols in which the verifiers create and send single-qubit states to the prover. QPV protocols using single-qubit states are known to be insecure against adversaries that share a small…

Quantum Physics · Physics 2021-06-25 Siddhartha Das , George Siopsis

The classical channel remote state preparation (ccRSP) is an important two-party primitive in quantum cryptography. Alice (classical polynomial-time) and Bob (quantum polynomial-time) exchange polynomial rounds of classical messages, and…

Quantum Physics · Physics 2020-09-02 Tomoyuki Morimae , Yuki Takeuchi

We study quantum protocols among two distrustful parties. Under the sole assumption of correctness - guaranteeing that honest players obtain their correct outcomes - we show that every protocol implementing a non-trivial primitive…

Quantum Physics · Physics 2010-03-31 Louis Salvail , Christian Schaffner , Miroslava Sotakova

We provide bounds on the efficiency of secure one-sided output two-party computation of arbitrary finite functions from trusted distributed randomness in the statistical case. From these results we derive bounds on the efficiency of…

Cryptography and Security · Computer Science 2014-05-09 Severin Winkler , Jürg Wullschleger
‹ Prev 1 8 9 10 Next ›