In this paper, we propose a protocol of quantum communication to achieve Byzantine agreement among multiple parties. Our protocol's striking feature compared to the existing protocols is that we do not use entanglement to achieve the agreement. The role played by entangled states in other protocols is replaced in our protocol by a group of semi-honest list distributors. Such a replacement makes the implementation of our protocol more feasible. Moreover, our protocol is efficient in the sense that it achieves agreement in only three rounds which is a significant improvement with respect to the alternative agreement protocol not using entanglement. In the first round, a list of numbers that satisfies some special properties is distributed to every participant by list distributors via quantum secure communication. Then, in the second and third rounds, those participants exchange some information to reach an agreement.
In this paper, we propose a protocol of quantum communication to achieve Byzantine agreement among multiple parties. Our protocol's striking feature compared to the existing protocols is that we do not use entanglement to achieve the agreement. The role played by entangled states in other protocols is replaced in our protocol by a group of semi-honest list distributors. Such a replacement makes the implementation of our protocol more feasible. Moreover, our protocol is efficient in the sense that it achieves agreement in only three rounds which is a significant improvement with respect to the alternative agreement protocol not using entanglement. In the first round, a list of numbers that satisfies some special properties is distributed to every participant by list distributors via quantum secure communication. Then, in the second and third rounds, those participants exchange some information to reach an agreement.
Although there are many quantum key agreement protocols currently in existence, they cannot be merged in terms of resource utilisation, efficiency, security, and other aspects, and there are also significant differences in the nature of two and more parties. Therefore, it is necessary to design a quantum key agreement protocol that can balance efficiency and security and is suitable for multiple participants. In view of this, this paper proposes a multi-party quantum key agreement protocol based on a new coding mode of bell state: temporary session keys are negotiated between adjacent participants, and then shared keys for all participants are negotiated through the exchange, conversion, and computation of quantum resources. During the implementation of the protocol, not only can the identity of the participants be authenticated, but also the quantum resources used are single, and the quantum operations performed are simple. Moreover, efficiency is fixed and does not decrease due to the increase of participants or quantum resources. In addition, the protocol also allows participants to dynamically join and leave. In terms of security, the protocol can resist most common quantum attacks. Under the existing quantum technology, this protocol is completely feasible.
Abstract Reaching agreement in the presence of arbitrary faults is a fundamental problem in distributed computation, which has been shown to be unsolvable if one-third of the processes can fail, unless signed messages are used. In this paper, we propose a solution to a variation of the original BA problem, called Detectable Byzantine Agreement (DBA), that does not need to use signed messages. The proposed algorithm uses what we call Q-correlated lists, which are generated by a quantum source device. Once each process has one of these lists, they use them to reach the agreement in a classical manner. Although, in general, the agreement is reached by using m+1 m + 1 rounds (where m is the number of processes that can fail), if less than one-third of the processes fail it only needs one round to reach the agreement.
We propose an efficient Quantum Secure Multiparty Summation protocol based on quantum walk states. It enables multiple participants to find the sum of all the data without revealing it to anyone else. With the help of quantum walks, we can achieve this with fewer quantum resources and minimal communication costs. The protocol also requires a semi-honest third party (TP) to facilitate the protocol. The semi-honest TP follows the protocol but attacks passively. Finally, we prove its correctness and security, making it a viable solution for quantum secure multiparty summation.
We present a device-independent quantum scheme for the Byzantine generals problem. The protocol is for three parties. Party C is to send two identical one-bit messages to parties A and B. The receivers A and B may exchange two one-bit messages informing the other party on the message received from C. A bit-flipping error in one of the transmissions does not allow the receiving parties to establish what was the message of C. Our quantum protocol is based on Hardy's argument, which uses a set of conditions impossible for classical systems, but satisfied by predictions for a unique two-qubit state. The scheme has the feature that if the messages of the Byzantine protocol are readable (that is give an unambiguous bit value for any of the receivers), then any error by C (cheating by one of the commanding generals) is impossible. A and B do not have to exchange protocol messages to be sure of this.
Quantum entanglement can be employed in some distributed communication tasks to reduce computation and communication overheads, yielding speedups over their classical counterparts. However, existing quantum Byzantine protocols often entail excessive communication and entanglement resource consumption. Conversely, classical schemes face insecurity with the impending reality of quantum computers. To address these challenges, we present a novel quantum Detectable Weak Byzantine Agreement (DWBA) protocol with high practicability, security and optimal fault-tolerance bound. For all n players, our protocol can complete the consensus of infinite classical information via fixed n + 1 -entangled qubits and a digest function, which requires infinite entanglement resources in previous schemes. Moreover, our protocol can tolerate arbitrary t ( t < n ) faulty players without necessitating any additional initial setup information (e.g., digital signature, private random coins). In terms of efficiency, our protocol only requires O (1) rounds and O ( ( n − t ) 2 ) communication complexity, constituting an order of magnitude improvement over previous protocols. In addition, the DWBA problem solved by our protocol is inherently stronger than the 3-player Detectable Byzantine Agreement (DBA) problem solved by previous protocols, and in a weaker but sufficiently practical model, our protocol can achieve Weak Byzantine Agreement (WBA).
Quantum information science breaks limitations of conventional information transfer, cryptography and computation by using quantum superpositions or entanglement as resources for information processing. Here we report on the experimental realisation of three-party quantum communication protocols using single three-level quantum system (qutrit) communication: secret-sharing, detectable Byzantine agreement and communication complexity reduction for a three-valued function. We have implemented these three schemes using the same optical fibre interferometric setup. Our realisation is easily scalable without compromising on detection efficiency or generating extremely complex many-particle entangled states. Quantum-mechanically secure communication between three different parties has been achieved by researchers in Sweden. Mohamed Bourennane and colleagues at Stockholm University achieved this by sharing a three-state quantum object across an optical fiber network. Quantum cryptography takes advantage of the unusual properties of quantum particles to achieve a degree of security beyond that possible in any classical communication system. Often this relies on linking two particles through a quantum mechanical connection known as entanglement; however, entanglement can be difficult to create. The scheme used by Bourennane's team uses just a single quantum object known as a qutrit that can exist in one of three states. The team demonstrated three different protocols known as secret sharing, detectable Byzantine agreement and communication complexity reduction. The method shows potential for scaling up to large-scale applications.