Fast Frame Rate Estimation in Electromagnetic Side-Channel Attacks on Public Systems

Abstract

Frame refresh rate estimation is a fundamental step in identifying compromising harmonic frequencies in electromagnetic side-channel attacks. Methods based on discrete linear autocorrelation (DLA) are robust across different scenarios and require a computational complexity of $O(N\log N)$ for a signal containing $N$ samples. This work proposes reducing this complexity to $O(N)$ by exploiting prior knowledge of the target system's display resolution, as is available for certain models of the Brazilian electronic voting machine. Experiments using software-defined radios show that the proposed method preserves the accuracy of the conventional approach in the evaluated scenarios.

English version of work originally published in Portuguese in the extended Proceedings of the XXVI Brazilian Symposium on Cybersecurity (SBSEG), 2026