Abstract:Recently, the Secure Average Time Synchronization (SATS) protocol has been proposed and analyzed; this distributed clock synchronization protocol is capable of successfully tackling several attacks such as denial-of-service (DoS), message-delay, message duplication/repetition, and even a generic message manipulation. However, the collusion attack, in which neighboring malicious nodes may cooperate so as to strike stealthier attacks that are more difficult to handle, remains by and large an open problem. In the setup of SATS, we derive the fundamental asymptotic bounds in the number of malicious agents-as function of the benign ones-that can be efficiently handled without tampering accurate network-wide synchronization. Going a step further, we develop a risk model for collusions and use it to obtain even tighter bounds. In specific, we establish that SATS can handle 'many' malicious nodes with high probability: an order of almost square-root of the benign ones for the case of no risk, and almost linear when the risk of collusion is accounted. Last but not least, we analyze and experimentally assess an interesting phenomenon: the presence of attackers may lead to a convergence speedup of SATS, since malicious nodes can be effectively constrained from the network, thus affecting the algebraic connectivity of the graph corresponding to the network topology. Numerical simulations verify the theoretical results, i.e., collusions are avoided when the number of malicious nodes is bounded by the asymptotic bounds and the algebraic connectivity increases due to incorporating 'well behaved' malicious nodes.

Effect of Malicious Synchronization

Robust and Secure Time-Synchronization Against Sybil Attacks for Sensor Networks

Event‐triggered Output Synchronization for Nonhomogeneous Agent Systems with Periodic Denial‐of‐service Attacks

Secure Clock Synchronization under Collusion Attacks

Resilient Synchronization Strategy for AC Microgrids under Cyber Attacks

Synchronization control of cyber-physical systems with time-varying dynamics under denial-of-service attacks

Resilient synchronization of distributed multi-agent systems under attacks

Sync+Sync: A Covert Channel Built on fsync with Storage

Reinforcement learning-based secure synchronization for two-time-scale complex dynamical networks with malicious attacks

Secure impulsive cluster synchronization control of complex dynamical networks with parameter mismatches under deception attacks

Adaptive Event-Driven Control for Continuous Positive Stochastic Jump Models with Cyber Attacks

Eavesdropping on Semantic Communication: Timing Attacks and Countermeasures

Secure Adaptive Event-Triggered Anti-synchronization for BAM Neural Networks with Energy-Limited DoS Attacks

Secure impulsive synchronization in Lipschitz-type multi-agent systems subject to deception attacks

A Devil of a Time: How Vulnerable is NTP to Malicious Timeservers?

SYNC+SYNC: Software Cache Write Covert Channels Exploiting Memory-disk Synchronization

Secure Impulsive Synchronization Control of Multi-Agent Systems under Deception Attacks

Asynchronous Synchronization of Markovian Jump Complex Networks With DoS Attacks and Distributed Communication Delays

Impulsive-Based Almost Surely Synchronization for Neural Network Systems Subject to Deception Attacks.

Optimal Denial-of-Service Attacks Against Status Updating

A Secure Time Synchronization Protocol For Sensor Network