Publication
Revisiting blockchain consensus with trusted components
| datacite.subject.fos | Engenharia e Tecnologia::Engenharia Eletrotécnica, Eletrónica e Informática | pt_PT |
| dc.contributor.advisor | Bessani, Alysson Neves | |
| dc.contributor.advisor | Heydari, Hasan | |
| dc.contributor.author | Antão, Tiago Miguel Gomes | |
| dc.date.accessioned | 2025-04-01T14:56:36Z | |
| dc.date.available | 2025-04-01T14:56:36Z | |
| dc.date.issued | 2025 | |
| dc.date.submitted | 2024 | |
| dc.description | Tese de Mestrado, Informática, 2025, Universidade de Lisboa, Faculdade de Ciências | pt_PT |
| dc.description.abstract | Blockchain technology, renowned for its robustness and decentralized nature, has revolutionized the way we secure and verify digital transactions. However, most blockchain protocols are not straightforward and require moderate to advanced blockchain expertise to understand them completely. Therefore, simplicity is essential for better comprehending the scope of such protocols, as it improves the verification of their correctness and reduces the possibility of bugs during implementation. Streamlet fills this gap by presenting a simple blockchain protocol that is easy to understand and implement. Nevertheless, some of the design choices hinder the protocol’s efficiency and scalability, leaving room for improvement. Streamlet lacks responsiveness, requires six communication steps to finalize a block, and has a message complexity of O(n3) due to the mechanism of implicit echo. For these reasons, we introduce MINSTREAMLET+, a novel protocol to address the limitations of Streamlet. Specifically, MINSTREAMLET+ is responsive and lowers the message complexity to O(n2) by removing the echo messages. Additionally, this variant of Streamlet employs a local trusted service to improve resilience and block finalization latency. Streamlet and MINSTREAMLET+’s prototypes were developed and evaluated in terms of software metrics and throughput. Cyclomatic complexity analysis demonstrates that MINSTREAMLET+ is 14% more complex than Streamlet with scores of 2.80 and 2.45, respectively. Results from the experimental evaluation show that MINSTREAMLET+ exhibits better performance than Streamlet with an average increase of approximately 215% in throughput. This increase can primarily be attributed to the protocol’s responsiveness, which allows the system to progress optimistically at a faster pace. | pt_PT |
| dc.identifier.uri | http://hdl.handle.net/10400.5/99905 | |
| dc.language.iso | eng | pt_PT |
| dc.relation | LASIGE - Extreme Computing | |
| dc.subject | Sistema distribuído | pt_PT |
| dc.subject | Consenso | pt_PT |
| dc.subject | Blockchain | pt_PT |
| dc.subject | Tolerância a faltas bizantinas | pt_PT |
| dc.subject | Componente confiável | pt_PT |
| dc.subject | Teses de mestrado - 2025 | pt_PT |
| dc.title | Revisiting blockchain consensus with trusted components | pt_PT |
| dc.type | master thesis | |
| dspace.entity.type | Publication | |
| oaire.awardTitle | LASIGE - Extreme Computing | |
| oaire.awardURI | info:eu-repo/grantAgreement/FCT/Concurso de Projetos de I&D em Todos os Domínios Científicos - 2022/2022.08431.PTDC/PT | |
| oaire.awardURI | info:eu-repo/grantAgreement/FCT/6817 - DCRRNI ID/UIDB%2F00408%2F2020/PT | |
| oaire.fundingStream | Concurso de Projetos de I&D em Todos os Domínios Científicos - 2022 | |
| oaire.fundingStream | 6817 - DCRRNI ID | |
| project.funder.identifier | http://doi.org/10.13039/501100001871 | |
| project.funder.identifier | http://doi.org/10.13039/501100001871 | |
| project.funder.name | Fundação para a Ciência e a Tecnologia | |
| project.funder.name | Fundação para a Ciência e a Tecnologia | |
| rcaap.rights | openAccess | pt_PT |
| rcaap.type | masterThesis | pt_PT |
| relation.isProjectOfPublication | 1f5d3322-9b8f-4217-beaa-eab752e03c40 | |
| relation.isProjectOfPublication | b429b8f0-500f-4a0b-8e91-33e0a200ad1c | |
| relation.isProjectOfPublication.latestForDiscovery | 1f5d3322-9b8f-4217-beaa-eab752e03c40 | |
| thesis.degree.name | Mestrado em Informática | pt_PT |