Cryptology ePrint Archive: Report 2016/1132

Some results on ACORN

Dibyendu Roy and Sourav Mukhopadhyay

Abstract: In this paper we obtain a weakness in the design specification of ACORN, which is a competitor of CAESAR competition. We show that there exists a probabilistic linear relation between message bits and ciphertext bits, which holds with probability greater than $\frac{1}{2}$. This is the first paper which finds a probabilistic linear relation between message and corresponding ciphertext bits of ACRON, and which holds with probability greater than $\frac{1}{2}$. We also propose a new type of CPA attack on ACORN. By our attack method, it is possible to recover full initial state of the encryption phase of the cipher, and the attack has complexity $\approx 2^{40}$. After obtaining the initial state of the encryption phase, one can invert the associated data loading phase and key-IV initialization phase to recover the secret key bits.

Category / Keywords: secret-key cryptography / CAESAR, ACORN, linear approximation, CPA.

Date: received 5 Dec 2016, last revised 25 Dec 2016

Contact author: dibyendu roy1988 at gmail com

Available format(s): PDF | BibTeX Citation

Version: 20161225:073220 (All versions of this report)

Short URL: ia.cr/2016/1132

Discussion forum: Show discussion | Start new discussion


[ Cryptology ePrint archive ]