Computer Science ›› 2011, Vol. 38 ›› Issue (12): 53-56.

Previous Articles     Next Articles

Hamming Weight-based Algebraic Side-channel Attack against PRESENT

  

  • Online:2018-12-01 Published:2018-12-01

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

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!