Cryptology ePrint Archive: Report 2012/011

Biclique Attack of the Full ARIA-256

Shao-zhen Chen Tian-min Xu

Abstract: In this paper, combining the biclique cryptanalysis with the MITM attack, we present the first key recovery method for the full ARIA-256 faster than brute-force. The attack requires $2^{80}$ chosen plaintexts, and the time complexity is about $2^{255.2}$ full-round ARIA encryptions in the processing phase.

Category / Keywords: cryptographic protocols / Block Cipher; ARIA-256; Biclique structure

Date: received 7 Jan 2012

Contact author: campensparky at gmail com

Available format(s): PDF | BibTeX Citation

Version: 20120110:163722 (All versions of this report)

Short URL: ia.cr/2012/011

Discussion forum: Show discussion | Start new discussion