Live Roundups Editor's Desk Insights Executive Ops Weather About 🔍
Home › Science › Byzantine Consensus in Directed Graphs with Message...
Science

Byzantine Consensus in Directed Graphs with Message Authentication

arXiv CS Tuesday 09 June 2026, 04:00 UTC By Nitin H. Vaidya, Lewis Tseng 1 min read
Key Points

Announce Type: replace Abstract: We consider the problem of reaching consensus in communication networks that are modeled by directed graphs. We assume the existence of a message authentication mechanism (such as digital signatures) to verify the integrity of messages. We identify the necessary and sufficient conditions on the directed communication graph for the following problems to be solvable: (i) exact consensus in synchronous systems; and (ii) approximate consensus in asynchronous systems.

arXiv:2605.11309v2 Announce Type: replace Abstract: We consider the problem of reaching consensus in communication networks that are modeled by directed graphs. We assume the existence of a message authentication mechanism (such as digital signatures) to verify the integrity of messages. We identify the necessary and sufficient conditions on the directed communication graph for the following problems to be solvable: (i) exact consensus in synchronous systems; and (ii) approximate consensus in asynchronous systems.
Byzantine Consensus (ORG)
Originally published by arXiv CS Read original →

Related Stories

Popular UK seaside town hotel plunges into administration as holidaymakers updated

Popular UK seaside town hotel plunges into administration as holidaymakers updated This popular hotel has entered administration after closing for refurbishment in 2022 A long-shuttered seaside hotel in south Devon, which had been expected to welcome guests again following a major refurbishment, has reportedly gone into administration. According to a notice published by The Gazette, the UK's official public record, administrators were appointed on June 5.

Daily Mirror 20m ago

Scientists were excited about a blood test for many cancers — but it failed a big trial. Here's what to know.

Scientists were excited about a blood test for many cancers — but it failed a big trial. Emerging tests promise to screen for many cancers at once, but one just failed in a big trial. Will these diagnostics deliver on their promise someday?

Live Science 36m ago

After NSIL’s PPP bid, IN-SPACe opens LVM-3 to private sector with ToT push

In a renewed push to hand over Isro’s LVM-3 launch vehicle to private industry, space regulator-cum-promoter Indian National Space Promotion and Authorisation Centre (IN-SPACe) has invited expressions of interest (EoI) for the transfer of technology (ToT) of the country’s heaviest operational rocket. The move comes more than two years after Space PSU NewSpace India Limited (NSIL) had sought private partners to scale up production of the launch vehicle through a public-private partnership...

Times of India 40m ago

NASA chief defends all-male Artemis 3 astronaut crew amid backlash: 'I don't think anyone should be reading into this'

NASA chief defends all-male Artemis 3 astronaut crew amid backlash: 'I don't think anyone should be reading into this' "Our last astronaut candidate class was greater than 50% female. We'll assemble the best astronauts to undertake and complete the objectives." The four astronauts comprising the Artemis 3 crew announced this week are all male, but NASA officials emphasized they were selected based on qualifications and not to exclude any genders.

Space.com 41m ago