Security

Tolerant Algebraic Side-Channel Analysis of AES

Date Added: Feb 2012
Format: PDF

The authors report on a Tolerant Algebraic Side-Channel Analysis (TASCA) attack on an AES implementation, using an optimizing pseudo-Boolean solver to recover the secret key from a vector of Hamming weights corresponding to a single encryption. They first develop a boundary on the maximum error rate that can be tolerated as a function of the set size output by the decoder and the number of measurements. Then, they show that the TASCA approach is capable of recovering the secret key from errored traces in a reasonable time for error rates approaching this theoretical boundary - specifically, the key was recovered in 10 hours on average from 100 measurements with error rates of up to 20%.