Home // DEPEND 2015, The Eighth International Conference on Dependability // View article
Authors:
Omar Bousbiba
Keywords: Malicious Byzantine Faults; Agreement proto-cols; Digital Signatures for Fault Tolerance.
Abstract:
Abstract—Distributed computing systems need agreement protocols when global consistency must be achieved in a fault-tolerant way. However, solving the Byzantine agreement problem in an efficient way in terms of communication complexity is still a challenging task. In synchronous systems with stringent time requirements not only the fault tolerance, but also the limitation of the communication complexity are crucial for practical usability. Many agreement protocols use digital signatures. This paper presents a novel signature generation technique to merge several signatures into a single one. This advantage opens a design space for agreement protocols with significantly reduced message overhead. Moreover, the new signature technique can also be applied to existing agreement and/or consensus protocols (Turquois and ESSEN, for example) without affecting the fault tolerance properties of the protocol.
Pages: 29 to 32
Copyright: Copyright (c) IARIA, 2015
Publication date: August 23, 2015
Published in: conference
ISSN: 2308-4324
ISBN: 978-1-61208-429-9
Location: Venice, Italy
Dates: from August 23, 2015 to August 28, 2015