关键词: 代数旁路攻击，代数攻击，旁路攻击，汉明重,PRESENT

Abstract: This paper examined the theory and model of algebraic sidcchanncl attack against block ciphers, the method of converting non-linear boolean equation system to SAT problem, proposed a method of Hamming weight based algebraic sid}channel cryptanalysis against PRESENT, reduced the complexity of solving non-linear boolean ectuation system and the sample size of sidcchanncl attack,finally testified the validity of theory through experiments. Results show that if knowing one sample of plaintext, it can recover 80 bit keys of PRESENT with Hamming weights of S-box inputs and outputs of front 10 round in 0. 63 seconds; if plaintext and cipher are unknow or the used Hamming weights of Sbox input arc random, it can also make a success of recovering complete PRESENT key.

Key words: Algebraic side-channel attack, Algebraic attacks, Side-channel attack, Hamming weight, PRESENT