Please use this identifier to cite or link to this item: https://hdl.handle.net/1822/84071

Full metadata record
DC FieldValueLanguage
dc.contributor.advisorPereira, Josépor
dc.contributor.authorCosta, Tomás Francisco Cruzpor
dc.date.accessioned2023-04-20T13:53:23Z-
dc.date.available2023-04-20T13:53:23Z-
dc.date.issued2022-12-19-
dc.date.submitted2022-10-
dc.identifier.urihttps://hdl.handle.net/1822/84071-
dc.descriptionDissertação de mestrado integrado em Informatics Engineeringpor
dc.description.abstractPeer-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.por
dc.description.abstractOs 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.por
dc.language.isoengpor
dc.rightsopenAccesspor
dc.rights.urihttp://creativecommons.org/licenses/by/4.0/por
dc.subjectPeer-to-peerpor
dc.subjectGossippor
dc.subjectBroadcastingpor
dc.subjectByzantinepor
dc.subjectDisseminaçãopor
dc.subjectByzantinopor
dc.titleEpidemic broadcast algorithms in a Byzantine environmentpor
dc.typemasterThesiseng
dc.identifier.tid203252322por
thesis.degree.grantorUniversidade do Minhopor
sdum.degree.grade18 valorespor
sdum.uoeiEscola de Engenhariapor
Appears in Collections:BUM - Dissertações de Mestrado
DI - Dissertações de Mestrado

Files in This Item:
File Description SizeFormat 
Tomas Francisco Cruz Costa.pdf1,51 MBAdobe PDFView/Open

This item is licensed under a Creative Commons License Creative Commons

Partilhe no FacebookPartilhe no TwitterPartilhe no DeliciousPartilhe no LinkedInPartilhe no DiggAdicionar ao Google BookmarksPartilhe no MySpacePartilhe no Orkut
Exporte no formato BibTex mendeley Exporte no formato Endnote Adicione ao seu ORCID