Paper 2017/1103

A new chosen IV statistical distinguishing framework to attack symmetric ciphers, and its application to ACORN-v3 and Grain-128a

Vahid Amin Ghafari and Honggang Hu

Abstract

We propose a new attack framework based upon cube testers and d-monomial tests. The d-monomial test is a general framework for comparing the ANF of the symmetric cipher’s output with ANF of a random Boolean function. In the d-monomial test, the focus is on the frequency of the special monomial in the ANF of Boolean functions, but in the proposed framework, the focus is on the truth table. We attack ACORN-v3 and Grain-128a and demonstrate the efficiency of our framework. We show how it is possible to apply a distinguishing attack for up to 676 initialization rounds of ACORN-v3 and 171 initialization rounds of Grain-128a using our framework. The attack on ACORN-v3 is the best practical attack (and better results can be obtained by using more computing power). One can apply distinguishing attacks to black box symmetric ciphers by the proposed framework, and we suggest some guidelines to make it possible to improve the attack by analyzing the internal structure of ciphers. The framework is applicable to all symmetric ciphers and hash functions. We discuss how it can reveal weaknesses that are not possible to find by other statistical tests. The attacks were practically implemented and verified.

Metadata
Available format(s)
PDF
Category
Secret-key cryptography
Publication info
Preprint.
Keywords
chosen IV attackdistinguishing attackstatistical attackcube testersauthenticated encryption
Contact author(s)
vahidaming @ yahoo com
History
2017-11-15: received
Short URL
https://ia.cr/2017/1103
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2017/1103,
      author = {Vahid Amin Ghafari and Honggang Hu},
      title = {A new chosen IV statistical distinguishing framework to attack symmetric ciphers, and its application to ACORN-v3 and Grain-128a},
      howpublished = {Cryptology ePrint Archive, Paper 2017/1103},
      year = {2017},
      note = {\url{https://eprint.iacr.org/2017/1103}},
      url = {https://eprint.iacr.org/2017/1103}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.