Abstract:Cryptographic devices are vulnerable to side-channel attacks, which have attracted broad attention in the hardware security field. The side-channel analysis framework proposed at Eurocrypt 2009 has been widely adopted in academia, containing key elements such as points of interest, leakage models, distinguishers, and security metrics. This classical framework, however, is not intuitively compatible with recent micro-architectural attacks such as cache attacks, therefore, few attempts have been made to link them. In this paper, we extend the classical side-channel analysis framework and migrate its ideas to access-driven cache attacks. We find that cache attacks can be effectively incorporated into this framework. Specifically, we propose a leakage model called cache access pattern vector according to the cache timing leakage characteristics. Furthermore, we propose data preprocessing schemes such as noise reduction, dimensionality reduction, and vector expansion to implement efficient attacks. Subsequently, we proposed seven distinguishers in three categories: difference of means-based analysis, vector distance-based analysis, and mutual information-based analysis. Moreover, we attacked the last round of the AES fast software implementation algorithm based on the Chipyard platform. According to the experimental results, all proposed methods can successfully extract the key, and five of them are comparable to mainstream cache analysis in attack efficiency. Finally, we evaluate the five efficient distinguishers under three different cache micro-architectures using guessing entropy. Based on the experimental environment of this paper, vector distance-based distinguishers have the best attack efficiency, and the difference of mean-based analysis has the worst. Surprisingly, the most general mutual information-based attacks can achieve excellent medium results in a few attack rounds without the help of static analysis tools. Meanwhile, the experimental results demonstrate that cache micro-architecture directly impacts the attack effect, in which the smaller cache line size benefits the attacks, while the random replacement policy increases the noise and difficulty of the attacks.

Random Addition-chain Based Countermeasure Against Side-channel Attack for Advanced Encryption Standard

AES software and hardware system co‐design for resisting side channel attacks

Adaptive Side-Channel Analysis Model and Its Applications to White-Box Block Cipher Implementations.

Software implementation level countermeasures against the cache timing attack on advanced encryption standard

An Efficient Window-Based Countermeasure to Power Analysis of ECC Algorithms

MDASCA: an enhanced algebraic side-channel attack for error tolerance and new leakage model exploitation

Information Hiding for Aes Core Based on Randomness

Exploiting the Incomplete Diffusion Feature: A Specialized Analytical Side-Channel Attack Against the Aes and Its Application to Microcontroller Implementations

Side-Channel Information Leakage Analysis And Countermeasures In An Embedded Cpu Microarchitecture

SAT based error tolerant algebraic side channel attacks

Side-Channel Collision Attack Based on Multiple-Bits

Algebraic Side-Channel Attacks on KLEIN

An AES Chip with DPA Resistance Using Hardware-Based Random Order Execution

A Comprehensive Study of Multiple Deductions-Based Algebraic Trace Driven Cache Attacks on Aes

An Approach of Using Different Positions of Double Registers to Protect AES Hardware Structure from DPA

A SPA Countermeasure for Hardware Implementation of SM2 Algorithm

Efficient Method for Random Fault Attack Against Aes Hardware Implementation

Enhanced Side-Channel Cube Attacks on PRESENT.

New Attacks on Randomized ECC Algorithms

Deep learning side-channel attack against hardware implementations of AES

Extending the classical side-channel analysis framework to access-driven cache attacks