The Related Key Boomerang Attack on ChaCha Permutation Function †
Pragmatic Cybersecurity · 2026
DOI: 10.53941/pc.2026.100016 ↗Kurz gefasst
Fachartikel in der Zeitschrift Pragmatic Cybersecurity, 2026. Verfasst von Nasratullah Ghafoori und 1 weiteren Autor:innen. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Japan Society for the Promotion of Science.
Abstract (Originalsprache)
The ChaCha stream cipher is widely employed in both hardware and software implementations. Although its security has been extensively studied through differential and differential-linear cryptanalysis, its vulnerability to variants of differential cryptanalysis remains largely unaddressed. This paper investigates the related-key boomerang attack on the ChaCha permutation function. The boomerang attack leverages differential analysis by decomposing the primitive into two sub-components, an approach that proves particularly efficient in cases where identifying high-probability differentials over the entire primitive is infeasible. The related-key boomerang attack incorporates four distinct yet related keys alongside the input differentials to mount the attack. This paper presents a related-key boomerang analysis of the ChaCha 6 and ChaCha 7 permutation functions. Additionally, an attack algorithm targeting reduced-round variants of ChaCha is presented, establishing a correlation among input differences, output differences, and key-bit positions. Consequently, we propose a distinguisher for the ChaCha 6 permutation function with a data complexity of approximately 22.03. Furthermore, we evaluate the ChaCha 7 variant and demonstrate that, for certain attack configurations, it exhibits no detectable bias, thereby establishing a well-defined security boundary for this attack.
Förderung
- Japan Society for the Promotion of Science
Zitieren
APA
Ghafoori, N., & Miyaji, A. (2026). The Related Key Boomerang Attack on ChaCha Permutation Function †. Pragmatic Cybersecurity. https://doi.org/10.53941/pc.2026.100016
Vancouver
Ghafoori N, Miyaji A. The Related Key Boomerang Attack on ChaCha Permutation Function †. Pragmatic Cybersecurity. 2026. doi:10.53941/pc.2026.100016
BibTeX
@article{Ghafoori2026,
author = {Ghafoori, Nasratullah and Miyaji, Atsuko},
title = {The Related Key Boomerang Attack on ChaCha Permutation Function †},
journal = {Pragmatic Cybersecurity},
year = {2026},
doi = {10.53941/pc.2026.100016}
}
EUVIMED