Subjects: Information Science and Systems Science >> Basic Disciplines of Information Science and Systems Science submitted time 2023-02-14 Cooperative journals: 《桂林电子科技大学学报》
Abstract: Aiming at the influence of the noise and other factors in the process of classical correlation power analysis, based
on the linear correlation between Hamming weight and power traces, a correlation power analysis method for AES cryptographic
chip is proposed. According to the uneven distribution of the median Hamming weight of the S-box output of the
cryptographic algorithm, a set of plaintexts with strong correlation with the power traces is obtained by filtering the correct
keys and the wrong keys by using the discrimination ratio. In the stage of key recovery, the leakage points of the first two
S-boxes are found by observing this set of plaintext inputs, and the leakage intervals of the remaining 14 S-boxes are found
one by one by using the separate guessing method, so that the key information of the remaining bytes can be captured without
traversing all power traces. The experimental analysis of AT89S52 chip shows that the proposed method can correctly
recover the one-byte key of AES with 90% success rate by using only 9 plaintexts and corresponding power traces, and the
computational complexity is only 4.1% of the classical correlation power analysis, which significantly improves the efficiency
of the correlation power analysis.