English
Related papers

Related papers: Equivalence of Single-server and Multiple-servers …

200 papers

Secure Multiparty Computation (SMC) allows parties to know the result of cooperative computation while preserving privacy of individual data. Secure sum computation is an important application of SMC. In our proposed protocols parties are…

Cryptography and Security · Computer Science 2009-12-08 Rashid Sheikh , Beerendra Kumar , Durgesh Kumar Mishra

In the setting of networked computation, data security can be a significant concern. Here we consider the problem of allowing a server to remotely manipulate client supplied data, in such a way that both the information obtained by the…

Quantum Physics · Physics 2012-11-12 Peter P. Rohde , Joseph F. Fitzsimons , Alexei Gilchrist

A client can delegate a quantum computation to a powerful remote server while ensuring the privacy and the integrity of its computation via Secure Delegated Quantum Computation (SDQC). Thanks to recent results making them noise-robust and…

Quantum Physics · Physics 2025-12-16 Maxime Garnier , Dominik Leichtle , Luka Music , Harold Ollivier

Oblivious transfer protocol is a basic building block in cryptography and is used to transfer information from a sender to a receiver in such a way that, at the end of the protocol, the sender does not know if the receiver got the message…

Quantum Physics · Physics 2015-06-19 A. Souto , P. Mateus , P. Adão , N. Paunković

Secure sum computation of private data inputs is an interesting example of Secure Multiparty Computation (SMC) which has attracted many researchers to devise secure protocols with lower probability of data leakage. In this paper, we provide…

Cryptography and Security · Computer Science 2010-03-23 Rashid Sheikh , Beerendra Kumar , Durgesh Kumar Mishra

To mitigate the noise in quantum channels, calibration is used to tune the devices to minimize error. Generally, calibration is performed by transmitting pre-agreed-upon calibration states and determining an error cost so the two parties…

Quantum Physics · Physics 2024-04-23 Ankit Khandelwal , Stephen DiAdamo

Quantum computing, while allowing for processing information exponentially faster than classical computing, requires computations to be delegated to quantum servers, which makes security threats possible. For instance, previous studies…

Software Engineering · Computer Science 2025-04-15 Yoann Marquer , Domenico Bianculli

We consider protocols where users communicate with multiple servers to perform a computation on the users' data. An adversary exerts semi-honest control over many of the parties but its view is differentially private with respect to honest…

Cryptography and Security · Computer Science 2022-08-19 Albert Cheu , Chao Yan

The problem of reliably certifying the outcome of a computation performed by a quantum device is rapidly gaining relevance. We present two protocols for a classical verifier to verifiably delegate a quantum computation to two…

Quantum Physics · Physics 2020-01-13 Andrea Coladangelo , Alex Grilo , Stacey Jeffery , Thomas Vidick

Suppose Alice wants to perform some computation that could be done quickly on a quantum computer, but she cannot do universal quantum computation. Bob can do universal quantum computation and claims he is willing to help, but Alice wants to…

Quantum Physics · Physics 2018-12-20 Andrew M. Childs

Quantum computers provide a fundamentally new computing paradigm that promises to revolutionize our ability to solve broad classes of problems. Surprisingly, the basic mathematical structures of gate-based quantum computing, such as unitary…

Quantum Physics · Physics 2019-08-20 Brian R. La Cour , S. Andrew Lanham , Corey I. Ostrove

The introduction of the new multi-user linearly-separable distributed computing framework, has recently revealed how a parallel treatment of users can yield large parallelization gains with relatively low computation and communication…

Information Theory · Computer Science 2026-04-22 Amir Masoud Jafarpisheh , Ali Khalesi , Petros Elia

Recently, major progress has been made towards the realisation of quantum internet to enable a broad range of classically intractable applications. These applications such as delegated quantum computation require running a secure…

Quantum Physics · Physics 2021-10-04 Mina Doosti , Niraj Kumar , Mahshid Delavar , Elham Kashefi

The number of qubits of current quantum computers is one of the most dominating restrictions for applications. So it is naturally conceived to use two or more small capacity quantum computers to form a larger capacity quantum computing…

Quantum Physics · Physics 2019-01-16 Kan He , Shusen Liu , Jinchuan Hou

Quantum computers connected through classical and quantum communication channels can be combined to function as a single unit to run large quantum circuits that each device is unable to execute on their own. The distributed quantum…

Quantum Physics · Physics 2026-02-04 Leo Sünkel , Michael Kölle , Tobias Rohe , Claudia Linnhoff-Popien

This paper presents a hybrid cryptographic protocol, using quantum and classical resources, to generate a key for authentication and optionally for encryption in a network. One or more trusted servers distribute streams of entangled photons…

Quantum Physics · Physics 2007-05-23 D. Richard Kuhn

In a distributed quantum computer scalability is accomplished by networking together many elementary nodes. Typically the network is optical and inter-node entanglement involves photon detection. In complex networks the entanglement…

Quantum Physics · Physics 2013-05-29 Yuichiro Matsuzaki , Simon C. Benjamin , Joseph Fitzsimons

In (single-server) Private Information Retrieval (PIR), a server holds a large database $DB$ of size $n$, and a client holds an index $i \in [n]$ and wishes to retrieve $DB[i]$ without revealing $i$ to the server. It is well known that…

Quantum Physics · Physics 2020-03-05 Dorit Aharonov , Zvika Brakerski , Kai-Min Chung , Ayal Green , Ching-Yi Lai , Or Sattath

The application and analysis of the Cut-and-Choose technique in protocols secure against quantum adversaries is not a straightforward transposition of the classical case, among other reasons due to the difficulty to use rewinding in the…

Quantum Physics · Physics 2017-03-14 Elham Kashefi , Luka Music , Petros Wallden

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