English
Related papers

Related papers: Reaching Consensus for Asynchronous Distributed Ke…

200 papers

Large scale cryptocurrencies require the participation of millions of participants and support economic activity of billions of dollars, which has led to new lines of work in binary Byzantine Agreement (BBA) and consensus. The new work aims…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-04-07 Thaddeus Dryja , Quanquan C. Liu , Neha Narula

Federated learning enables collaborative model training across distributed clients, yet vanilla FL exposes client updates to the central server. Secure-aggregation schemes protect privacy against an honest-but-curious server, but existing…

Cryptography and Security · Computer Science 2026-05-14 Haaris Mehmood , Giorgos Tatsis , Dimitrios Alexopoulos , Karthikeyan Saravanan , Jie Xu , Anastasios Drosou , Mete Ozay

The standardized Authentication and Key Agreement protocol for 5G networks (5G AKA) have several security and privacy vulnerabilities. In this paper, we propose a novel authentication and key agreement protocol for 5G and beyond that is…

Cryptography and Security · Computer Science 2024-10-29 Mohamed Taoufiq Damir , Tommi Meskanen , Sara Ramezanian , Valtteri Niemi

For high-speed quantum key distribution systems, error reconciliation is often the bottleneck affecting system performance. By exchanging common information through a public channel, the identical key can be generated on both communicating…

Quantum Physics · Physics 2016-11-17 Ke Cui , Jian Wang , Hong-fei Zhang , Chun-li Luo , Ge Jin , Teng-yun Chen

Distributed quantum computing has been well-known for many years as a system composed of a number of small-capacity quantum circuits. Limitations in the capacity of monolithic quantum computing systems can be overcome by using distributed…

It is well known that without randomization, Byzantine agreement (BA) requires a linear number of rounds in the synchronous setting, while it is flat out impossible in the asynchronous setting. The primitive which allows to bypass the above…

Cryptography and Security · Computer Science 2023-12-25 Ran Cohen , Pouyan Forghani , Juan Garay , Rutvik Patel , Vassilis Zikas

As deep learning models are usually massive and complex, distributed learning is essential for increasing training efficiency. Moreover, in many real-world application scenarios like healthcare, distributed learning can also keep the data…

Machine Learning · Computer Science 2020-08-24 Jie Xu , Wei Zhang , Fei Wang

We present two new schemes for quantum key distribution (QKD) that neither require entanglement nor an ideal single-photon source, making them implementable with commercially available single-photon sources. These protocols are shown to be…

Quantum Physics · Physics 2025-05-13 Arindam Dutta , Anirban Pathak

A popular method of improving the throughput of blockchain systems is by running smaller side blockchains that push the hashes of their blocks onto a trusted blockchain. Side blockchains are vulnerable to stalling attacks where a side…

Information Theory · Computer Science 2021-08-27 Debarnab Mitra , Lev Tauz , Lara Dolecek

Differential-phase-shift (DPS) quantum key distribution (QKD) is one of the major QKD protocols that can be implemented with a simple setup using a laser source and a passive detection unit. Recently, an information-theoretic security proof…

Quantum Physics · Physics 2023-06-01 Akihiro Mizutani , Yuki Takeuchi , Kiyoshi Tamaki

Conference Key Agreement (CKA) is a cryptographic effort of multiple parties to establish a shared secret key. In future quantum networks, generating secret keys in an anonymous way is of tremendous importance for parties that want to keep…

Quantum Physics · Physics 2021-01-04 Frederik Hahn , Jarn de Jong , Anna Pappa

Practical quantum key distribution (QKD) protocols require a finite-size security proof. The phase error correction (PEC) approach is one of the general strategies for security analyses that has successfully proved finite-size security for…

Quantum Physics · Physics 2026-05-15 Takaya Matsuura , Shinichiro Yamano , Yui Kuramochi , Toshihiko Sasaki , Masato Koashi

We consider distributed plurality consensus in a complete graph of size $n$ with $k$ initial opinions. We design an efficient and simple protocol in the asynchronous communication model that ensures that all nodes eventually agree on the…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-02-23 Robert Elsässer , Tom Friedetzky , Dominik Kaaser , Frederik Mallmann-Trenn , Horst Trinker

We analyze a new Rydberg gate design based on the original $\pi-2\pi-\pi$ protocol [Jaksch, et. al. Phys. Rev. Lett. {\bf 85}, 2208 (2000)] that is modified to enable high fidelity operation without requiring a strong Rydberg interaction.…

Quantum Physics · Physics 2026-04-16 Daniel C. Cole , Vikas Buchemmavari , Mark Saffman

In the field of distributed consensus and blockchains, the synchronous communication model assumes that all messages between honest parties are delayed at most by a known constant $\Delta$. Recent literature establishes that the…

Cryptography and Security · Computer Science 2021-02-02 Suryanarayana Sankagiri , Shreyas Gandlur , Bruce Hajek

Distributed broadcast encryption (DBE) is a specific kind of broadcast encryption (BE) where users independently generate their own public and private keys, and a sender can efficiently create a ciphertext for a subset of users by using the…

Cryptography and Security · Computer Science 2025-06-13 Kwangsu Lee

Vehicular Ad hoc Networks (VANETs) are becoming a reality where secure communication is a prerequisite. Public key infrastructure (PKI) can be used to secure VANETs where an onboard tamper proof device (TPD) stores a number of encryption…

Networking and Internet Architecture · Computer Science 2016-05-17 Ahmed H. Salem , Ayman Abdel-Hamid , Mohamad Abou El-Nasr

We propose a quantum key distribution (QKD) protocol that enables three parties agree at once on a shared common random bit string in presence of an eavesdropper without use of entanglement. We prove its unconditional security and analyze…

Quantum Physics · Physics 2007-12-23 Ryutaroh Matsumoto

In this paper, we present a Byzantine fault tolerant distributed commit protocol for transactions running over untrusted networks. The traditional two-phase commit protocol is enhanced by replicating the coordinator and by running a…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-11-17 Wenbing Zhao

We have designed and realized a prototype that implements a continuous-variable quantum key distribution protocol based on coherent states and reverse reconciliation. The system uses time and polarization multiplexing for optimal…