Side channel correlation energy analysis method and system applied to polynomial hardware multiplication

The invention provides a side channel correlation energy analysis method and system applied to polynomial hardware multiplication. The method comprises the following steps: acquiring all possible values of a sub-private key to be attacked; multiplying all possible values of the sub-private keys by the polynomial vector of the public key to obtain a hypothetical product vector; respectively processing each hypothesis product vector by adopting an attack function to obtain a hypothesis intermediate value trace; mapping the assumed intermediate value trace into an assumed energy trace by adopting a Hamming distance model; acquiring an actually measured energy trace; calculating a correlation coefficient between the assumed energy trace and the actually measured energy trace; obtaining the maximum value of the correlation coefficient; and determining the sub-private key value corresponding to the maximum value of the correlation coefficient as the optimal candidate sub-private key value. According to the method,