Finding State Collisions in the Authenticated Encryption Stream Cipher ACORN
| Title | Finding State Collisions in the Authenticated Encryption Stream Cipher ACORN |
| Publication Type | Conference Paper |
| Year of Publication | 2016 |
| Authors | Salam, Md Iftekhar, Wong, Kenneth Koon-Ho, Bartlett, Harry, Simpson, Leonie, Dawson, Ed, Pieprzyk, Josef |
| Conference Name | Proceedings of the Australasian Computer Science Week Multiconference |
| Publisher | ACM |
| Conference Location | New York, NY, USA |
| ISBN Number | 978-1-4503-4042-7 |
| Keywords | ACORN, AEAD, authenticated encryption, Caesar, collision, integrity, Lightweight Ciphers, MAC, pubcrawl, Resiliency, stream cipher, symmetric encryption |
| Abstract | This paper analyzes the authenticated encryption algorithm ACORN, a candidate in the CAESAR cryptographic competition. We identify weaknesses in the state update function of ACORN which result in collisions in the internal state of ACORN. This paper shows that for a given set of key and initialization vector values we can construct two distinct input messages which result in a collision in the ACORN internal state. Using a standard PC the collision can be found almost instantly when the secret key is known. This flaw can be used by a message sender to create a forged message which will be accepted as legitimate. |
| URL | http://doi.acm.org/10.1145/2843043.2843353 |
| DOI | 10.1145/2843043.2843353 |
| Citation Key | salam_finding_2016 |