No-Dealer: Byzantine fault-tolerant random number generator

Mikhail Krasnoselskii, Grigorii Melnikov, Yury Yanovich

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

6 Citations (Scopus)

Abstract

Random number generators (RNG) play an essential role in blockchains and directed acyclic graphs. The authors formulate the generation task as a Byzantine fault-tolerance problem and provide a relation between RNG and consensus. Taking this correspondence into account, the authors propose a novel protocol for RNG for synchronous systems and test its implementation in the form of a smart contract. The proposed algorithm and code can be used as service in the existing distributed ledger or as a building block of a new one.

Original languageEnglish
Title of host publicationIEEE INFOCOM 2020 - IEEE Conference on Computer Communications Workshops, INFOCOM WKSHPS 2020
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages568-573
Number of pages6
ISBN (Electronic)9781728186955
DOIs
Publication statusPublished - Jul 2020
Event2020 IEEE INFOCOM Conference on Computer Communications Workshops, INFOCOM WKSHPS 2020 - Toronto, Canada
Duration: 6 Jul 20209 Jul 2020

Publication series

NameIEEE INFOCOM 2020 - IEEE Conference on Computer Communications Workshops, INFOCOM WKSHPS 2020

Conference

Conference2020 IEEE INFOCOM Conference on Computer Communications Workshops, INFOCOM WKSHPS 2020
Country/TerritoryCanada
CityToronto
Period6/07/209/07/20

Fingerprint

Dive into the research topics of 'No-Dealer: Byzantine fault-tolerant random number generator'. Together they form a unique fingerprint.

Cite this