Cryptanalysis of MV 3 Stream Cipher

Orumiehchi, Mohammad Ali, Mohebbipoor, S. Fahimeh, and Ghodosi, Hossein (2008) Cryptanalysis of MV 3 Stream Cipher. In: Franklin, Matthew K., Hui, Lucas Chi Kwong, and Wong, Duncan S., (eds.) Cryptology and Network Security. Lecture Notes in Computer Science . Springer, Berlin, Germany, pp. 240-251.

[img]
Preview
Image (JPEG) (Book cover) - Cover Image
Download (137kB)
[img] PDF (Published Version) - Published Version
Restricted to Repository staff only

View at Publisher Website: http://dx.doi.org/10.1007/978-3-540-8964...
 
1
1106


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.

Item ID: 7336
Item Type: Book Chapter (Research - B1)
ISBN: 978-3-540-89640-1
ISSN: 1611-3349
Keywords: stream ciphers; cryptanalysis; distinguishing attacks; MV3 Algorithm
Related URLs:
Date Deposited: 20 Jan 2010 22:28
FoR Codes: 08 INFORMATION AND COMPUTING SCIENCES > 0804 Data Format > 080499 Data Format not elsewhere classified @ 40%
08 INFORMATION AND COMPUTING SCIENCES > 0802 Computation Theory and Mathematics > 080201 Analysis of Algorithms and Complexity @ 30%
08 INFORMATION AND COMPUTING SCIENCES > 0804 Data Format > 080402 Data Encryption @ 30%
SEO Codes: 89 INFORMATION AND COMMUNICATION SERVICES > 8998 Environmentally Sustainable Information and Communication Services > 899899 Environmentally Sustainable Information and Communication Services not elsewhere classified @ 60%
89 INFORMATION AND COMMUNICATION SERVICES > 8999 Other Information and Communication Services > 899999 Information and Communication Services not elsewhere classified @ 40%
Downloads: Total: 1106
Last 12 Months: 90
More Statistics

Actions (Repository Staff Only)

Item Control Page Item Control Page