Epidemic broadcast algorithms in a Byzantine environment

Detalhes bibliográficos
Autor(a) principal: Costa, Tomás Francisco Cruz
Data de Publicação: 2022
Tipo de documento: Dissertação
Idioma: eng
Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
Texto Completo: https://hdl.handle.net/1822/84071
Resumo: Dissertação de mestrado integrado em Informatics Engineering
id RCAP_146e68cfcc2253cca462999fdfa2caf3
oai_identifier_str oai:repositorium.sdum.uminho.pt:1822/84071
network_acronym_str RCAP
network_name_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository_id_str 7160
spelling Epidemic broadcast algorithms in a Byzantine environmentPeer-to-peerGossipBroadcastingByzantineDisseminaçãoByzantinoDissertação de mestrado integrado em Informatics EngineeringPeer-to-peer broadcasting algorithms are a scalable and cheap way of disseminating information to a large number of participants. However, most of these algorithms do not consider the possibility of some members acting in an unintended way, with malicious or selfish motives. In order to be useful in a real world scenario, these algorithms must be secure, robust and efficient, even in the presence of adversaries. This thesis presents an overview of the challenges that peer-to-peer broadcasting algorithms face, as well as some of the security mechanisms that can be employed to mitigate them. Thus, we present Bycast, a secure and efficient peer-topeer broadcasting algorithm that is able to tolerate up to 45% of malicious nodes in the system. In order to achieve a high level of security, Bycast relies on strong membership integrity guarantees that make it harder for attackers to successfully compromise other nodes. In order to force nodes to cooperate, and contribute to the good performance of the system, Bycast employs an innovative auditing scheme that is able to detect nodes that are not cooperating with their resources, and evict them from the system.Os algoritmos de transmissão “peer-to-peer” são uma maneira escalável e barata de disseminar informação para um grande número de participantes. No entanto, a maioria desses algoritmos não considera a possibilidade de alguns participantes agirem de forma imprevista face à especificação do algoritmo, quer por motivos maliciosos quer egoístas. Para serem úteis num cenário do mundo real, esses algoritmos devem ser seguros, robustos e eficientes, mesmo na presença de adversários. Esta tese proporciona uma visão geral dos desafios que os algoritmos de disseminação peer-to-peer enfrentam, bem como alguns dos mecanismos de segurança que podem ser utilizados para mitigá-los. Assim, apresentamos o Bycast, um algoritmo de transmissão peer-to-peer seguro e eficiente, capaz de tolerar até 45% de nodos maliciosos no sistema. Para alcançar um alto nível de segurança, o Bycast conta com fortes garantias de integridade no sistema de membership que torna mais difícil para os atacantes comprometerem outros nodos com sucesso. Para forçar os nodos a cooperarem e contribuir para o bom desempenho do sistema, o Bycast emprega um esquema de auditoria inovador que é capaz de detectar nodos que não estão a cooperar com os seus recursos de forma a removê-los do sistema.Pereira, JoséUniversidade do MinhoCosta, Tomás Francisco Cruz2022-12-192022-12-19T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttps://hdl.handle.net/1822/84071eng203252322info:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2024-05-11T05:19:49Zoai:repositorium.sdum.uminho.pt:1822/84071Portal AgregadorONGhttps://www.rcaap.pt/oai/openairemluisa.alvim@gmail.comopendoar:71602024-05-11T05:19:49Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse
dc.title.none.fl_str_mv Epidemic broadcast algorithms in a Byzantine environment
title Epidemic broadcast algorithms in a Byzantine environment
spellingShingle Epidemic broadcast algorithms in a Byzantine environment
Costa, Tomás Francisco Cruz
Peer-to-peer
Gossip
Broadcasting
Byzantine
Disseminação
Byzantino
title_short Epidemic broadcast algorithms in a Byzantine environment
title_full Epidemic broadcast algorithms in a Byzantine environment
title_fullStr Epidemic broadcast algorithms in a Byzantine environment
title_full_unstemmed Epidemic broadcast algorithms in a Byzantine environment
title_sort Epidemic broadcast algorithms in a Byzantine environment
author Costa, Tomás Francisco Cruz
author_facet Costa, Tomás Francisco Cruz
author_role author
dc.contributor.none.fl_str_mv Pereira, José
Universidade do Minho
dc.contributor.author.fl_str_mv Costa, Tomás Francisco Cruz
dc.subject.por.fl_str_mv Peer-to-peer
Gossip
Broadcasting
Byzantine
Disseminação
Byzantino
topic Peer-to-peer
Gossip
Broadcasting
Byzantine
Disseminação
Byzantino
description Dissertação de mestrado integrado em Informatics Engineering
publishDate 2022
dc.date.none.fl_str_mv 2022-12-19
2022-12-19T00:00:00Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://hdl.handle.net/1822/84071
url https://hdl.handle.net/1822/84071
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv 203252322
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron:RCAAP
instname_str Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron_str RCAAP
institution RCAAP
reponame_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
collection Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository.name.fl_str_mv Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
repository.mail.fl_str_mv mluisa.alvim@gmail.com
_version_ 1817544585568583680

Registros relacionados