Formal model-driven analysis of resilience of gossipsub to attacks from misbehaving peers

A Kumar, M von Hippel, P Manolios… - … IEEE Symposium on …, 2024 - ieeexplore.ieee.org
GossipSub is a new peer-to-peer communication protocol designed to counter attacks from
misbehaving peers by controlling what information is sent and to whom, via a score function …

The limits to gossip: Second-order shared knowledge of all secrets is unsatisfiable

H van Ditmarsch, M Gattinger - International Workshop on Logic …, 2022 - Springer
It is known that without synchronization via a global clock one cannot obtain common
knowledge by communication. Moreover, it is folklore that without exchanging higher-level …

You can only be lucky once: optimal gossip for epistemic goals

H van Ditmarsch, M Gattinger - Mathematical Structures in Computer …, 2024 - cambridge.org
It is known that without synchronization via a global clock one cannot obtain common
knowledge by communication. Moreover, it is folklore that without communicating higher …

Everyone knows that everyone knows: Gossip protocols for super experts

H Van Ditmarsch, M Gattinger, R Ramezanian - Studia Logica, 2023 - Springer
A gossip protocol is a procedure for sharing secrets in a network. The basic action in a
gossip protocol is a pairwise message exchange (telephone call) wherein the calling agents …

[PDF][PDF] GoMoChe-Gossip Model Checking

M Gattinger - Branch async from, 2023 - malv.in
The gossip problem provides a simple model of information exchange in distributed
systems. For the analysis and verification of gossip protocols, logics have been developed …

Everyone knows that everyone knows

R Ramezanian, R Ramezanian… - Mathematics, Logic, and …, 2021 - Springer
A gossip protocol is a procedure for sharing secrets in a network. The basic action in a
gossip protocol is a telephone call wherein the caller and the callee exchange all the secrets …

Dealing with unreliable agents in dynamic gossip

L van den Berg, M Gattinger - International Workshop on Dynamic Logic, 2020 - Springer
Gossip describes the spread of information throughout a network of agents. It investigates
how agents, each starting with a unique secret, can efficiently make peer-to-peer calls so …

Tools for Gossip

R Meffert - 2021 - fse.studenttheses.ub.rug.nl
The field of gossip—concerned with the way information spreads in networks of agents—has
been the subject of research since at least 1927. With the introduction of new paradigms …

[PDF][PDF] Axiomatising Protocol-Dependent Knowledge in Gossip

W Smit - 2024 - eprints.illc.uva.nl
The gossip problem is an information distribution problem where agents try to share
information between each other in the most efficient way. While an optimal order of …

[PDF][PDF] Dynamic Gossip in NetKAT with Simulated Switch States

M Gattinger, J Wagemaker - malv.in
Dynamic Gossip in NetKAT with Simulated Switch States Page 1 Dynamic Gossip in NetKAT
with Simulated Switch States Malvin Gattinger (University of Groningen) Jana Wagemaker …