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

Research details an improved method for estimating frame refresh rates in electromagnetic side-channel attacks, a critical step for identifying compromising harmonic frequencies. The proposed technique reduces computational complexity from O(N log N) to O(N) by leveraging prior knowledge of display resolution, without compromising accuracy, as demonstrated through experiments with software-defined radios.

Why it matters

This development significantly enhances the efficiency of electromagnetic side-channel attacks, making such analyses faster and potentially more accessible. For systems relying on display outputs, including public infrastructure like electronic voting machines, this advancement means a heightened risk of identifying sensitive information through previously computationally intensive attack vectors.

Key insights

• Frame refresh rate estimation is a fundamental step in identifying compromising harmonic frequencies during electromagnetic side-channel attacks.
• Conventional methods, such as Discrete Linear Autocorrelation (DLA), typically have a computational complexity of O(N log N) for N signal samples.
• A new method proposes reducing this complexity to O(N) by utilizing existing knowledge of the target system's display resolution.
• This optimized approach maintains the accuracy of traditional methods in evaluated scenarios.
• The research specifically references its applicability to certain models of the Brazilian electronic voting machine, indicating practical relevance to public systems.
• Experiments utilizing software-defined radios validated the method's effectiveness.

Source

arXiv — Computers and Society — https://arxiv.org/abs/2609.28916