Paper 2021/1556

Diving Deep into the Weak Keys of Round Reduced Ascon

Raghvendra Rohit and Santanu Sarkar

Abstract

At ToSC 2021, Rohit \textit{et al.} presented the first distinguishing and key recovery attacks on 7 rounds Ascon without violating the designer's security claims of nonce-respecting setting and data limit of $2^{64}$ blocks per key. So far, these are the best attacks on 7 rounds Ascon. However, the distinguishers require (impractical) $2^{60}$ data while the data complexity of key recovery attacks exactly equals $2^{64}$. Whether there are any practical distinguishers and key recovery attacks (with data less than $2^{64}$) on 7 rounds Ascon is still an open problem. In this work, we give positive answers to these questions by providing a comprehensive security analysis of Ascon in the weak key setting. Our first major result is the 7-round cube distinguishers with complexities $2^{46}$ and $2^{33}$ which work for $2^{82}$ and $2^{63}$ keys, respectively. Notably, we show that such weak keys exist for any choice (out of 64) of 46 and 33 specifically chosen nonce variables. In addition, we improve the data complexities of existing distinguishers for 5, 6 and 7 rounds by a factor of $2^{8}, 2^{16}$ and $2^{27}$, respectively. Our second contribution is a new theoretical framework for weak keys of Ascon which is solely based on the algebraic degree. Based on our construction, we identify $2^{127.99}$, $2^{127.97}$ and $2^{116.34}$ weak keys (out of $2^{128}$) for 5, 6 and 7 rounds, respectively. Next, we present two key recovery attacks on 7 rounds with different attack complexities. The best attack can recover the secret key with $2^{63}$ data, $2^{69}$ bits of memory and $2^{115.2}$ time. Our attacks are far from threatening the security of full 12 rounds Ascon, but we expect that they provide new insights into Ascon's security.

Metadata
Available format(s)
PDF
Category
Secret-key cryptography
Publication info
Published by the IACR in FSE 2022
Keywords
AsconWeak keysCube attackAlgebraic degree
Contact author(s)
raghvendra rohit @ tii ae
sarkar santanu bir1 @ gmail com
iraghvendrarohit @ gmail com
History
2021-11-29: received
Short URL
https://ia.cr/2021/1556
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2021/1556,
      author = {Raghvendra Rohit and Santanu Sarkar},
      title = {Diving Deep into the Weak Keys of Round Reduced Ascon},
      howpublished = {Cryptology {ePrint} Archive, Paper 2021/1556},
      year = {2021},
      url = {https://eprint.iacr.org/2021/1556}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.