Fair and Efficient Distributed EV Charging Coordination Using Threshold Cryptography and Machine Learning

Md. Mainul Islam, Muhammad Ismail, Hasan Kurban, Abdulrahman Takiddin, Erchin SerpedinarXiv 2026 · arXiv

TL;DR

This paper reveals that standard distributed electric vehicle (EV) charging algorithms are vulnerable to stealthy "Byzantine" attacks where a biased operator or hacker can manipulate charging costs without being detected. The authors propose a novel defense combining threshold cryptography to ensure signal consistency and machine learning price forecasts to allow attacked EVs to recover locally, maintaining grid stability and fairness even when 70% of the fleet is compromised.

What Problem Does This Paper Address?

As electric vehicle adoption grows, coordinating their charging is essential to prevent grid overload. The industry standard for this is the Alternating Direction Method of Multipliers (ADMM). ADMM is popular because it is private (EVs don't share their battery status with each other) and scalable.

However, ADMM rests on a dangerous assumption: that every participant follows the rules. The authors prove that a malicious operator or a man-in-the-middle (MITM) attacker can send inconsistent signals to different EVs—a tactic called "equivocation." Because the algorithm still converges to a solution under these conditions, the attack remains invisible to standard monitoring tools. These attacks can be used to unfairly shift costs onto certain users or intentionally stress the power grid.

Methods

The authors propose a two-layered defense framework that integrates cryptographic certainty with machine learning resilience:

  1. Threshold-Signed Broadcast: To ensure the operator sends the same signal to everyone, the framework uses Boneh–Lynn–Shacham (BLS) threshold signatures. A subset of EVs (or independent institutions) acts as signers. The operator cannot produce a valid coordination signal unless a sufficient number of these signers agree on the message. This prevents the operator from lying to different EVs.
  2. Upload Recomputation: To catch "Byzantine" EVs that might report false charging data, the operator recomputes every upload based on the EV's declared constraints.
  3. ML-Based Self-Recovery: If an EV detects an invalid or missing certificate (indicating an attack), it doesn't just quit. Instead, it switches to a local recovery mode using a LightGBM-based price forecaster. This model is "fleet-aware," meaning it uses aggregate data certified at the start of the session to predict grid congestion and adjust charging accordingly.

Crucially, this framework maintains linear communication cost $O(N)$, making it far more scalable than previous peer-to-peer (P2P) defense methods that required $O(N^2)$ messages.

Fig. 2. Framework architecture and adversary positions.

Datasets

The study validates the framework using a combination of real-world data:

  • EVWatts Public Database: Provides anonymized charging sessions and trips for 500 vehicles in the U.S.
  • CAISO (California Independent System Operator): Used for historical hourly system load and day-ahead market prices.
  • PG&E (Pacific Gas and Electric): The business EV time-of-use tariff was used to model realistic pricing structures.

Key Insights and Ideas

  • The Stealth Problem: The most striking finding is that Byzantine attacks in distributed optimization are naturally stealthy. They don't cause the system to crash or fail to converge; they simply steer it toward a "perturbed optimum" that benefits the attacker.
  • Reduction to Erasures: The authors mathematically prove that their defense reduces any complex Byzantine attack to a simple "erasure" (where the victim just stops receiving signals). This allows them to provide formal convergence guarantees even under active attack.
  • Shape Over Accuracy: For the ML recovery, the shape of the price forecast (predicting when peaks occur) is more important than the absolute price accuracy. As long as the EV knows when the grid is stressed, it can charge fairly.
  • Linear Scalability: By using threshold cryptography instead of P2P links, the system remains efficient for large fleets. As shown in the comparison table below, this is a significant improvement over prior work.
Comparison with prior work

Key Results

The simulations demonstrate that the defense is highly effective:

  • Against a Biased Operator: Without defense, an operator could raise the annual costs of "disadvantaged" EVs by 132.7%. The proposed defense limits this change to just 2.6%.
  • Against MITM Attackers: An external attacker could raise grid costs by 15.8% and peak loads by 5.8%. The defense keeps these impacts within 0.3% and 0.2%, respectively.
  • Resilience: Even when 70% of the EVs in a fleet are under attack, the recovery mechanism converges in at least 97.8% of the runs.
  • Efficiency: A session with 1,000 EVs can complete its coordination within one minute, proving the system is ready for real-world deployment.

Limitations and Future Work

While robust, the study notes a few areas for improvement:

  • Data Integration: The researchers had to combine datasets from different sources (EVWatts, CAISO, PG&E) because no single public dataset currently records charging sessions, bus loads, and prices simultaneously.
  • Scale: The largest fleet tested contained 163 EVs. While the math suggests it scales to thousands, physical testing with larger groups is a logical next step.
  • Single Station Focus: The current model optimizes for a single charging station. Future work will look at coordinating multiple stations to reduce their combined impact on the wider regional grid.

Summary updated

Abstract

Distributed coordination of electric vehicle (EV) charging with the alternating direction method of multipliers (ADMM) keeps EV constraints private but assumes that every participant follows the algorithm. This assumption fails in practice, where a biased operator or a man-in-the-middle (MITM) attacker can send inconsistent signals to different EVs, and compromised EVs can deviate from their prescribed updates. We first prove that attacks by such arbitrarily malicious, i.e., Byzantine, participants do not prevent convergence and therefore remain undetected, and derive the most damaging attack in closed form. We then propose a framework that combines a threshold-signed broadcast with upload recomputation, which detects every deviation without false alarms at linear instead of quadratic communication cost. To keep the optimization running, each affected EV recovers locally with a certified, fleet-aware machine learning price forecast, and we prove that the optimization remains convergent with a recovery cost bounded by the shape of the forecast error. Simulation results with real-world load, price, and charging data show that a biased operator raises the annual cost of disadvantaged EVs by 132.7% and lowers that of advantaged EVs by 49.3% without changing the aggregate load, whereas the defense limits all cost changes to 2.6%. An external MITM attacker raises the cost of its victims by 57.6%, the peak load by 5.8%, and the grid cost by 15.8%, whereas the defense keeps them within 1.1%, 0.2%, and 0.3% of benign operation. With up to 70% of the EVs attacked, the recovery converges in at least 97.8% of the runs.
BibTeX
@misc{islam2026fair,
  author = {Md. Mainul Islam and Muhammad Ismail and Hasan Kurban and Abdulrahman Takiddin and Erchin Serpedin},
  title = {{Fair and Efficient Distributed EV Charging Coordination Using Threshold Cryptography and Machine Learning}},
  year = {2026},
  eprint = {2611.17577},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2611.17577},
}
Figure