Two linear distinguishing attacks on VMPC and RC4A and weakness of RC4 family of stream ciphers
(2005) 12th International Workshop, FSE 2005 3557. p.342-358- Abstract
- At FSE 2004 two new stream ciphers VMPC and RC4A have been proposed. VMPC is a generalisation of the stream cipher RC4, whereas RC4A is an attempt to increase the security of RC4 by introducing an additional permuter in the design. This paper is the first work presenting attacks on VMPC and MA. We propose two linear distinguishing attacks, one on VMPC of complexity 2(54), and one on RC4A of complexity 2(58). We investigate the RC4 family of stream ciphers and show some theoretical weaknesses of such constructions.
Please use this url to cite or link to this publication:
https://lup.lub.lu.se/record/226846
- author
- Maximov, Alexander LU
- organization
- publishing date
- 2005
- type
- Chapter in Book/Report/Conference proceeding
- publication status
- published
- subject
- keywords
- linear distinguishing attack, RC4, cryptanalysis, VMPC, RC4A
- host publication
- Fast Software Encryption / Lecture Notes in Computer Science
- volume
- 3557
- pages
- 342 - 358
- publisher
- Springer
- conference name
- 12th International Workshop, FSE 2005
- conference location
- Paris, France
- conference dates
- 2005-02-21 - 2005-02-23
- external identifiers
-
- wos:000230869900023
- scopus:26444526997
- ISSN
- 1611-3349
- 0302-9743
- ISBN
- 978-3-540-26541-2
- DOI
- 10.1007/11502760_23
- language
- English
- LU publication?
- yes
- id
- dca9a3e8-fdee-4ec9-ae45-89e908b8a79b (old id 226846)
- date added to LUP
- 2016-04-01 12:16:03
- date last changed
- 2024-03-26 06:26:35
@inproceedings{dca9a3e8-fdee-4ec9-ae45-89e908b8a79b, abstract = {{At FSE 2004 two new stream ciphers VMPC and RC4A have been proposed. VMPC is a generalisation of the stream cipher RC4, whereas RC4A is an attempt to increase the security of RC4 by introducing an additional permuter in the design. This paper is the first work presenting attacks on VMPC and MA. We propose two linear distinguishing attacks, one on VMPC of complexity 2(54), and one on RC4A of complexity 2(58). We investigate the RC4 family of stream ciphers and show some theoretical weaknesses of such constructions.}}, author = {{Maximov, Alexander}}, booktitle = {{Fast Software Encryption / Lecture Notes in Computer Science}}, isbn = {{978-3-540-26541-2}}, issn = {{1611-3349}}, keywords = {{linear distinguishing attack; RC4; cryptanalysis; VMPC; RC4A}}, language = {{eng}}, pages = {{342--358}}, publisher = {{Springer}}, title = {{Two linear distinguishing attacks on VMPC and RC4A and weakness of RC4 family of stream ciphers}}, url = {{http://dx.doi.org/10.1007/11502760_23}}, doi = {{10.1007/11502760_23}}, volume = {{3557}}, year = {{2005}}, }