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.
- Comment
- English version of work originally published in Portuguese in the extended Proceedings of the XXVI Brazilian Symposium on Cybersecurity (SBSEG), 2026
- Journal ref
- in extended Proceedings of the XXVI Brazilian Symposium on Cibersecurity (SBSEG), 2026
- DOI
- 10.5753/sbseg_estendido.2026.29811