Paper 2016/743

Investigating Cube Attacks on the Authenticated Encryption Stream Cipher ACORN

Md Iftekhar Salam, Harry Bartlett, Ed Dawson, Josef Pieprzyk, Leonie Simpson, and Kenneth Koon-Ho Wong

Abstract

The cube attack is an algebraic attack that allows an adversary to extract low degree polynomial equations from the targeted cryptographic primitive. This work applies the cube attack to a reduced round version of ACORN, a candidate cipher design in the CAESAR cryptographic competition. The cube attack on 477 initialization rounds of ACORN can recover the 128 bit key with a total attack complexity of about $2^{35}$. We have also shown that linear equations relating the initial state of the full version of ACORN can be be easily generated which can lead to state recovery attack with an attack complexity of about $2^{72.8}$.

Metadata
Available format(s)
PDF
Category
Secret-key cryptography
Publication info
Preprint. MINOR revision.
Keywords
CAESARAuthenticated EncryptionCube AttackACORNAEADConfidentiality
Contact author(s)
m salam @ qut edu au
History
2016-08-02: received
Short URL
https://ia.cr/2016/743
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2016/743,
      author = {Md Iftekhar Salam and Harry Bartlett and Ed Dawson and Josef Pieprzyk and Leonie Simpson and Kenneth Koon-Ho Wong},
      title = {Investigating Cube Attacks on the Authenticated Encryption Stream Cipher {ACORN}},
      howpublished = {Cryptology {ePrint} Archive, Paper 2016/743},
      year = {2016},
      url = {https://eprint.iacr.org/2016/743}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.