|
Consensus Method with High Security and Low Communication Load
|
Alireza Hediehloo1   , Javad Mohajery *2 , Mohammadreza Aref1 |
1- Electrical enginearing, Sharif University of Technology, Tehran, Iran
2- Electronics Research Institute, Sharif University of Technology, Tehran, Iran |
|
|
Abstract: (4671 Views) |
Consensus protocols are used to establish coordination between network nodes and increase the resistance of distributed systems against errors. In this paper, a new synchronous consensus protocol is introduced. The proposed protocol is an improved version of Abraham protocol in which we have used aggregate signature to reduce the communication load. In the Abraham protocol, communication load and calculation load of the protocol are of the order O(n3ss) and O(n3), respectively, while in the proposed protocol, communication load and calculation load are of the order O(ma n2 log kt) and O(ma n2), respectively, where n is the number of network nodes, ss is the size of a digital signature, kt is the maximum number of protocol iterations, and ma is a security parameter that can be much smaller than n. Therefore, in networks with a large number of nodes, the reduction of communication load and computing load will be noticeable. Also, in this protocol, we need at least n = 2f + 1 nodes to resist f Byzantine node, and the consensus process is done correctly with a probability of at least  . |
|
| Keywords: Consensus, Synchronous network, Byzantine node, Collective signature |
|
|
Full-Text [PDF 983 kb]
(1470 Downloads)
|
Type of Study: Research Article |
Subject:
Cryptology and Information Security
Received: 2023/02/24 | Accepted: 2023/03/1 | Published: 2023/03/1
|
|
|
|
|
|
