Improved Algebraic Side-Channel Attack on AES
In this paper, the authors present improvements of the algebraic side-channel analysis of the Advanced Encryption Standard (AES) proposed. In particular, they optimize the algebraic representation of AES and the algebraic representation of the obtained side-channel information in order to speed up the attack and increase the success rate. They study the performance of their improvements in both known and unknown plain-text/ciphertext attack scenarios. Their experiments indicate that in both cases the amount of required side-channel information is less than the one required in the attacks introduced.