BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Memento EPFL//
BEGIN:VEVENT
SUMMARY:Byzantine reliable broadcast and consensus
DTSTART:20220614T090000
DTEND:20220614T110000
DTSTAMP:20260415T080902Z
UID:212331b928a29f260b8f10a41e19e6ca5fb9ee4b0ba42aafe5295844
CATEGORIES:Conferences - Seminars
DESCRIPTION:Martina Camaioni\nEDIC candidacy exam\nExam president: Prof. B
 ryan Ford\nThesis advisor: Prof. Rachid Guerraoui\nCo-examiner: Prof. Edou
 ard Bugnion\n\nAbstract\nByzantine reliable broadcast (BRB) is a fundament
 al and powerful primitive in distributed computing. This abstraction allow
 s distributed processes to agree on exchanged messages. In this report we 
 first analyze the paper that introduces the Byzantine reliable broadcast p
 roblem\, presenting an asynchronous implementation to solve it. Then we ex
 amine a paper that proves the possibility to build a cryptocurreny on top 
 of BRB. We continue\, presenting a paper that uses BRB and a DAG structure
  to implement the Atomic Byzantine Broadcast abstraction. Finally\, we pre
 sent our implementation of BRB based on the use of untrusted resources to 
 significantly improve the real performances of known BRB protocols. Moreov
 er we propose some possible research directions to discover new efficient 
 implementations of BRB and to extend existing solutions to other distribut
 ed primitives.\n\nBackground papers\n1) Gabriel Bracha. "Asynchronous Byza
 ntine Agreement Protocols" https://core.ac.uk/download/pdf/82523202.pdf\n\
 n2) Daniel Collins\, Rachid Guerraoui\, Jovan Komatovic\, Matteo Monti
 \, Athanasios Xygkis\, Matej Pavlovic\, Petr Kuznetsov\, Yvonne-Anne P
 ignolet\,\nDragos-Adrian Seredinschi\, Andrei Tonkikh. "Online Payments b
 y Merely Broadcasting Messages" https://arxiv.org/pdf/2004.13184.pdf\n\
 n3) Idit Keidar\, Eleftherios Kokoris-Kogias\, Oded Naor\, Alexander S
 piegelman. "All You Need is DAG" https://arxiv.org/pdf/2102.08325.pdf\n 
LOCATION:BC 233 https://plan.epfl.ch/?room==BC%20233
STATUS:CONFIRMED
END:VEVENT
END:VCALENDAR