Brief Announcement: On Using Null Messages in a Byzantine Setting

Guy Goren, Yoram Moses

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

In reliable settings, null messages allow the transfer of information without explicit communication in cases of interest. We investigate the use of null messages in the much more challenging Byzantine model (without signatures). Different ways of using null messages are discussed. One of them, called a silent validation round, can provide processes with global information about all correct sites of the system, without any message exchange. As a case study, we consider optimizing the behavior in failure-free runs of protocols for the classic Byzantine Consensus problem.

Original languageEnglish
Title of host publicationPODC 2020 - Proceedings of the 39th Symposium on Principles of Distributed Computing
Pages405-407
Number of pages3
ISBN (Electronic)9781450375825
DOIs
StatePublished - 31 Jul 2020
Event39th Symposium on Principles of Distributed Computing, PODC 2020 - Virtual, Online, Italy
Duration: 3 Aug 20207 Aug 2020

Publication series

NameProceedings of the Annual ACM Symposium on Principles of Distributed Computing

Conference

Conference39th Symposium on Principles of Distributed Computing, PODC 2020
Country/TerritoryItaly
CityVirtual, Online
Period3/08/207/08/20

Keywords

  • byzantine consensus
  • fault-tolerance
  • null messages

All Science Journal Classification (ASJC) codes

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications

Fingerprint

Dive into the research topics of 'Brief Announcement: On Using Null Messages in a Byzantine Setting'. Together they form a unique fingerprint.

Cite this