A formal treatment of efficient byzantine routing against fully byzantine adversary

Siddhant Goenka, Sisi Duan, Haibin Zhang

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

Abstract

We describe efficient path-based Byzantine routing protocols that are secure against fully Byzantine adversaries. Our work is in sharp contrast to prior works which handle a weaker subset of Byzantine attacks. We provide a formal proof of correctness of our protocols which, to our knowledge, is the first of its kind. We implement and evaluate our protocols using DeterLab, demonstrating that our protocols are as efficient as those secure against weaker adversaries and our protocols can efficiently and correctly detect routers that fail arbitrarily.

Original languageEnglish
Title of host publicationNCA 2018 - 2018 IEEE 17th International Symposium on Network Computing and Applications
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781538676592
DOIs
Publication statusPublished - 26 Nov 2018
Externally publishedYes
Event17th IEEE International Symposium on Network Computing and Applications, NCA 2018 - Cambridge, United States
Duration: 1 Nov 20183 Nov 2018

Publication series

NameNCA 2018 - 2018 IEEE 17th International Symposium on Network Computing and Applications

Conference

Conference17th IEEE International Symposium on Network Computing and Applications, NCA 2018
Country/TerritoryUnited States
CityCambridge
Period1/11/183/11/18

Fingerprint

Dive into the research topics of 'A formal treatment of efficient byzantine routing against fully byzantine adversary'. Together they form a unique fingerprint.

Cite this