×

Slide cryptanalysis of lightweight stream cipher RAKAPOSHI. (English) Zbl 1292.94081

Hanaoka, Goichiro (ed.) et al., Advances in information and computer security. 7th international workshop on security, IWSEC 2012, Fukuoka, Japan, November 7–9, 2012. Proceedings. Berlin: Springer (ISBN 978-3-642-34116-8/pbk). Lecture Notes in Computer Science 7631, 138-155 (2012).
Summary: In this paper, we analyze a slide property of RAKAPOSHI stream cipher. To begin, we show that any Key-IV pair has a corresponding slide Key-IV pair that generates an \(n\)-bit shifted keystream with probability of \(2^{-2n}\). Then we exploit this property in order to develop a key recovery attack on RAKAPOSHI in the related key setting. Our attack is able to recover a 128-bit key with time complexity of \(2^{41}\) and \(2^{38}\) chosen IVs. The result reveals that RAKAPOSHI is vulnerable to the related key attack. After that, we consider a variant of the slide property, called partial slide property. It enables us to construct a method for speeding up the brute force attack by a factor of 2 in the single key setting. Finally, we consider a slide property of K2 v2.0 stream cipher, and discuss the possibility of an attack exploiting the slide property.
For the entire collection see [Zbl 1259.68006].

MSC:

94A60 Cryptography
PDFBibTeX XMLCite
Full Text: DOI