Advanced

Two linear distinguishing attacks on VMPC and RC4A and weakness of RC4 family of stream ciphers

Maximov, Alexander LU (2005) 12th International Workshop, FSE 2005 In Fast Software Encryption / Lecture Notes in Computer Science 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:
author
organization
publishing date
type
Chapter in Book/Report/Conference proceeding
publication status
published
subject
keywords
linear distinguishing attack, RC4, cryptanalysis, VMPC, RC4A
in
Fast Software Encryption / Lecture Notes in Computer Science
volume
3557
pages
342 - 358
publisher
Springer
conference name
12th International Workshop, FSE 2005
external identifiers
  • wos:000230869900023
  • scopus:26444526997
ISSN
0302-9743
1611-3349
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
2008-02-22 11:47:33
date last changed
2017-06-18 03:43:12
@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         = {0302-9743},
  keyword      = {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},
  volume       = {3557},
  year         = {2005},
}