English
Related papers

Related papers: Implementing an information-theoretically secure B…

200 papers

This paper presents a random coding scheme with which two nodes can exchange information with guaranteed integrity over a two-way Byzantine relay. This coding scheme is employed to obtain an inner bound on the capacity region with…

Information Theory · Computer Science 2013-02-04 Eric Graves , Tan Wong

This paper presents a new quantum protocol designed to simultaneously transmit information from one source to many recipients. The proposed protocol, which is based on the phenomenon of entanglement, is completely distributed and is…

Quantum Physics · Physics 2025-03-14 Theodore Andronikos , Alla Sirokofskich

Utilizing the advantage of quantum entanglement swapping, a multi-party quantum key agreement protocol with authentication is proposed. In this protocol, a semi-trusted third party is introduced, who prepares Bell states, and sends one…

Quantum Physics · Physics 2023-04-03 Yiting Wu , Hong Chang , Gongde Guo , Song Lin

This paper describes a simple and efficient asynchronous Binary Byzantine faulty tolerant consensus algorithm. In the algorithm, non-faulty nodes perform an initial broadcast followed by a executing a series of rounds each consisting of a…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-02-12 Tyler Crain

The security of the previous quantum key distribution (QKD) protocols, which is guaranteed by the nature of physics law, is based on the legitimate users. However, impersonation of the legitimate communicators by eavesdroppers, in practice,…

Quantum Physics · Physics 2007-05-23 Guihua Zeng , Xinmei Wang

Byzantine fault-tolerant (BFT) consensus algorithms are at the core of providing safety and liveness guarantees for distributed systems that must operate in the presence of arbitrary failures. Recently, numerous new BFT algorithms have been…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-12-06 Gengrui Zhang , Fei Pan , Yunhao Mao , Sofia Tijanic , Michael Dang'ana , Shashank Motepalli , Shiquan Zhang , Hans-Arno Jacobsen

The security foundation of blockchain system relies primarily on classical cryptographic methods and consensus algorithms. However, the advent of quantum computing poses a significant threat to conventional public-key cryptosystems based on…

Cryptography and Security · Computer Science 2026-02-13 Fei Xu , Cheng Ye , Jie OuYang , Ziqiang Wu , Haoze Chen , An Hua , Meifeng Gao , Qiandong Zhang , Minghan Li , Feilong Li , Yajun Miao , Wei Qi

We explore the potential of Time-Bin Conference Key Agreement (TB CKA) protocol as a means to achieve consensus among multiple parties. We provide an explanation of the underlying physical implementation, i.e. TB CKA fundamentals and…

Cryptography and Security · Computer Science 2023-09-01 Marta Misiaszek-Schreyner , Miriam Kosik , Mirek Sopek

In this article, we investigate the solvability of $k$-set agreement among $n$ processes in distributed systems prone to different types of process failures. Specifically, we explore two scenarios: synchronous message-passing systems prone…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-11-21 Delporte-Gallet Carole , Fauconnier Hugues , Safir Mouna

The problem of security of quantum key protocols is examined. In addition to the distribution of classical keys, the problem of encrypting quantum data and the structure of the operators which perform quantum encryption is studied. It is…

Quantum Physics · Physics 2016-09-08 P. Oscar Boykin

While showing great promise, Bitcoin requires users to wait tens of minutes for transactions to commit, and even then, offering only probabilistic guarantees. This paper introduces ByzCoin, a novel Byzantine consensus protocol that…

Cryptography and Security · Computer Science 2016-08-02 Eleftherios Kokoris-Kogias , Philipp Jovanovic , Nicolas Gailly , Ismail Khoffi , Linus Gasser , Bryan Ford

Quantum communication networks are connected by various devices to achieve communication or distributed computing for users in remote locations. In order to solve the problem of generating temporary session key for secure communication in…

Quantum Physics · Physics 2023-04-03 Li-Zhen Gao , Xin Zhang , Song Lin , Ning Wang , Gong-De Guo

Experimental deployment of quantum communication over Earth-satellite channels opens the way to a secure global quantum Internet. In this work, we present results from a real-time prototype quantum key distribution (QKD) system, which…

Quantum Physics · Physics 2025-08-13 Anju Rani , Xiaoyu Ai , Aman Gupta , Ravi Singh Adhikari , Robert Malaney

Modular methods to transform Byzantine consensus protocols into ones that are fast and communication efficient in the common cases are presented. Small and short protocol segments called layers are custom designed to optimize performance in…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-05-16 Guy Goren , Yoram Moses

Biometric authentication has become integral to digital identity systems, particularly in smart cities where it en-ables secure access to services across governance, trans-portation, and public infrastructure. Centralised archi-tectures,…

Cryptography and Security · Computer Science 2026-01-09 Tooba Qasim , Vasilios A. Siris , Izak Oosthuizen , Muttukrishnan Rajarajan , Sujit Biswas

Consensus algorithms provide strategies to solve problems in a distributed system with the added constraint that data can only be shared between adjacent computing nodes. We find these algorithms in applications for wireless and sensor…

Cryptography and Security · Computer Science 2016-11-15 Michel Toulouse , Hai Le , Cao Vien Phung , Denis Hock

Quantum key distribution (QKD) promises everlasting security based on the laws of physics. Most common protocols are grouped into two distinct categories based on the degrees of freedom used to carry information, which can be either…

Quantum Physics · Physics 2024-02-28 Jasminder S. Sidhu , Rocco Maggi , Saverio Pascazio , Cosmo Lupo

This paper explores how reliable broadcast can be implemented without signatures when facing a dual adversary that can both corrupt processes and remove messages. More precisely, we consider an asynchronous $n$-process message-passing…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-09-02 Timothé Albouy , Davide Frey , Michel Raynal , François Taïani

Byzantine agreement, arguably the most fundamental problem in distributed computing, operates among n processes, out of which t < n can exhibit arbitrary failures. The problem states that all correct (non-faulty) processes must eventually…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-11-16 Pierre Civit , Seth Gilbert , Rachid Guerraoui , Jovan Komatovic , Anton Paramonov , Manuel Vidigueira

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…