English
Related papers

Related papers: Reaching Consensus for Asynchronous Distributed Ke…

200 papers

Pre-shared keys (PSK) have been widely used in network security. Nonetheless, existing PSK solutions are not scalable. Moreover, whenever a new user joins a network, PSK requires an existing user to get a new key before they are able to…

Cryptography and Security · Computer Science 2024-11-26 Jie Lin , Hoi-Kwong Lo , Jacob Johannsson , Mattia Montagna , Manfred von Willich

In this paper, we consider a network of processors aiming at cooperatively solving mixed-integer convex programs subject to uncertainty. Each node only knows a common cost function and its local uncertain constraint set. We propose a…

Optimization and Control · Mathematics 2022-07-19 Mohammadreza Chamanbaz , Giuseppe Notarstefano , Francesco Sasso , Roland Bouffanais

With the emergence of 5G low latency applications, such as haptics and V2X, low complexity and low latency security mechanisms are sought. Promising lightweight mechanisms include physical unclonable functions (PUF) and secret key…

Cryptography and Security · Computer Science 2020-03-27 Miroslav Mitev , Arsenia Chorti , Martin Reed , Leila Musavian

This paper addresses an interesting security problem in wireless ad hoc networks: the Dynamic Group Key Agreement key establishment. For secure group communication in an Ad hoc network, a group key shared by all group members is required.…

Cryptography and Security · Computer Science 2010-07-02 Krishnan Kumar , Nafeesa Begum J , V. Sumathy

The Distributed Symmetric Key Establishment (DSKE) protocol provides secure secret exchange (e.g., for key exchange) between two honest parties that need not have had prior contact, and use intermediaries with whom they each securely share…

Cryptography and Security · Computer Science 2024-07-31 Jie Lin , Manfred von Willich , Hoi-Kwong Lo

Recently, a new type of quantum key distribution, called the round-robin differential phase-shift (RRDPS) protocol [Nature 509, 475 (2014)], was proposed, where the security can be guaranteed without monitoring any statistics. In this…

Quantum Physics · Physics 2016-05-09 Akihiro Mizutani , Nobuyuki Imoto , Kiyoshi Tamaki

We investigate the optimization of epsilon-security parameters in quantum key distribution (QKD), aiming to improve the achievable secure key rate under a fixed overall composable security level. For this purpose, we employ a continuous…

Quantum Physics · Physics 2025-12-23 Alexander G. Mountogiannakis , Stefano Pirandola

Byzantine agreement (BA) is a distributed consensus problem where $n$ processors want to reach agreement on an $\ell$-bit message or value, but up to $t$ of the processors are dishonest or faulty. The challenge of this BA problem lies in…

Information Theory · Computer Science 2021-01-01 Jinyuan Chen

Byzantine agreement (BA), the task of $n$ parties to agree on one of their input bits in the face of malicious agents, is a powerful primitive that lies at the core of a vast range of distributed protocols. Interestingly, in protocols with…

Cryptography and Security · Computer Science 2023-10-23 Elette Boyle , Ran Cohen , Aarushi Goel

In this paper we consider a network of processors aiming at cooperatively solving linear programming problems subject to uncertainty. Each node only knows a common cost function and its local uncertain constraint set. We propose a…

Optimization and Control · Mathematics 2019-08-27 Mohammadreza Chamanbaz , Giuseppe Notarstefano , Roland Bouffanais

We present an extension to a d-ary alphabet of a recently proposed deterministic quantum key distribution protocol. It relies on the use of mutually unbiased bases in prime power dimension d, for which we provide an explicit expression.…

Quantum Physics · Physics 2009-09-16 Anita Eusebi , Stefano Mancini

We study large-scale distributed cooperative systems that use optimistic replication. We represent a system as a graph of actions (operations) connected by edges that reify semantic constraints between actions. Constraint types include…

Databases · Computer Science 2007-10-08 Pierre Sutra , Marc Shapiro , João Pedro Barreto

Conference key agreement (CKA) is an information processing task where more than two parties want to share a common secret key. Here, we present a loss-resilient protocol for CKA, based on redundant encoding and error correction. Our…

Quantum Physics · Physics 2021-01-13 Phattharaporn Singkanipa , Pieter Kok

Quantum key agreement requires all participants to recover the shared key together, so it is crucial to resist the participant attack. In this paper, we propose a verifiable multi-party quantum key agreement protocol based on the six-qubit…

Quantum Physics · Physics 2021-07-21 Li-Juan Liu , Zhi-Hui Li

Buoyed by the excitement around secure decentralized applications, the last few decades have seen numerous constructions of distributed randomness beacons (DRB) along with use cases; however, a secure DRB (in many variations) remains an…

Cryptography and Security · Computer Science 2023-10-20 Arup Mondal , Ruthu Hulikal Rooparaghunath , Debayan Gupta

Most quantum key distribution (QKD) protocols can be classified as either a discrete-variable (DV) protocol or continuous-variable (CV) protocol, based on how classical information is being encoded. We propose a protocol that combines the…

Byzantine Agreement (BA) is one of the most fundamental problems in distributed computing, and its communication complexity is an important efficiency metric. It is well known that quadratic communication is necessary for BA in the worst…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-02-01 Atsuki Momose , Ling Ren

The differential-phase-shift (DPS) quantum key distribution (QKD) protocol was proposed aiming at simple implementation, but it can tolerate only a small disturbance in a quantum channel. The round-robin DPS (RRDPS) protocol could be a good…

Quantum Physics · Physics 2017-04-13 Yuki Hatakeyama , Akihiro Mizutani , Go Kato , Nobuyuki Imoto , Kiyoshi Tamaki

Secure quantum communication protocols based on a prepare-and-measure scheme employ mutually unbiased bases. In these protocols, many runs, in which different participants measure in different bases, simply go wasted. In this paper, we show…

Quantum Physics · Physics 2023-05-09 Rajni Bala , Sooryansh Asthana , V. Ravishankar

Millions of devices are going to participate in 5G producing a huge space for security threats. The 5G specification goals require rigid and robust security protocol against such threats. Quantum cryptography is a recently emerged term in…