English
Related papers

Related papers: Multiparty computation unconditionally secure agai…

200 papers

We present a multi-party quantum clock synchronization protocol that utilizes shared prior entanglement and broadcast of classical information to synchronize spatially separated clocks. Notably, it is necessary only for any one party to…

Quantum Physics · Physics 2009-11-07 Marko Krco , Prabasaj Paul

We consider two-party quantum protocols starting with a transmission of some random BB84 qubits followed by classical messages. We show a general "compiler" improving the security of such protocols: if the original protocol is secure…

Quantum Physics · Physics 2009-08-31 Ivan Damgaard , Serge Fehr , Carolin Lunemann , Louis Salvail , Christian Schaffner

Multiparty computation (MPC) consists in several parties engaging in joint computation in such a way that each party's input and output remain private to that party. Whereas MPC protocols for specific computations have existed since the…

Cryptography and Security · Computer Science 2022-01-03 Josep Domingo-Ferrer , Jesús Manjón

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

A multiparty session formalises a set of concurrent communicating participants. We propose a type system for multiparty sessions where some communications between participants can be ignored. This allows us to type some sessions with global…

Logic in Computer Science · Computer Science 2023-08-22 Franco Barbanera , Mariangiola Dezani-Ciancaglini

We investigate two senders and one receiver multiparty communication scenario. Following Phys.Rev.A83, 062112 and arXiv : 2506.07699, we study multiparty communication bounded by dimension and distinguishability. We provide an explicit…

Quantum Physics · Physics 2025-12-08 Ankush Pandit

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

In this work we compare two recent multiparty computation (MPC) protocols for private summation in terms of performance. Both protocols allow multiple rounds of aggregation from the same set of public keys generated by parties in an initial…

Cryptography and Security · Computer Science 2014-03-03 Michael Clear , Constantinos Patsakis , Paul Laird

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

Key agreement is a fundamental cryptographic primitive. It has been proved that key agreement protocols with security against computationally unbounded adversaries cannot exist in a setting where Alice and Bob do not have dependent…

Cryptography and Security · Computer Science 2016-04-14 Reihaneh Safavi-Naini , Pengwei Wang

In cryptography, secure Multi-Party Computation (MPC) protocols allow participants to compute a function jointly while keeping their inputs private. Recent breakthroughs are bringing MPC into practice, solving fundamental challenges for…

Cryptography and Security · Computer Science 2018-06-01 David Butler , David Aspinall , Adria Gascon

Quantum mechanics offers the possibility of unconditionally secure communication between multiple remote parties. Security proofs for such protocols typically rely on bounding the capacity of the quantum channel in use. In a similar manner,…

An efficient paradigm for multi-party computation (MPC) are protocols structured around access to shared pre-processed computational resources. In this model, certain forms of correlated randomness are distributed to the participants prior…

Quantum Physics · Physics 2025-05-16 Maxwell Gold , Eric Chitambar

We study a protocol in which many parties use quantum communication to transfer a shared state to a receiver without communicating with each other. This protocol is a multiparty version of the fully quantum Slepian-Wolf protocol for two…

Quantum Physics · Physics 2012-07-06 David Avis , Patrick Hayden , Ivan Savov

We propose an efficient quantum protocol performing quantum bit commitment, which is a simple cryptographic primitive involved with two parties, called a committer and a verifier. Our protocol is non-interactive, uses no supplemental shared…

Quantum Physics · Physics 2013-09-03 Tomoyuki Yamakami

This thesis initiates the study of cryptographic protocols in the bounded-quantum-storage model. On the practical side, simple protocols for Rabin Oblivious Transfer, 1-2 Oblivious Transfer and Bit Commitment are presented. No quantum…

Quantum Physics · Physics 2007-09-04 Christian Schaffner

The Universal Composability model (UC) by Canetti (FOCS 2001) allows for secure composition of arbitrary protocols. We present a quantum version of the UC model which enjoys the same compositionality guarantees. We prove that in this model…

Quantum Physics · Physics 2018-02-13 Dominique Unruh

Random access code (RAC), a primitive for many information processing protocols, enables one party to encode n-bit string into one bit of message such that another party can retrieve partial information of that string. We introduce the…

Quantum Physics · Physics 2020-02-28 Debashis Saha , Jakub J. Borkala

Privacy preserving multi-party computation has many applications in areas such as medicine and online advertisements. In this work, we propose a framework for distributed, secure machine learning among untrusted individuals. The framework…

Cryptography and Security · Computer Science 2018-11-27 Yunhui Long , Tanmay Gangwani , Haris Mughees , Carl Gunter

Digital signatures are widely used in electronic communications to secure important tasks such as financial transactions, software updates, and legal contracts. The signature schemes that are in use today are based on public-key…

Quantum Physics · Physics 2023-03-15 Juan Miguel Arrazola , Petros Wallden , Erika Andersson
‹ Prev 1 3 4 5 6 7 10 Next ›