Abstract
MV3 is a word-based stream cipher, which was presented at the CT-RSA 2007 and SASC 2007 Conferences. Although it supports various key sizes of up to 8192 bits, the security claim of MV3 is that no attack faster than the exhaustive key search can be mounted for keys of length up to 256 bits.
This paper provides a distinguishing attack on the MV3 stream cipher. We will show that the key stream generated in MV3 is distinguishable from random sequences after observing approximately 262.93 bits. That is, in the MV3 cipher with keys of length larger than 63 bits, it is possible to design a key search attack faster than the exhaustive search.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Cho, J., Pieprzyk, J.: Multiple Modular Additions and Crossword Puzzle Attack on NLSv2. In: Garay, J.A., Lenstra, A.K., Mambo, M., Peralta, R. (eds.) ISC 2007. LNCS, vol. 4779, pp. 230–248. Springer, Heidelberg (2007)
ElGamal, T.: A Public Key Cryptosystem and a Signature Scheme Based on Discrete Logarithms. IEEE Trans. on Inform. Theory IT-31, 469–472 (1985)
Keller, N., Miller, S., Mironov, I., Venkatesan, R.: MV3: A new word based stream cipher using rapid mixing and revolving buffers. In: Abe, M. (ed.) CT-RSA 2007. LNCS, vol. 4377, pp. 1–19. Springer, Heidelberg (2006)
Keller, N., Miller, S., Mironov, I., Venkatesan, R.: MV3: A new word based stream cipher using rapid mixing and revolving buffers. In: Third International Workshop on series of The State of the Art of Stream Ciphers (SASC 2007), pp. 275–286 (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Orumiehchi, M.A., Mohebbipoor, S.F., Ghodosi, H. (2008). Cryptanalysis of MV3 Stream Cipher. In: Franklin, M.K., Hui, L.C.K., Wong, D.S. (eds) Cryptology and Network Security. CANS 2008. Lecture Notes in Computer Science, vol 5339. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-89641-8_17
Download citation
DOI: https://doi.org/10.1007/978-3-540-89641-8_17
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-89640-1
Online ISBN: 978-3-540-89641-8
eBook Packages: Computer ScienceComputer Science (R0)