Cryptology ePrint Archive: Report 2014/216

Implementation and Improvement of the Partial Sum Attack on 6-round AES

Francesco Aldà and Riccardo Aragona and Lorenzo Nicolodi and Massimiliano Sala

Abstract: The Partial Sum Attack is one of the most powerful attacks, independent of the key schedule, developed in the last 15 years against reduced-round versions of AES. In this paper, we introduce a slight improvement to the basic attack which lowers the number of chosen plaintexts needed to successfully mount it. Our version of the attack on 6-round AES can be carried out completely in practice, as we demonstrate providing a full implementation. We also detail the structure of our implementation, showing the performances we achieve.

Category / Keywords: implementation / Symmetric Cryptography, Cryptanalysis, Advanced Encryption Standard, Partial Sum Attack

Date: received 24 Mar 2014, last revised 26 Aug 2015

Contact author: ric aragona at gmail com

Available format(s): PDF | BibTeX Citation

Version: 20150826:165436 (All versions of this report)

Short URL: ia.cr/2014/216

Discussion forum: Show discussion | Start new discussion