The invention discloses a side channel energy analytical
attack method by the aid of multiplication output during implementation of power residue computing algorithms M-ary in RSA (Rivest, Shamir and Adleman)
cipher algorithms. A core of the side channel energy analytical
attack method includes that multiplication output is used as an
attack object to implement CPA (correlation
power attack) when power residue computing is implemented by the aid of the algorithms M-ary. The method includes steps of (1), acquiring signals and building sampling matrixes; (2), selecting the multiplication output to be used as the attack object; (3), determining correlation models; (4), guessing circulation index values and acquiring intermediate value matrixes by means of computing; (5), acquiring
simulation energy consumption matrixes by means of computing; (6), acquiring
linear correlation coefficients among the matrixes determined in the steps (1) and (5) by means of computing and obtaining correct circulation indexes by means of attacking; (7), repeatedly carrying out steps (4), (5) and (6) to obtain all correct circulation indexes by means of attacking, and serially connecting all the correct circulation indexes with one another to obtain complete indexes. The side channel energy analytical attack method has the advantages that the RSA
cipher algorithm analytical attack flexibility and effectiveness can be enhanced by the aid of the novel
side channel attack method for the algorithms M-ary, and an RSA
cipher algorithm analytical attack success rate can be increased by the aid of the novel
side channel attack method for the algorithms M-ary.