Publicação
Revisiting blockchain consensus with trusted components
| Resumo: | 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. |
|---|---|
| Autores principais: | Antão, Tiago Miguel Gomes |
| Assunto: | Sistema distribuído Consenso Blockchain Tolerância a faltas bizantinas Componente confiável Teses de mestrado - 2025 |
| Ano: | 2025 |
| País: | Portugal |
| Tipo de documento: | dissertação de mestrado |
| Tipo de acesso: | acesso aberto |
| Instituição associada: | Universidade de Lisboa |
| Idioma: | inglês |
| Origem: | Repositório da Universidade de Lisboa |
| _version_ | 1866811176450523136 |
|---|---|
| author | Antão, Tiago Miguel Gomes |
| author_facet | Antão, Tiago Miguel Gomes |
| author_role | author |
| contributor_name_str_mv | Bessani, Alysson Neves Heydari, Hasan Repositório Científico de Acesso Aberto da ULisboa |
| country_str | PT |
| creators_json_txt | [{\"Person.name\":\"Antão, Tiago Miguel Gomes\"}] |
| datacite.contributors.contributor.contributorName.fl_str_mv | Bessani, Alysson Neves Heydari, Hasan Repositório Científico de Acesso Aberto da ULisboa |
| datacite.creators.creator.creatorName.fl_str_mv | Antão, Tiago Miguel Gomes |
| datacite.date.Accepted.fl_str_mv | 2025-01-01T00:00:00Z |
| datacite.date.available.fl_str_mv | 2025-04-01T14:56:36Z |
| datacite.date.embargoed.fl_str_mv | 2025-04-01T14:56:36Z |
| datacite.rights.fl_str_mv | http://purl.org/coar/access_right/c_abf2 |
| datacite.subjects.subject.fl_str_mv | Sistema distribuído Consenso Blockchain Tolerância a faltas bizantinas Componente confiável Teses de mestrado - 2025 |
| datacite.titles.title.fl_str_mv | Revisiting blockchain consensus with trusted components |
| dc.contributor.none.fl_str_mv | Bessani, Alysson Neves Heydari, Hasan Repositório Científico de Acesso Aberto da ULisboa |
| dc.creator.none.fl_str_mv | Antão, Tiago Miguel Gomes |
| dc.date.Accepted.fl_str_mv | 2025-01-01T00:00:00Z |
| dc.date.available.fl_str_mv | 2025-04-01T14:56:36Z |
| dc.date.embargoed.fl_str_mv | 2025-04-01T14:56:36Z |
| dc.format.none.fl_str_mv | application/pdf |
| dc.identifier.none.fl_str_mv | http://hdl.handle.net/10400.5/99905 |
| dc.language.none.fl_str_mv | eng |
| dc.rights.none.fl_str_mv | http://purl.org/coar/access_right/c_abf2 |
| dc.subject.none.fl_str_mv | Sistema distribuído Consenso Blockchain Tolerância a faltas bizantinas Componente confiável Teses de mestrado - 2025 |
| dc.title.fl_str_mv | Revisiting blockchain consensus with trusted components |
| dc.type.none.fl_str_mv | http://purl.org/coar/resource_type/c_bdcc |
| description | 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. |
| dirty | 0 |
| eu_rights_str_mv | openAccess |
| format | masterThesis |
| fulltext.url.fl_str_mv | https://repositorio.ulisboa.pt/bitstreams/9debaa64-1f95-4baa-8b62-76113ee99700/download |
| funding.funder.alternateName_str_mv | FCT |
| funding.funder.identifier_str_mv | http://doi.org/10.13039/501100001871 |
| funding.funder.name_str_mv | Fundação para a Ciência e a Tecnologia |
| funding.name_str_mv | 6817 - DCRRNI ID |
| id | ul_dad7a2c5cb54889736d6fd91df2b8bbc |
| identifier.url.fl_str_mv | http://hdl.handle.net/10400.5/99905 |
| instacron_str | ul |
| institution | Universidade de Lisboa |
| instname_str | Universidade de Lisboa |
| language | eng |
| network_acronym_str | ul |
| network_name_str | Repositório da Universidade de Lisboa |
| oai_identifier_str | oai:repositorio.ulisboa.pt:10400.5/99905 |
| organization_str_mv | urn:organizationAcronym:ul |
| person_str_mv | Antão, Tiago Miguel Gomes |
| publishDate | 2025 |
| reponame_str | Repositório da Universidade de Lisboa |
| repository_id_str | urn:repositoryAcronym:ul |
| service_str_mv | urn:repositoryAcronym:ul |
| spelling | engpt_PTBlockchain 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.application/pdfpt_PTRevisiting blockchain consensus with trusted componentsAntão, Tiago Miguel GomesBessani, Alysson NevesHeydari, HasanHostingInstitutionOrganizationalRepositório Científico de Acesso Aberto da ULisboae-mailmailto:repositorio@reitoria.ulisboa.ptrepositorio@reitoria.ulisboa.pt2025-04-01T14:56:36Z202520242025-01-01T00:00:00ZHandlehttp://hdl.handle.net/10400.5/99905http://purl.org/coar/access_right/c_abf2open accessSistema distribuídoConsensoBlockchainTolerância a faltas bizantinasComponente confiávelTeses de mestrado - 2025727148 bytesFundação para a Ciência e a TecnologiaLASIGE - Extreme Computing6817 - DCRRNI IDCrossref Funder IDhttp://doi.org/10.13039/501100001871literaturehttp://purl.org/coar/resource_type/c_bdccmaster thesishttp://purl.org/coar/access_right/c_abf2application/pdffulltexthttps://repositorio.ulisboa.pt/bitstreams/9debaa64-1f95-4baa-8b62-76113ee99700/download |
| spellingShingle | Revisiting blockchain consensus with trusted components Antão, Tiago Miguel Gomes Sistema distribuído Consenso Blockchain Tolerância a faltas bizantinas Componente confiável Teses de mestrado - 2025 |
| status | SINGLETON |
| subject.fl_str_mv | Sistema distribuído Consenso Blockchain Tolerância a faltas bizantinas Componente confiável Teses de mestrado - 2025 |
| title | Revisiting blockchain consensus with trusted components |
| title_full | Revisiting blockchain consensus with trusted components |
| title_fullStr | Revisiting blockchain consensus with trusted components |
| title_full_unstemmed | Revisiting blockchain consensus with trusted components |
| title_short | Revisiting blockchain consensus with trusted components |
| title_sort | Revisiting blockchain consensus with trusted components |
| topic | Sistema distribuído Consenso Blockchain Tolerância a faltas bizantinas Componente confiável Teses de mestrado - 2025 |
| topic_facet | Sistema distribuído Consenso Blockchain Tolerância a faltas bizantinas Componente confiável Teses de mestrado - 2025 |
| url | http://hdl.handle.net/10400.5/99905 |
| visible | 1 |