Differential-Linear Cryptanalysis of Reduced Round ChaCha
Abstract: ChaCha is a well-known stream cipher that has been used in many network protocols and software. In this paper, we study the security of reduced round ChaCha. First, by considering the differential-linear hull effect, we improve the correlation of a four-round differential-linear distinguisher proposed at FSE 2023 by providing other intermediate linear masks. Then, based on the four-round differential-linear distinguisher and the PNB method, by using the assignment 100 ··· 00 for consecutive PNBs, higher backward correlation is obtained and improved key recovery attacks of 7-round and 7.25-round ChaCha are obtained with time complexity 2189.7 and 2223.9, which improve the previously best-known attacks by 217.1 and 214.44, respectively. Finally, we consider the equivalence of the security between (R + 0.25)-round and (R + 0.5)⊕-round ChaCha, and show that (R + 0.25)-round and (R + 0.5)⊕-round ChaCha provide the same security against chosen(known) plaintext attacks. As a result, impro.... https://tosc.iacr.org/index.php/ToSC/article/view/11626
- Location
-
Deutsche Nationalbibliothek Frankfurt am Main
- Extent
-
Online-Ressource
- Language
-
Englisch
- Bibliographic citation
-
Differential-Linear Cryptanalysis of Reduced Round ChaCha ; volume:2024 ; number:2 ; year:2024
IACR transactions on symmetric cryptology ; 2024, Heft 2 (2024)
- Creator
-
Xu, Zhichao
Xu, Hong
Tan, Lin
Qi, Wenfeng
- DOI
-
10.46586/tosc.v2024.i2.166-189
- URN
-
urn:nbn:de:101:1-2407031855362.279678566155
- Rights
-
Open Access; Der Zugriff auf das Objekt ist unbeschränkt möglich.
- Last update
-
14.08.2025, 11:00 AM CEST
Data provider
Deutsche Nationalbibliothek. If you have any questions about the object, please contact the data provider.
Associated
- Xu, Zhichao
- Xu, Hong
- Tan, Lin
- Qi, Wenfeng
Other Objects (12)
Cryptanalysis of reduced round ChaCha – new attack & deeper analysis
A new distinguishing attack on reduced round ChaCha permutation
Significantly Improved Multi-bit Differentials for Reduced Round Salsa and ChaCha
Cha-Cha-Cha
Tango, Blues Cha-Cha-Cha : Lisa
Cha-Cha-Cha ist der Renner
Tango, Blues & Cha-Cha-Cha : Lisa
Hummerschwanz & Cha, Cha, Cha : [Jahresbericht eines Bassisten]
Tango, Blues und Cha-Cha-Cha : Lisa
Majestuoso Cha cha cha. Orquestra Enrique Jorrin
Boosting Differential-Linear Cryptanalysis of ChaCha7 with MILP
Cha-Cha-Cha (DT) (Land: Ungarn, Regie: János Kovácsi)
Cryptanalysis of reduced round ChaCha – new attack & deeper analysis
A new distinguishing attack on reduced round ChaCha permutation
Significantly Improved Multi-bit Differentials for Reduced Round Salsa and ChaCha
Cha-Cha-Cha
Tango, Blues Cha-Cha-Cha : Lisa
Cha-Cha-Cha ist der Renner
Tango, Blues & Cha-Cha-Cha : Lisa
Hummerschwanz & Cha, Cha, Cha : [Jahresbericht eines Bassisten]
Tango, Blues und Cha-Cha-Cha : Lisa
Majestuoso Cha cha cha. Orquestra Enrique Jorrin
Boosting Differential-Linear Cryptanalysis of ChaCha7 with MILP
Cha-Cha-Cha (DT) (Land: Ungarn, Regie: János Kovácsi)
Cryptanalysis of reduced round ChaCha – new attack & deeper analysis
A new distinguishing attack on reduced round ChaCha permutation
Significantly Improved Multi-bit Differentials for Reduced Round Salsa and ChaCha
Cha-Cha-Cha
Tango, Blues Cha-Cha-Cha : Lisa
Cha-Cha-Cha ist der Renner
Tango, Blues & Cha-Cha-Cha : Lisa
Hummerschwanz & Cha, Cha, Cha : [Jahresbericht eines Bassisten]
Tango, Blues und Cha-Cha-Cha : Lisa
Majestuoso Cha cha cha. Orquestra Enrique Jorrin
Boosting Differential-Linear Cryptanalysis of ChaCha7 with MILP