| dc.contributor.author | Veronese, Giuliana Santos | por |
| dc.contributor.author | Correia, Miguel | por |
| dc.contributor.author | Lung, Lau Cheuk | por |
| dc.contributor.author | Bessani, Alysson Neves | por |
| dc.date.accessioned | 2009-02-10T13:11:49Z | por |
| dc.date.accessioned | 2014-11-14T16:24:14Z | |
| dc.date.available | 2009-02-10T13:11:49Z | por |
| dc.date.available | 2014-11-14T16:24:14Z | |
| dc.date.issued | 2008-12 | por |
| dc.description | This technical report was superseded by report DI-TR-09-15 | por |
| dc.description.abstract | This paper presents two Byzantine fault-tolerant state machine replication (BFT) algorithms that are minimal in several senses. First, they require only 2 f +1 replicas, instead of the usual 3 f +1. Second, the trusted service in which this reduction of replicas is based is arguably minimal: it provides an interface with a single function and is composed only by a counter and a signature generation primitive. Third, in nice executions the two algorithms run in the minimum number of communication steps for non-speculative and speculative algorithms, respectively 4 and 3 steps. The paper is also the first to present BFT algorithms with 2 f +1 replicas that require a trusted service implementable using commercial off-the-shelf trusted hardware: this service can be implemented with the Trusted Platform Module currently available as a chip in the mainboard of many commodity PCs | por |
| dc.identifier.uri | http://hdl.handle.net/10451/14261 | por |
| dc.identifier.uri | http://repositorio.ul.pt/handle/10455/2966 | por |
| dc.language.iso | por | por |
| dc.publisher | Department of Informatics, University of Lisbon | por |
| dc.relation.ispartofseries | di-fcul-tr-08-29 | por |
| dc.subject | Byzantine Fault-Tolerance | por |
| dc.subject | Trusted Platform Module | por |
| dc.subject | Security | por |
| dc.subject | Distributed Algorithms | por |
| dc.title | Minimal Byzantine Fault Tolerance | por |
| dc.type | report | |
| dspace.entity.type | Publication | |
| rcaap.rights | openAccess | por |
| rcaap.type | report | por |
Files
Original bundle
1 - 1 of 1