Header menu link for other important links
X
Revisiting design principles of Salsa and Chacha
Published in American Institute of Mathematical Sciences
2019
Volume: 13
   
Issue: 4
Pages: 689 - 704
Abstract
Salsa and ChaCha are well known names in the family of stream ciphers. In this paper, we first revisit the existing attacks on these ciphers. We first perform an accurate computation of the attack complexities of the existing technique instead of the estimation used in previous works. This improves the complexity by some margin. The differential attacks using probabilistic neutral bits against ChaCha and Salsa involve two probability biases: Forward probability bias (ϵd) and backward probability bias (ϵa). In the second part of the paper, we suggest a method to increase the backward probability bias, which helps reduce the attack complexity. Finally, we focus on the design principle of ChaCha. We suggest a slight modification in the design of this cipher as a countermeasure of the differential attacks against it. We show that the key recovery attacks proposed against ChaCha will not be effective on this modified version. © 2019 AIMS.
About the journal
JournalAdvances in Mathematics of Communications
PublisherAmerican Institute of Mathematical Sciences
ISSN19305346
Open AccessYes