International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Moving a Step of ChaCha in Syncopated Rhythm

Authors:
Shichang Wang , State Key Laboratory of Information Security, Institute of Information Engineering, Chinese Academy of Sciences
Meicheng Liu , State Key Laboratory of Information Security, Institute of Information Engineering, Chinese Academy of Sciences
Shiqi Hou , State Key Laboratory of Information Security, Institute of Information Engineering, Chinese Academy of Sciences
Dongdai Lin , State Key Laboratory of Information Security, Institute of Information Engineering, Chinese Academy of Sciences
Download:
Search ePrint
Search Google
Conference: CRYPTO 2023
Abstract: The stream cipher ChaCha is one of the most widely used ciphers in the real world, such as in TLS, SSH and so on. In this paper, we study the security of ChaCha via differential cryptanalysis based on probabilistic neutrality bits (PNBs). We introduce the \textit{syncopation} technique for the PNB-based approximation in the backward direction, which significantly amplifies its correlation by utilizing the property of ARX structure. In virtue of this technique, we present a new and efficient method for finding a good set of PNBs. A refined framework of key-recovery attack is then formalized for round-reduced ChaCha. The new techniques allow us to break 7.5 rounds of ChaCha without the last XOR and rotation, as well as to bring faster attacks on 6 rounds and 7 rounds of ChaCha.
BibTeX
@inproceedings{crypto-2023-33337,
  title={Moving a Step of ChaCha in Syncopated Rhythm},
  publisher={Springer-Verlag},
  author={Shichang Wang and Meicheng Liu and Shiqi Hou and Dongdai Lin},
  year=2023
}