English
Related papers

Related papers: Secure two-party quantum computation for non-ratio…

200 papers

A major challenge in the study of cryptography is characterizing the necessary and sufficient assumptions required to carry out a given cryptographic task. The focus of this work is the necessity of a broadcast channel for securely…

Cryptography and Security · Computer Science 2021-05-05 Ran Cohen , Iftach Haitner , Eran Omri , Lior Rotem

We present here a generalization of the work done by Rabin and Ben-Or. We give a protocol for multiparty computation which tolerates any Q^2 active adversary structure based on the existence of a broadcast channel, secure communication…

Cryptography and Security · Computer Science 2007-05-23 Adam Smith , Anton Stiglic

Quantum digital signatures (QDSs) promise information-theoretic security against repudiation and forgery of messages. Compared with currently existing three-party QDS protocols, multiparty protocols have unique advantages in the practical…

In two-party secret sharing scheme, values are typically encoded as unsigned integers $\mathsf{uint}(x)$, whereas real-world applications often require computations on signed real numbers $\mathsf{Real}(x)$. To enable secure evaluation of…

Cryptography and Security · Computer Science 2025-09-03 Hao Guo , Zhaoqian Liu , Liqiang Peng , Shuaishuai Li , Ximing Fu , Weiran Liu , Lin Qu

A fundamental task in modern cryptography is the joint computation of a function which has two inputs, one from Alice and one from Bob, such that neither of the two can learn more about the other's input than what is implied by the value of…

Quantum Physics · Physics 2012-11-13 Harry Buhrman , Matthias Christandl , Christian Schaffner

A protocol for computing a functionality is secure if an adversary in this protocol cannot cause more harm than in an ideal computation where parties give their inputs to a trusted party which returns the output of the functionality to all…

Cryptography and Security · Computer Science 2010-11-29 Amos Beimel , Eran Omri , Ilan Orlov

A fully homomorphic encryption system hides data from unauthorized parties, while still allowing them to perform computations on the encrypted data. Aside from the straightforward benefit of allowing users to delegate computations to a more…

We investigate the possibility of "having someone carry out the work of executing a function for you, but without letting him learn anything about your input". Say Alice wants Bob to compute some known function f upon her input x, but wants…

Quantum Physics · Physics 2007-05-23 Pablo Arrighi , Louis Salvail

We study the complexity of securely evaluating arithmetic circuits over finite rings. This question is motivated by natural secure computation tasks. Focusing mainly on the case of two-party protocols with security against malicious…

Cryptography and Security · Computer Science 2008-11-08 Yuval Ishai , Manoj Prabhakaran , Amit Sahai

One of the key characteristics of secure quantum communication is quantum secure multiparty computation. In this paper, we propose a quantum secure multiparty summation (QSMS) protocol that can be applied to many complex quantum operations.…

Quantum Physics · Physics 2025-01-20 Kartick Sutradhar

In secure multiparty computation, mutually distrusting users in a network want to collaborate to compute functions of data which is distributed among the users. The users should not learn any additional information about the data of others…

Information Theory · Computer Science 2016-11-15 Deepesh Data , Bikash Kumar Dey , Manoj Mishra , Vinod M. Prabhakaran

In the setting of secure multiparty computation (MPC), a set of mutually distrusting parties wish to jointly compute a function, while guaranteeing the privacy of their inputs and the correctness of the output. An MPC protocol is called…

Cryptography and Security · Computer Science 2021-05-07 Ran Cohen , Iftach Haitner , Eran Omri , Lior Rotem

In this paper, we propose a secure two-party computation protocol for dynamic controllers using a secret sharing scheme. The proposed protocol realizes outsourcing of controller computation to two servers, while controller parameters,…

Systems and Control · Electrical Eng. & Systems 2025-12-29 Kaoru Teranishi , Takashi Tanaka

One of the applications of quantum technology is to use quantum states and measurements to communicate which offers more reliable security promises. Quantum data hiding, which gives the source party the ability of sharing data among…

Quantum Physics · Physics 2018-04-06 Xingyao Wu , Jianxin Chen

The noisy-storage model allows the implementation of secure two-party protocols under the sole assumption that no large-scale reliable quantum storage is available to the cheating party. No quantum storage is thereby required for the honest…

Quantum Physics · Physics 2011-05-02 Stephanie Wehner , Marcos Curty , Christian Schaffner , Hoi-Kwong Lo

Secure function evaluation is a two-party cryptographic primitive where Bob computes a function of Alice's and his respective inputs, and both hope to keep their inputs private from the other party. It has been proven that perfect (or near…

Quantum Physics · Physics 2022-03-17 Sarah Osborn , Jamie Sikora

In this article, we are interested in the physical model of general quantum protocols implementing secure two-party computations in the light of Mayers' and Lo's & Chau's no-go theorems of bit commitment and oblivious transfer. In contrast…

Quantum Physics · Physics 2008-03-21 Minh-Dung Dang , Patrick Bellot

The tremendous development of cloud computing and network technology makes it possible for multiple people with limited resources to complete a large-scale computing with the help of cloud servers. In order to protect the privacy of…

Quantum Physics · Physics 2018-12-18 Hao Cao , Wenping Ma , Ge Liu , Liangdong Lyu

Secret sharing and multiparty computation (also called "secure function evaluation") are fundamental primitives in modern cryptography, allowing a group of mutually distrustful players to perform correct, distributed computations under the…

Quantum Physics · Physics 2016-11-17 Michael Ben-Or , Claude Crépeau , Daniel Gottesman , Avinatan Hassidim , Adam Smith

Two user secure computation of randomized functions is considered, where only one user computes the output. Both the users are semi-honest; and computation is such that no user learns any additional information about the other user's input…

Cryptography and Security · Computer Science 2016-11-15 Deepesh Data